共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 考虑欧拉函数的性质,60很小,压位存下线段树每个节点出现质数。阅读全文
posted @ 2017-09-08 10:22 zcysky 阅读(40) 评论(0) 编辑
摘要: 这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。 下面就是怎么check 首先预处理跑一遍floyed,预处理出最短路。 用网络流判断能否达到即可。阅读全文
posted @ 2017-09-04 20:01 zcysky 阅读(25) 评论(0) 编辑
摘要: 按照题解的规律,首先能看出前面每个数幂次的性质。 然后发掘约数的性质阅读全文
posted @ 2017-09-04 19:57 zcysky 阅读(11) 评论(0) 编辑
摘要: 一个hash的题 对?出现位置直接暴力枚举,然后hash判断下,扔进map里 cf的评测机跑的针tm块阅读全文
posted @ 2017-09-04 19:52 zcysky 阅读(16) 评论(0) 编辑
摘要: 未完成,先扔几个代码。阅读全文
posted @ 2017-09-01 11:29 zcysky 阅读(61) 评论(0) 编辑
摘要: 如题,首先可以考虑相对大小是不变的。 那么先sort,之后每次在线段树上二分即可。阅读全文
posted @ 2017-09-01 11:00 zcysky 阅读(26) 评论(0) 编辑
摘要: 同之前那道由乃题,可以认为由乃题是这题的特殊情况…… 维护方法是同样的,维护区间和,区间平方和即可。 注意特判一个数(其实没有必要)阅读全文
posted @ 2017-08-30 10:00 zcysky 阅读(37) 评论(0) 编辑
摘要: 这是个后缀平衡树的裸题。。。。 然后傻逼的我调了一下午。阅读全文
posted @ 2017-08-29 16:12 zcysky 阅读(46) 评论(0) 编辑
摘要: 如果不考虑重复,显然r-l==maxv-minv则可以保证合法。 如果考虑重复的话,可以用区间和和区间平方和辅助验证。 以上所有均可以用线段树维护。阅读全文
posted @ 2017-08-28 14:14 zcysky 阅读(24) 评论(0) 编辑
摘要: 太菜了,刷刷NOIP题玩玩。 今天的题好像以前有做过(雾) A. B. C.阅读全文
posted @ 2017-08-21 22:05 zcysky 阅读(63) 评论(2) 编辑
共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页