随笔分类 -  ----OnlineJudge----

摘要:求$\sum_{i=x_1}^{x_2} \sum_{j=y_1}^{y_2} [gcd(i,j)=d]$ 阅读全文
posted @ 2018-04-18 22:01 VisJiao 阅读(328) 评论(0) 推荐(0)
摘要:求树上若干连通块的直径之和 阅读全文
posted @ 2018-04-17 19:52 VisJiao 阅读(346) 评论(0) 推荐(0)
摘要:求“二维中位数” 阅读全文
posted @ 2018-04-13 15:28 VisJiao 阅读(210) 评论(0) 推荐(0)
摘要:线段树瞎搞 阅读全文
posted @ 2018-04-13 11:29 VisJiao 阅读(1507) 评论(0) 推荐(0)
摘要:线段树合并 阅读全文
posted @ 2018-04-13 11:09 VisJiao 阅读(298) 评论(0) 推荐(0)
摘要:生成函数+容斥原理+FFT 阅读全文
posted @ 2018-04-11 23:27 VisJiao 阅读(343) 评论(0) 推荐(0)
摘要:容斥+组合数学,对2004取模 阅读全文
posted @ 2018-04-11 14:40 VisJiao 阅读(412) 评论(0) 推荐(0)
摘要:裸的多重集组合问题 阅读全文
posted @ 2018-04-10 14:37 VisJiao 阅读(209) 评论(0) 推荐(0)
摘要:fail树的子树和 阅读全文
posted @ 2018-04-06 10:37 VisJiao 阅读(211) 评论(0) 推荐(0)
摘要:用线段树模拟二进制加减 阅读全文
posted @ 2018-04-04 21:19 VisJiao 阅读(294) 评论(0) 推荐(0)
摘要:求循环次数最多的子串 阅读全文
posted @ 2018-04-04 13:58 VisJiao 阅读(172) 评论(0) 推荐(0)
摘要:依然是普通的点分治 阅读全文
posted @ 2018-04-04 09:05 VisJiao 阅读(214) 评论(0) 推荐(0)
摘要:求树上长度为k的路径中最少的边数 阅读全文
posted @ 2018-04-03 00:22 VisJiao 阅读(151) 评论(0) 推荐(0)
摘要:统计树上长度为3的倍数的路径条数 阅读全文
posted @ 2018-04-02 23:02 VisJiao 阅读(119) 评论(0) 推荐(0)
摘要:点分治裸题 阅读全文
posted @ 2018-04-02 20:27 VisJiao 阅读(120) 评论(0) 推荐(0)
摘要:将区间排序后使用线段树 阅读全文
posted @ 2018-04-02 11:23 VisJiao 阅读(109) 评论(0) 推荐(0)
摘要:用CDQ分治来进行DP 阅读全文
posted @ 2018-04-01 22:05 VisJiao 阅读(227) 评论(0) 推荐(0)
摘要:万万没想到的二分答案 阅读全文
posted @ 2018-04-01 20:19 VisJiao 阅读(168) 评论(0) 推荐(0)
摘要:lct或树链剖分,挺水的 阅读全文
posted @ 2018-04-01 20:09 VisJiao 阅读(124) 评论(0) 推荐(0)
摘要:用树状数组/线段树来优化DP的转移 阅读全文
posted @ 2018-03-31 23:38 VisJiao 阅读(410) 评论(0) 推荐(0)