05 2023 档案
摘要：abc292g | A 没一眼看出来还是拉了。 考虑区间 dp，\(f_{i,l,r}\) 表示 \([l,r]\) 前 \((i-1)\) 位都相同，看后面 \([i,n]\) 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个
阅读全文
摘要：没一眼看出来还是拉了。 考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改
阅读全文
摘要：解 $x^q\equiv p\pmod p$ 其中 $q\bot p$．如果知道了 $a^t\equiv a\pmod p$，那么 $x=a^{t/q}$，想要让 $t$ 是 $q$ 的倍数，现在已经有了 $a^{p-1}\equiv 1\pmod p$，那么就有 $a^{(p-1)t+1}\equ
阅读全文
摘要：### 5.18（day 0） 下午去 wghyt 房间打牌。wghyt 房间怎么这么豪华，外面有客厅，内外两个卫生间，甚至还有冰柜。我的房间就只是普通单间，流泪了。 学会了打诈牌。诈牌的规则是，每个人手里有若干张牌，一个人可以打出 $n$ 张牌（背面朝上），并声称其为 $n$ 张 $k$，接着不断
阅读全文
摘要：快进完生成函数，现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$，一个连续段权值的 ogf 是 $F$，那么答案的 ogf 就是 $\frac{1}{1-F}$． 先看看 $\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看，
阅读全文
摘要：会产生变化的一定是根链中的一段后缀，问题在于咋找到最后一个 flip 的点。 分类讨论一下三个儿子分别是啥的时候，自己会发生变化： - 001：0 儿子 flip 会变，1 儿子不变。 - 011：1 儿子 flip 会边，0 儿子不变。 - 000：不变 - 111：不变 所以不变只可能是这两种情
阅读全文
摘要：信念还是不够坚定啊 晚上吃饭的时候跑了多少，以及晚自习结束回家之后背了多少单词。 5.12 发烧了，摆一天。 5.13 800m 单词*20 5.14 800m 单词*20 5.15 1600m 单词*10 5.16 1600m 单词*20
阅读全文
摘要：[青蛙：最喜欢的一集](https://www.luogu.com.cn/blog/EntropyIncreaser/fen-shi-fen-xie-gei-xiao-peng-you-men-zuo-xian-chang-di-biao-yan) 没有 $b_i$ 怎么做？ 答案是 $[x^m]\
阅读全文
摘要：### A 题解 贪心怎么贪？假如要算 $x$ 的答案，按照 $x$ 为分界线拆分成若干段，对于每一段内部，再考虑形成了若干都 $>x$ 和都 $x$ 和 $x$ 或者同 $x$ 的视作 1，$ ### B 题解 背包，$f_{i,j,k}$ 表示前 $i$ 个任务，丢个等级一的总经验是 $j$，丢
阅读全文
摘要：The 1st Universal Cup. Stage 4: Ukraine 标注了《深刻感受到了 the king of conclusion LWLAymh 的强大/kt》的是 ymh 老师秒掉的结论题。 ### A 题解 从大到小，第奇数次插入的时候扔到左边，偶数次扔到右边。 ### B 题
阅读全文
摘要：### A 题解 先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[-m,m]$ 之间，要不然
阅读全文