摘要：
一个字符串，把它写成$(AB)^iC$的形式，并且要求$f(A)\le f(C)$，其中$f(S)$表示字符串$S$中出现了奇数次的字符。统计合法四元组$(A,B,C,i)$（$A,B,C$不为空串，\(i>0\)）的个数。 \(n\le 2^{20}\) 这就是NOIP题吗，爱了爱了。 当场写了个 阅读全文
摘要：
除了B题外简单的牛客挑战赛。 然而卡在了B题导致整场比赛暴毙。 A 牛客挑战赛之前好像没有这么长的A题。 因为题目一开始数据出锅，一直检查自己哪里有问题，挂了两次，直到消息传来说数据范围开大了……于是30min才搞定，搞掉我心态。 真实切题时间是9min并且一次过。 经典问题，用两个栈分别维护数字和 阅读全文
摘要：
给出一个数$x$，将它分解质因数成$\prod p_i^(a_i>0)\(，求\)\min(a_i)$。 \(T\le 10^5\) \(x\le 10^{18}\) pollard-rho显然过不去。 先将$4000$以内的质数都暴力做一遍，如果遇到了$x$的因数计算一下。 对于剩余的质数，$an 阅读全文
摘要：
对于把北大集训的机会给了我，而不是给了dyp或是gmh77，有一说一真的觉得很遗憾。 不过对于我来说，这次的机会最重要的是体验比赛本身，而不是在比赛时拿高分（因为做不到）和学到很多知识（因为才几天）。 更加意识到自己的菜，加强危机感，从而更加勤勉地训练和进行更多的反思。这些收获大概在以后的训练中才能 阅读全文
摘要：
这不是我认识的NOIP。 打开题目，按照惯例扫一遍题目大意： T1水题，T2、T3、T4一眼不会。（T3居然是构造？NOIP你变了。） 想起来之前CSP前两题都是一眼的，感觉有些出乎意料。 按顺序BFS想题。T2最终搞出了个$O(n\ln n+26n)$的做法，T3没有思路，T4感觉有点思路。 开打 阅读全文
摘要：
一行格子，其中小于$0$的格子为白色，大于$n$的格子为黑色，中间的格子颜色由题目给出。 有一些格子需要被标记。标记按照以下规则进行：选择一个颜色$c$，找到一个未标记的 旁边有标记点的 颜色为$c$的 格子，在这个格子上标记；如果找不到这样的格子，就找任意一个颜色为$c$的格子。 问标记完所有需要 阅读全文
摘要：
平面上一开始有三个点$(0,0),(0,1),(1,0)$形成成L形（点连续），每次操作可以将一个点改变位置，使得得到的仍然是L形。给出终止L形的位置，问移动的最小步数。 \(|x|,|y|\le 10^9,T\le 10^3\) 有若干种阴间的分类讨论做法但是阳间的做法却不好想。 CF论坛中的一位 阅读全文
摘要：
定义$p(x)\(表示\)\sum_^ bit(x,i)c_i$。一个序列的贡献定义为$\sum p(a_i\ xor \ a_{i+1})$。 给出$[l_i,r_i]$，构造一个序列满足$a_i\in [l_i,r_i]$，求最大贡献。 \(n,k\le 50\) %%%ll倒序开题爆切E。 为 阅读全文
摘要：
一个序列，定义无重区间为没有重复的数的区间。两种操作： 将$a_x$改为$y$。 询问区间$[x,y]$中有多少个无重子区间。 \(n,m\le 2*10^5\) 按照套路求出每个位置前面第一个相同的位置，记为$lst_i$，对于一个询问$[L,R]\(，答案为\)\sum_R i-\max(\ma 阅读全文
摘要：
刚打完学军网络赛后一小时打CF，精神憔悴。 或许影响了发挥，不过幸亏没有掉分。 A You can not reduce the number of cells to less than p. 没看到这句话而把这个当成了特殊情况加了上去，导致WA了一次。 后缀和即可。 B gmh77在19分钟的时候 阅读全文