随笔分类 -  根号分治 / 平衡规划

【洛谷P4240】毒瘤之神的考验
发表于 2021-10-07 10:36阅读次数：88评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4240 Q 次询问，每次询问给出 n,m，求 (∑i=1n∑j=1mφ(ij))mod998244353 \(n, 阅读全文 »
posted @ 2021-10-07 10:36 stoorz 阅读(88) 评论(0) 推荐(1) 编辑
【CF1039D】You Are Given a Tree
发表于 2021-07-26 09:30阅读次数：59评论次数：0
摘要：题目 题目链接：https://codeforces.com/contest/1039/problem/D 有一棵 n 个节点的树。其中一个简单路径的集合被称为 k 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含 k 个点。 对于 \(k\in [1,n]\ 阅读全文 »
posted @ 2021-07-26 09:30 stoorz 阅读(59) 评论(0) 推荐(0) 编辑
【CF587F】Duff is Mad
发表于 2021-07-19 16:21阅读次数：68评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/587/F 给定 n 个字符串 s1…n。 q 次询问 sl…r 在 sk 中出现了多少次。 \(n,q,\sum_{i= 阅读全文 »
posted @ 2021-07-19 16:21 stoorz 阅读(68) 评论(0) 推荐(0) 编辑
【51nod 1597】有限背包计数问题
发表于 2021-04-25 15:05阅读次数：189评论次数：0
摘要：题目 题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1597 你有一个大小为 n 的背包，你有 n 种物品，第 i 种物品的大小为 i，且有 i 个，求装满这个背包的方案数有多少。答案对 阅读全文 »
posted @ 2021-04-25 15:05 stoorz 阅读(189) 评论(0) 推荐(0) 编辑
【CF103D】Time to Raid Cowavans
发表于 2021-03-26 23:34阅读次数：63评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/103/D 给一个序列 a ，m 次询问，每次询问给出 t,k 。求 at+at+k+at+2k+⋯+at+pk 其中 \(t+pk 阅读全文 »
posted @ 2021-03-26 23:34 stoorz 阅读(63) 评论(0) 推荐(0) 编辑
【洛谷P2150】寿司晚宴
发表于 2021-02-20 19:55阅读次数：87评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2150 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 \(1, 阅读全文 »
posted @ 2021-02-20 19:55 stoorz 阅读(87) 评论(0) 推荐(0) 编辑
【YbtOJ#20072】相似子串
发表于 2020-10-26 17:35阅读次数：78评论次数：0
摘要：题目 题目链接：http://noip.ybtoj.com.cn/problem/20072 思路 对于一个长度为 m 的询问串，显然要求的就是 s 中有多少个长度为 m 的区间和等于询问串的和。 考虑根号分治。假设所有询问串串长和为 t。 当 \(m\leq \sq 阅读全文 »
posted @ 2020-10-26 17:35 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示