zcysky

该文被密码保护。 阅读全文

摘要： 讲个笑话，这个题很休闲的。 大概是这样的，昨天看到这个题，第一眼星际把题目看反了然后感觉这是个傻逼题。 后来发现不对，这个修改一次的影响是很多的，可能导致一个数突然可以被改，也可能导致一个数不能被改。 大概就是一个不断拔高，最后拔得跟区间最大值一样高的过程。 后来开始想做法，感觉是不是可以维护一下最 阅读全文

该文被密码保护。 阅读全文

摘要： 原题意看的挺迷糊的，后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了，用树剖维护后缀自动机的parent树。 修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。 然 阅读全文

摘要： 考虑欧拉函数的性质，60很小，压位存下线段树每个节点出现质数。 阅读全文

摘要： 这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。 下面就是怎么check 首先预处理跑一遍floyed，预处理出最短路。 用网络流判断能否达到即可。 阅读全文

摘要： 按照题解的规律，首先能看出前面每个数幂次的性质。 然后发掘约数的性质 阅读全文

摘要： 一个hash的题 对？出现位置直接暴力枚举，然后hash判断下，扔进map里 cf的评测机跑的针tm块 阅读全文

摘要： 未完成，先扔几个代码。 阅读全文

摘要： 如题，首先可以考虑相对大小是不变的。 那么先sort，之后每次在线段树上二分即可。 阅读全文