文章

题目传送门 qwq 发现并不需要求出期望，之需要求出所有方案的和即可。考虑 $\rm{DP}$ ： 阅读更多…

题目传送门 qwq 设 $f(S)$ 表示考虑过的集合为 $S$ 的方案数。 如果当前的最大独立集为 阅读更多…

题目传送门 qwq 设 $sum=\sum_{i}w_i,kill=\sum_{i 被杀死了}w_i 阅读更多…

题目链接 难点是 n 个装置围成了一个环，导致了 DP 的后效性。 解决办法就是在状态中记录两个值（ 阅读更多…

注：本题解为转载题解，内容大意为洛谷题解中的头篇题解，但该文章内容全部为本人自己总结所写，题解原网址 阅读更多…

题意： 小 X 有 $n$ 种颜色的球，其中第 $i$ 种颜色的球共有 $ a_i$ 个，同色的球无 阅读更多…

在残量网络跑 SCC, 考虑边 $ (x, y) $ 或者点 $ x, y$ 可行边: 要求 $ ( 阅读更多…

前言 有一类 DP 的转移是带有数据结构特征的，针对这一点，我们可以使用合适的数据结构来优化转移。 阅读更多…

Sasha Circle (CF549E) 题目大意 平面上有两个点集，点集大小分别为 $n,m(n 阅读更多…

题目链接 题目简述 给定一个点带权的树，用观测半径为 $r$的摄像头放在节点处，要求覆盖的点的点权和 阅读更多…