Nova-Kite

摘要： 9.1--「EGOI2023」垃圾处理 题面 我们知道最后要形成一颗每一个点都指向其父亲的有根树，所以每个点的出度最多为1，因此可以判掉一些情况，本题中给定m条边，在这 m 条边下，会形成森林，每一个子树上都只有一个出度为 0 的点用来和其他子树合并，我们称这个点是这颗子树的关键点。那么对于那 k 阅读全文

摘要： [POI2004]PRZ 题面 首先观察 \(n \leq 16\) ,很明显的状压DP，设 \(dp_i\) 表示当前 状态为 i 所需要的最小花费，那么明显 \(dp[i]=0\) ,然后我们预处理出来每个状态的重量总和，以及在符合条件的情况下，他们同时过桥的时间是多少，记为 W 和 T 数组， 阅读全文

摘要： 2026.4.19 ARC150D 如果我们设 E(x) 表示抽到每个点的期望次数，ans显然等于 \(\sum E(x)\),我们发现抽到每个点的期望次数只可能与他的直接祖先有关，所以考虑简化问题为一条链上，设当前有一条链，链上抽到的黑点数量为k，那么抽到未被抽到的点的概率为 \(\frac{di 阅读全文