摘要： B. Odd Grasshopper（https://codeforces.com/contest/1607/problem/B） 找规律。很多时候不容易想到这个题目的性质，也不容易通过数学方法进行总结，就应该考虑是否出题人打算让我们推导确切的公式？ 算法竞赛不存在"步骤分"，如果一个题目的难度和推 阅读全文

摘要： 整体情况 思考时间用了一个半小时左右，偏长。 写代码的时间和注意力都不足了，就连前缀和也不想写了。 本次训练赛也暴露出了复杂度分析的bug，没有能力分析难以计算复杂度的程序。 A.AND, OR and square sum（CodeForces 1368D） 显然贪心让最大的尽量大，不过场上没有考 阅读全文

摘要： 显然去除最小的字母，然后输出剩下的字符即可。 但是第一次写忘记了一个特殊情况：所有字母都相等且等于z。写代码时下意识地认为给出的字符串总有小于z的，就算等于z，也可以输出一个z，但没有考虑到此时index没有被更新。 #include<cstdio> #include<iostream> #incl 阅读全文

摘要： 双指针。结合回文串的性质，对于最外面的两个端点，由于每次只可能删除同一种字符，那么如果内部的串可构成回文串，那么外部字符无关紧要，符合无后效性。 值得注意的一点是，双指针不一定两个指针都一起移动，需要每次都判断条件，并进行值的增减。 #include<cstdio> #include<iostrea 阅读全文

摘要： 场上思路：发现存在两种特殊情况：边数最小的菊花树和边数最大的完全图。但由于理解错一般无向图直径的定义，不会处理介于菊花图与完全图之间的情况。此外，对于完全图直径为1和菊花图直径为2的性质理解的也不够深刻。 改进：对于题目定义的新概念要思考，同时要注意积累特殊情况的性质（异或和、菊花图等）。 #inc 阅读全文

摘要： 由对称性得知，如果一个数字成立（如1234），那么这个数字置反一定不成立（如4321），那么我们可以大胆猜想一个定理：对于长为2*n的序列，这个序列的合法排列数为（(2*n)!/2）。 注意，此处有着大量模运算，除法需要使用逆元。 #include<cstdio> #include<iostream 阅读全文

摘要： 场上：快速幂括号里的两个变量忘了开ll了 改进：以后快速幂不要妄想用int #include<cstdio> #include<iostream> #define ll long long using namespace std; const int MOD=1e9+7; ll poww(ll a, 阅读全文

摘要： 解题思路：由树的归一性和异或的充分性，容易证明在每个点异或和不等于0的情况下，分成的连通块只能是奇数个。由于树的单链性，最终的每个连通块的异或和只能是所有点值的异或和。 考虑到树的性质，再结合异或的性质，发现偶数个连通块都可以化归为同一个连通块，最终可以意识到，在同一棵树上，如果能够分成奇数个连通块 阅读全文

摘要： 读题 注意到n的每个次方只会被利用一次，观察样例说明，意识到对于第k个值，这个值的大小为n^0+n^1+...+n^k。 联想到快速幂的过程。（快速幂算法有效性的证明） 意识到可以把k进行分解，从二进制的角度观察k的值，发现对于k的每一位，如果第i位为1，则ans+=poww(n,i)，否则不进行操 阅读全文

摘要： 场上思路 将数列视为公差为1的等差数列，二分+等差数列通项公式。 改进 注意到最终只需要凑出n，且l和r与n的范围相同，考虑到n=-(n-1)-(n-2)-...+0+1+...+(n-1)+n，那么l和r就可以O(1)求出。 做题 #include<cstdio> #include<iostrea 阅读全文