摘要： 我不告诉你这个链接是什么分析：模拟可以过，但是好烦啊。。不会写。还有一个扩展欧几里得的方法，见下： 假设光线没有反射，而是对应的感应器镜面对称了一下的话 左下角红色的地方是原始的N∗M的方格，剩下的三个格子是镜面对称的结果。原来的点是(a,b)的话，剩下三个点从左上到右下分别是(... 阅读全文

摘要： 传送门吐槽：昨天诸事不宜，思路十分混乱，一道题也不会，真是太忧伤了。分析：其实非常好想。枚举最后一个字母，然后暴力跑一遍。 如果跑到的字母比枚举的小，一定会放进去；如果跑了M个字母都没有比枚举的小，那么就找M个中和枚举的字母相等的放进去，更新一下状态；如果M个中都没有等于的，那么枚... 阅读全文

摘要： ゲート分析：这题过的人好多，然后大家好像是用矩阵过的(((φ(◎ロ◎;)φ)))。我自己是推公式的。 对于任意的N有这个式子∑Ni=2((iN)∗∑i/2j=0(2∗ji)∗2N−i)+2N， 就是先从里面选偶数个涂成两个指定的颜色，再在选出的里面选定涂某种颜色，选剩下的在剩下的两... 阅读全文

摘要： ゲート分析： 这题看出来的地方就是这个NAND是左结合的，不适用结合律，交换律。 所以想每次维护答案就不怎么可能了。比赛的时候一开始看成了异或，重读一遍题目了以后就一直去想了怎么维护答案。。。。。。 但是很容易看出来0是置1， 1是取反。于是维护一下最左边以及最右边的0的位置就可以... 阅读全文

摘要： 传送门分析：感觉这道题有点意思。就写一篇mark一下吧。 现场比赛的时候去枚举了儿子用了线段树+dfs序，和预想的一样T了。 可以换一个想法，从儿子对父亲的贡献来思考。 在unimportant点中先假设一个节点的每一个儿子对父亲节点都有important的贡献，再考虑每个儿子 如... 阅读全文

摘要： 传送门分析：构造题。可以这么想：先把s，t两个点去掉，把剩下的点先并查集合并。这样会出现N+2个集合:s, t, N个剩余集合。那么N个集合中先把只能与s或t中一个相连的连起来，如果这样已经超出了要求，那么就不能构造。剩余的既能和s又能和t相连的集合就按照不超过ds，dt这两个要求... 阅读全文

摘要： 传送门分析：其实没什么好分析的。统计一下负数个数。如果负数个数是偶数的话，就要尽量增加负数或者减少负数。是奇数的话就努力增大每个数的绝对值。用一个优先队列搞一下就行了。 我感觉这道题的细节极为多，非常复杂，其实是自己智障了。。我看了一下学长菊苣的代码，好精巧。。。注释部分是他的代码... 阅读全文

摘要： 传送门之前看挑战的时候看到一道分桶法的题目，其实我不是很明白分桶法应该怎么写。看到poj后面的讨论版上写着划分树裸题，而我以前就听说过了划分树，就干脆拿来学习一下。在写这篇博客的时候，其实我还是对这个东西不是很明白。在此先mark一下，以便日后再次学习。划分树是利用模拟快速排序的方... 阅读全文

摘要： 题目链接分析：矩阵快速幂+线段树 斐波那契数列的计算是矩阵快速幂的模板题，这个也没什么很多好解释的，学了矩阵快速幂应该就知道的东西= =这道题比较巧妙的在于需要用线段树来维护矩阵，达到快速查询区间斐波那契数列和的目的。这道题极为卡常数，我TLE了不知道多少发，才在赛后过了这道题。我... 阅读全文

摘要： 题目链接分析：这题都过了2000了，应该很简单。。写这篇只是为了凑篇数= = 假设在第i级的时候开方过后的数为i∗t[i]，t[i]是第i级的系数。那么 (3t[3])2−(2t[2])≡0(mod2) (4t[4])2−(3t[3])≡0(mod3) (5t[5])2−(4t[4... 阅读全文