随笔分类 -  OnlineJudge - 洛谷

1 2 下一页
洛谷P4717 -【模板】快速莫比乌斯/沃尔什变换
摘要：FWT模板题 阅读全文
posted @ 2021-08-04 20:15 VisJiao 阅读(60) 评论(0) 推荐(0)
洛谷P4175 - [CTSC2008]网络管理
摘要：带修改的树上主席树，用树状数组套线段树维护修改 阅读全文
posted @ 2018-05-25 10:54 VisJiao 阅读(230) 评论(0) 推荐(0)
洛谷P3625 - [APIO2009]采油区域
摘要：瞎搞之花式枚举 阅读全文
posted @ 2018-05-15 11:28 VisJiao 阅读(456) 评论(1) 推荐(0)
洛谷P3312 - [SDOI2014]数表
摘要：求$\sum_{i=1}^n\sum_{j=1}^m [\sigma_1(gcd(i,j))\leq a]\sigma_1(gcd(i,j))$，莫比乌斯反演+树状数组 阅读全文
posted @ 2018-05-06 17:01 VisJiao 阅读(339) 评论(0) 推荐(0)
洛谷P3327 - [SDOI2015]约数个数和
摘要：求$\sum_{i=1}^n\sum_{j=1}^m\sigma_0(ij)$ 阅读全文
posted @ 2018-05-06 16:31 VisJiao 阅读(304) 评论(0) 推荐(0)
洛谷P4094 - [TJOI2016]字符串
摘要：后缀数组+二分答案+主席树 阅读全文
posted @ 2018-04-27 08:39 VisJiao 阅读(238) 评论(0) 推荐(0)
洛谷P3588 - [POI2015]Pustynia
摘要：拓扑排序+线段树优化建图 阅读全文
posted @ 2018-04-26 23:30 VisJiao 阅读(248) 评论(0) 推荐(0)
洛谷P3761 - [TJOI2017]城市
摘要：得到结论，求树上最长路径的中点 阅读全文
posted @ 2018-04-25 07:50 VisJiao 阅读(245) 评论(0) 推荐(0)
洛谷P3763 - [TJOI2017]DNA
摘要：后缀数组简单题 阅读全文
posted @ 2018-04-23 11:27 VisJiao 阅读(225) 评论(0) 推荐(0)
洛谷P3760 - [TJOI2017]异或和
摘要：以后还是看好题再做... 阅读全文
posted @ 2018-04-21 18:42 VisJiao 阅读(281) 评论(0) 推荐(0)
洛谷P3759 - [TJOI2017]不勤劳的图书管理员
摘要：树套树/CDQ分治 阅读全文
posted @ 2018-04-20 13:50 VisJiao 阅读(308) 评论(0) 推荐(0)
洛谷P3758 - [TJOI2017]可乐
摘要：简单的矩阵乘法优化DP 阅读全文
posted @ 2018-04-20 11:38 VisJiao 阅读(190) 评论(0) 推荐(0)
洛谷P1829 - [国家集训队]Crash的数字表格
摘要：求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)$ 阅读全文
posted @ 2018-04-18 22:53 VisJiao 阅读(191) 评论(0) 推荐(0)
洛谷P1447 - [NOI2010]能量采集
摘要：求$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)$ 阅读全文
posted @ 2018-04-18 22:31 VisJiao 阅读(258) 评论(0) 推荐(0)
洛谷P2522 - [HAOI2011]Problem b
摘要：求$\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)
洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
摘要：线段树瞎搞 阅读全文
posted @ 2018-04-13 11:29 VisJiao 阅读(1507) 评论(0) 推荐(0)
洛谷P2414 - [NOI2011]阿狸的打字机
摘要：fail树的子树和 阅读全文
posted @ 2018-04-06 10:37 VisJiao 阅读(211) 评论(0) 推荐(0)
洛谷P3975 - [TJOI2015]弦论
摘要：求第k小子串 阅读全文
posted @ 2018-03-27 22:26 VisJiao 阅读(379) 评论(1) 推荐(0)
洛谷P3804 - 【模板】后缀自动机
摘要：SAM模板题 阅读全文
posted @ 2018-03-23 21:57 VisJiao 阅读(221) 评论(0) 推荐(0)
洛谷P2870 - [USACO07DEC]最佳牛线Best Cow Line
摘要：每次只能从两边取，要求取出来之后字典序最小 阅读全文
posted @ 2018-03-22 22:33 VisJiao 阅读(155) 评论(0) 推荐(0)

1 2 下一页