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

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