STDJCY

摘要： Diu 怎么选的全是猎奇图论题一道都不会呜呜呜 QOJ 14810. Trajan 算法 首先错误的代码只会让 \(\mathrm{low}_v\) 更小，那只用考虑将割点误判成不是割点的情况。 这题启发我们跳出 dfs 树，从点双的角度考虑，\(u\) 是割点等价于其存在于 \(\ge 2\) 个 阅读全文

摘要： P6779 [Ynoi2009] rla1rmdq（分块） 简单题。我们发现如果两个点已经构成祖先-后代关系那么下面的点就没用了，更进一步的，如果现在要跳上去的点曾经被到达过那么这个点就没用了。那如果每次是全局修改，可以维护有用的点集以及 \(vis\) 表示这个点是否已经被到达过，每次暴力遍历 \ 阅读全文

摘要： 运用 mxz 的难度归类每一道题： 【\(\color{lightgreen}{0}\)】：水题，没有经历什么思考/代码过程就做出，赛时几乎可以切掉这种类型，属于是必须拿分的类型，但是介于赛时会降智，这种题在正赛时需要谨慎，防止大意、进死胡同。 【\(\color{green}{1}\)】：与能力水 阅读全文

摘要： P17493 [ICPC 2026 Wuhan I] Sort 原来的排列没有什么性质，不妨考虑进行第一次操作后的序列。 我们发现序列会分成两个分别递增的序列，手玩一下，之后的操作就是把一部分切出来归并到另一边。不妨在值域上考虑这个问题，令 \(c_x\) 表示数 \(x\) 隶属左半边还是右半边转 阅读全文

摘要： migrate 被击杀了。赛时一直在想什么怎么刻画出具体的合法路径形态，转化成了 \(x\) 可达 \(x-1\) 可达但 \(x-2\) 不可达之类奇异搞笑的形态，也没有认真思考 DAG 上的 dp 能不能优化，最后暴力遗憾离场。 Sol.1 令 \(R(u)\) 表示位置 \(u\) 往右跳能够 阅读全文

摘要： 省流：输了。 Day 998244351 由于比较懒惰从这时候才开始记录。 打模拟赛，出于一些众所周知的原因比较破防。 晚上在校道遇到了 py 的【数据删除】同学获得 RP++ 的祝福，心情好了一些。 睡觉前鼻炎发力了，嗓子跟吃了一把沙子一样疼的要死，赶紧吃药。 Day 998244352 打了最后 阅读全文

摘要： FMT / FWT 前置概念 与加法域类似，定义 \(\mathbb{F}_{V}\) 下的多项式为 \(f(x)=\sum\limits_{i=0}^{2^V-1} f_i x^i\)，满足运算律 \(x^i\times x^j=x^{i\oplus j}\)，其中 \(\oplus\) 为一种位 阅读全文

摘要： CF1874E Jellyfish and Hack 我会 \(O(n^6)\)！令 \(f_{n,i}\) 表示长度为 \(n\) 快排次数为 \(i\) 的排列数。转移： \[f_{n,i}=\sum_{t=1}^n \binom{n-1}{t-1}\sum_{j=0}^{i-n} f_{t-1 阅读全文

摘要： P5065 [Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们（分块） 有经典性质：固定区间端点，区间 or 和的变化量是 \(O(\log V)\) 的。考虑分块，修改直接暴力重构。查询： 若区间跨块，枚举块左端点 \(a\) 并用双指针找最小的区间整块 or 和 \(\ge 阅读全文

摘要： [ABC134F] Permutation Oddness 思想：将排列计数看作二分图完美匹配，左部点视作位置，右部点视作值。 在 \(\mathrm{dp}\) 中体现这个过程，令 \(f_{i,j,k}\) 表示考虑左右部的前 \(i\) 个点，有 \(j\) 个点需要往后面匹配，由于完美匹配左 阅读全文