-
P5522 [yLOI2019] 棠梨煎雪
题意：能否把编号在 通过填 的方式把它变成同一个字符串 ，求 的个数 我们考虑按每一列来做，这一列的情况有几种 都有，不合法 只有 答案为 只有 答案为 我们考虑把每一行出现 和 的地方压成两个二进制数，然后直接放到线段树上维护即可 具体就是合并两个儿子 一下即可 123456789101112131415161718192021222324252627282930... -
Luogu Simu6 T3
Here’s something encrypted, password is required to continue reading.
-
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) 对于这种大段覆盖的问题，都考虑调整操作顺序来优化 考虑每个点，它的颜色一定是 行/ 列的颜色中操作较晚的那个 12345678910111213141516171819202122232425262728const int N=1e5+10;int n,m,q,op,x... -
P5835 [USACO19DEC] Meetings S
先看一道前置题 P1367 蚂蚁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这类题的套路就是不把它看成碰撞反弹，而是穿过，并交换属性 这里的属性就是编号，同时他们的相对位置不改变 因为 我们先排序得到相对位置，然后按穿过算每个蚂蚁爬到哪里 1234567891011121314151617181920212223242526272829303132333435363... -
P3668 [USACO17OPEN] Modern Art 2 G
注意是每种颜色只能用一次，不是每次染色都只能用一次 考虑每种颜色一定是染色成一种区间，而且区间之间要么不交，要么包含，一旦交错一定无解 比如 所以染色的最多次数一定是嵌套的最多层数，我们考虑用栈模拟，栈的高度就是答案 注意算颜色区间的时候要特判 ，这样嵌套中间出现一个 ，才能输出 比如 1234567891011121314151617181920212223242526272829... -
P3253 [JLOI2013] 删除物品
基本思路为每次寻找最大值，贡献为它上面的数，然后再删掉它 用栈模拟是 我们考虑到这个过程的本质，是把一个栈的东西全部弹到另一个栈里面去，我们想到对顶栈 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#incl... -
P9437 『XYGOI round1』一棵树
虽然这是路径集问题，应该在 算答案，但是我们发现跨过当前点到达儿子这类方案比较难统计 主要是因为假设当前新儿子为 ， 的贡献方便计算，但是从 因为无法知道距离所以比较难计算 当然可以拆贡献算 所以我们就直接简化一下，只讨论 的路径，然后换根 假设 在 进制下有 位，为了方便计算，令 当前点贡献为 ，每个子树内的点都会被向前顶 位 考虑 变成 的子树然后 再用 公式算下... -
P7355 「PMOI-1」抽奖
考虑枚举用了 张卷 相当于一共 位，每一位有 种取值，方案数为 ，接下来考虑换道具 每一种体验卷出现的概率是 ，出现的体验卷种类数量就是 ，换其中一种或者不换 即三个等比数列求和即可 注：等比数列求和公式 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849...
