stoorz

摘要： 题目 题目链接：http://noip.ybtoj.com.cn/problem/20072 思路 对于一个长度为 \(m\) 的询问串，显然要求的就是 \(s\) 中有多少个长度为 \(m\) 的区间和等于询问串的和。 考虑根号分治。假设所有询问串串长和为 \(t\)。 当 \(m\leq \sq 阅读全文

摘要： 题目 题目链接：http://noip.ybtoj.com.cn/problem/20071 思路 记 \(sum[i]\) 表示按价格从大到小排序之后前 \(i\) 个物品的价格和。 然后假设当前有 \(w\) 元，要从第 \(i\) 个物品开始买，二分出第一个 \(j\) 使得 \(sum[j] 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4149 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\)，且边的数量最小。 思路 考虑点分治。假设当前根节点为 \(rt\)，便利 \(rt\) 的每一个子树，设 \(mind[x]\) 表示其中一个端 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2059 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/140/C 现在来做雪人，每个雪人由三个不同大小的雪球构成：一个大的，一个中等的，一个小的。现在有$n$个雪球半径分别为$r_1, r_2, ..., r_n$为了做雪人，三个雪球的大小必须两两不同。 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4282 思路 考虑到任意 8 个连续的数必然存在以下方案将和变为 0： \(a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2\) 而通过模拟退 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4279 有一棵 \(n\) 个点的无向树，每个点的编号在 $1\sim n$ 之间，求出每个点所在的最长路。 思路 先用 dp 求出每个点到其子树内路径长度最大值和其子树内最长路。 然后再次搜索每一个点，同时枚举 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4096 思路 设 \(f[x][0/1]\) 表示如果要确定点 \(x\) 是必败 / 必胜的话至少要确定多少个叶子。那么枚举子节点 \(v\)，有 \(f[x][0]=\sum_{v\in son[x]}f[v] 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4285 汉诺塔由三根柱子（分别用 A、B、C 表示）和 \(n\) 个大小互不相同的空心盘子组成。一开始 \(n\) 个盘子都摞在柱子 A 上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/6824 思路 显然题目要求的就是期望多少刀暴击一次。 枚举打的刀数（应小于 \(\frac{100}{x}\)），计算出此次依然不暴击的概率。将所有概率相加就是暴击一次的期望刀数。 其倒数就是答案。 代码 #in 阅读全文