Here’s something encrypted, password is required to continue reading.
-
Luogu Simu6 T3
-
Luogu Simu6 T2
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu6 T1
Here’s something encrypted, password is required to continue reading.
-
P9715 「QFOI R1」头
前置题： P9117 [春季测试 2023] 涂色游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于这种大段覆盖的问题，都考虑调整操作顺序来优化 考虑每个点，它的颜色一定是 $i$ 行/$j$ 列的颜色中操作较晚的那个 1... -
P5835 [USACO19DEC] Meetings S
先看一道前置题 P1367 蚂蚁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这类题的套路就是不把它看成碰撞反弹，而是穿过，并交换属性 这里的属性就是编号，同时他们的相对位置不改变 因为 $A \rightarrow \lef... -
P3668 [USACO17OPEN] Modern Art 2 G
注意是每种颜色只能用一次，不是每次染色都只能用一次 考虑每种颜色一定是染色成一种区间，而且区间之间要么不交，要么包含，一旦交错一定无解 比如 ${1,2,1,2}$ $[1,3] \land [2,4] =[2,3]$ 所以染色的最多次数一定是嵌套的... -
P3253 [JLOI2013] 删除物品
基本思路为每次寻找最大值，贡献为它上面的数，然后再删掉它 用栈模拟是 $O(n^2)$ 我们考虑到这个过程的本质，是把一个栈的东西全部弹到另一个栈里面去，我们想到对顶栈 1234567891011121314151617181920212223242... -
P9437 『XYGOI round1』一棵树
虽然这是路径集问题，应该在 $lca$ 算答案，但是我们发现跨过当前点到达儿子这类方案比较难统计 主要是因为假设当前新儿子为 $v$ ，$v \to x$ 的贡献方便计算，但是从 $x\to another_v$ 因为无法知道距离所以比较难计算 当然... -
P7355 「PMOI-1」抽奖
考虑枚举用了 $k$ 张卷 相当于一共 $k$ 位，每一位有 $n$ 种取值，方案数为 $n^k$，接下来考虑换道具 每一种体验卷出现的概率是 $1-(\frac {n-1}{n})^k$ ，出现的体验卷种类数量就是 $n\times (1-(\fr... -
ABC248 F
考虑枚举列，两个点一起做，同时这两个点的相互关系影响了联通，也需要加入状态 $f_{i,j,0/1}$ 考虑前 $i$ 列，删除了 $j$ 条边，第 $i$ 列上下两点之间是否连边 讨论 $i+1$ 删多少条边，怎么删，是否联通转移，$0$ 转移的时...