zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15791222.html 题目链接 题目 给定一个含 NNN 个元素的数组 AAA，下标从 111 开始。请找出下面式子的最大值： (A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l_1]⨁A[l_1+1]⨁…⨁A[r_1])+(A[l_2]⨁A[l_2+1]…⨁A[r_2])(A[l1​]⨁A[l1​+1]⨁…⨁A[r1​])+(A[l2​]⨁A[l2​+1]…⨁A[r2​])，其中 1≤l1≤...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15789018.html 题目链接 题目 佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 S(n)S(n)S(n) 表示 Fibonacci 前 nnn 项和  mod m\bmod mmodm 的值，即 S(n)=(F1+F2+...+Fn) mod mS(n)=(F_1+F_2+...+F_n)\bmod mS(n)=(F1​+F2​+...+Fn​)modm，其中 F1=F2=1,...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15784843.html 题目链接 题目 This is simplified version of the problem used on the original contest. The original problem seems to have too difiicult solution. The constraints for input data have been reduced. Polycarp likes to play ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15784242.html 题目链接 题目 Everyone knows that long ago on the territory of present-day Berland there lived Bindian tribes. Their capital was surrounded by n n n hills, forming a circle. On each hill there was a watchman, who watch...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15783397.html 题目链接 题目 This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» into it we can get a correct mathematical ex...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15778453.html 比赛总结 分数：100+100+48+30 个人认为，T2乱搞竟然是正解，而T3看到 10710^7107 就一直在想 O(n)O(n)O(n) 做法，但其实打 O(nlog⁡n)O(n\log n)O(nlogn) 就行了。 而当时我在赛场上懒得打 O(nlog⁡n)O(n\log n)O(nlogn)，就随便糊了一个 O(nn)O(n\sqrt n)O(nn​) 的做法上去。这启示着我，有些时候 O(nlog⁡n)O...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15780513.html 题目链接 题目 定义f(n)=∣n−∑d∣n,d≠nd∣f(n) = |n - \sum_{d|n,d\not =n}d|f(n)=∣n−∑d∣n,d=n​d∣。 每次给出A,BA,BA,B，求∑i=ABf(i)\sum_{i=A}^B f(i)∑i=AB​f(i)。 对于100%100\%100%的数据，A,B≤107A,B\le 10^7A,B≤107。 思路 看到 A，BA，BA，B 的范围，想着能不能快速求 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15780442.html 成绩： （惨败） A题，写成一个函数，题目怎么说就怎么做。 B题，直接 O(n2)O(n^2)O(n2) 枚举，调了好久，最后发现是欧式距离写错了。于是我得到了经验，欧式距离不能再记错了（dis=(xi−xj)2+(yi−yj)2dis=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}dis=(xi​−xj​)2+(yi​−yj​)2​）。 C题一看，拿出计算器算了一下前几个样例，发现就是输出一个数的二进制，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15778576.html 题目链接 题目 给定两个长度为 nnn 的只包含’a’,‘b’,'c’的字符串s,ts,ts,t。 请打乱串 sss，使得 ∀i,si≠ti\forall i,s_i \not= t_i∀i,si​=ti​，且 sss 字典序最小。 思路 对于 ttt 串中从前往后每一个字母，在 sss 的剩余可选字母中选字典序最小的。 如果 sss 的剩余字母中没了，就往前找第一个可以替换的替换。 最后再对每种 ttt 中的字母按...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15778449.html 题目链接 题目 给定一个数字 NNN，请问有哪些区间 [L,R][L,R][L,R] 使得 ∑i=LRi=N\sum_{i=L}^R i=N∑i=LR​i=N。 请按 LLL 从小到大的顺序输出所有区间。 思路 根据题意我们可以列出方程： (L+R)(R−L+1)2=n\frac{(L+R)(R-L+1)}{2}=n 2(L+R)(R−L+1)​=n 也就是： (L+R)(R−L+1)=n×2(L+R)(R-L+1)=n...