共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 讲个笑话,这个题很休闲的。 大概是这样的,昨天看到这个题,第一眼星际把题目看反了然后感觉这是个傻逼题。 后来发现不对,这个修改一次的影响是很多的,可能导致一个数突然可以被改,也可能导致一个数不能被改。 大概就是一个不断拔高,最后拔得跟区间最大值一样高的过程。 后来开始想做法,感觉是不是可以维护一下最阅读全文
posted @ 2017-09-23 09:34 zcysky 阅读(298) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-14 08:34 zcysky 阅读(95) 评论(0) 编辑
摘要: 原题意看的挺迷糊的,后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了,用树剖维护后缀自动机的parent树。 修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。 然阅读全文
posted @ 2017-09-10 11:01 zcysky 阅读(88) 评论(0) 编辑
摘要: 考虑欧拉函数的性质,60很小,压位存下线段树每个节点出现质数。阅读全文
posted @ 2017-09-08 10:22 zcysky 阅读(75) 评论(0) 编辑
摘要: 这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。 下面就是怎么check 首先预处理跑一遍floyed,预处理出最短路。 用网络流判断能否达到即可。阅读全文
posted @ 2017-09-04 20:01 zcysky 阅读(39) 评论(0) 编辑
摘要: 按照题解的规律,首先能看出前面每个数幂次的性质。 然后发掘约数的性质阅读全文
posted @ 2017-09-04 19:57 zcysky 阅读(24) 评论(0) 编辑
摘要: 一个hash的题 对?出现位置直接暴力枚举,然后hash判断下,扔进map里 cf的评测机跑的针tm块阅读全文
posted @ 2017-09-04 19:52 zcysky 阅读(28) 评论(0) 编辑
摘要: 未完成,先扔几个代码。阅读全文
posted @ 2017-09-01 11:29 zcysky 阅读(93) 评论(0) 编辑
摘要: 如题,首先可以考虑相对大小是不变的。 那么先sort,之后每次在线段树上二分即可。阅读全文
posted @ 2017-09-01 11:00 zcysky 阅读(44) 评论(0) 编辑
摘要: 同之前那道由乃题,可以认为由乃题是这题的特殊情况…… 维护方法是同样的,维护区间和,区间平方和即可。 注意特判一个数(其实没有必要)阅读全文
posted @ 2017-08-30 10:00 zcysky 阅读(54) 评论(0) 编辑
共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页