随笔分类 - 做题记录
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1848E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1848/E "CF 传送门") 感觉比这场的 F 简单。 发现我们要进行 $x$
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1844C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/C "CF 传送门") 原题是 [[ARC092E] Both Side
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P4931 "洛谷传送门") 设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6667 "洛谷传送门") 点值不好搞。考虑把它搞成系数一类的东西。 由二项式反演，$f(x) = \sum\limits_{i = 0}^x \binom{x}{i} b_i \Leftrightarrow b_i
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P4548 "洛谷传送门") 结论：答案为 $\sum\limits_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^k$。 记一下两种理解方法。 假设有人开了一个赌场，每一秒钟有一位赌
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。 特判 $n = 3$。 首先根据样例不难猜测最小次数为 $n$。事实上最小次数下界为 $n$，因为设 $x$ 为当前相邻元素相同对数，不难发现除第一次操作
阅读全文
摘要：[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。 然后由于抽屉原理，$b \to a$ 和
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1364D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1364/D "CF 传送门") 简单题。 特判掉 $m = n - 1$ 的情况
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地，将 DAG 的最小不交路径覆盖转化为点数
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF920E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/920/E "CF 传送门") 考虑直接暴力 dfs。设搜到点 $u$，把 $u$
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_h "AtCoder 传送门") 这是官方题解的 $
阅读全文
摘要：[UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。 容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量
阅读全文
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1847F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1847/F "CF 传送门") 我们首先观察 $a$ 的形态。令题面中给出的 $
阅读全文
浙公网安备 33010602011771号