随笔分类 - 做题记录
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1860E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/E "CF 传送门") 没场切。/ng 考虑将原问题转成： > 给长度为
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1858D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1858/D "CF 传送门") 美丽度的式子可以写成 $(a - 1) \tim
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1610F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1610/F "CF 传送门") 比较有启发性的题。 首先，设 $a_u$ 为与点
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1856D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/D "CF 传送门") 直接求最大值不好求。我们可以采用一个交互常见的套
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E2 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E1 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E1 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_cf17_final_j "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j "AtCoder 传送门
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF888F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/888/F "CF 传送门") 做做简单题放松身心。 考虑区间 dp，设 $f_{i
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1648E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1648/E "CF 传送门") 被一道题创了三天 我们
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1268E "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1268/E "AtCoder 传送门") 考虑一些简单的情况，比如树。
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF725F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/725/F "CF 传送门") 不错的贪心题。 我们考虑一对照片只有一张的情况。那么
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc040_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc040/tasks/agc040_e "AtCoder 传送门") 比较神奇的题。 考
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1810G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1810/G "CF 传送门") 感觉是比较 educational 的题。 拿到
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1776C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1776/C "CF 传送门") orz p_b_p_b。 下文令 $a_i$ 为
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P8490 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3830 "LOJ 传送门") 不算很难的题，但是调起来比较恶心。 下文默认下标从 $1$ 开始。 设第 $i$ 列长堤的高度为 $h
阅读全文
摘要：[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") $d = 1$ 时答案显然为 $k^n$。 下面只讨论 $d = 3$ 的情况，$d = 2$ 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了
阅读全文
摘要：洛谷传送门 感觉跟 CF Gym 102978H Harsh Comments 很像。 考虑容斥，钦定 \(S \subseteq [2, n]\) 中的人比 \(1\) 后死。设 \(P(S)\) 为 \(S\) 中的人比 \(1\) 后死的概率，那么答案为： \[ans = \sum\limit
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为
阅读全文
浙公网安备 33010602011771号