Isenthalpic

摘要： 1966F Tag：构造 2900 我们考虑如果我们知道所有子段和会怎么做，首先会有 \(\frac{n+1}{2}\) 个值会出现奇数次。 我们对于这些值排序，那么只要对于相邻两个值差分就可以得到每个位置是什么。 再考虑另一种做法： 我们知道当前最大值为 \([1,n]\)，那么次大值就是 \([ 阅读全文

摘要： CF1972D2 Tag：数论 gcd 2200 首先我们设 \(gcd(p,q) = 1\)， 其中 \(pd=a,qd=b\)。 所以有 \(qd^2 | pd+qd\)。 化简得 \(qd | (p+q)\)。 又因为 \(gcd(p+q,q)= gcd(p,q)=1\)。 所以就是 \(d 阅读全文

摘要： 1582C Tag：线段树 贪心 2300 考虑到把一个 \(2\) 树的一个点 \(u\) 加进集合的时候 如果 \(u\) 的子树内已经有点 \(v\) 加进来，那么此时去除 \(v\) 加 \(u\) 绝对是不优的 因为可选点会减少，但是答案不会增加，所以我们对 \(1\) 树 dfs。 每次 阅读全文

摘要： 1609E Tag：线段树 矩阵 线性动态dp 2400 设 \(f_{i,0/1/2}\) 表示无 \(a\)，有 \(a\) 无 \(ab\)，有 \(ab\) 无 \(abc\) 转移矩阵为 \[ \begin{bmatrix} s_i= a&s_i \neq a&+\infty\\ +\in 阅读全文

摘要： CF1172C2 Tag：概率dp 2600 当我们求 \(x\) 号的照片的答案时 其他照片可以看成本质相同的照片。 所以我们可以将所有照片压成三种照片 \(x\) ，\(0\) 类型，\(1\) 类型。 所以考虑一个 naive 的 \(dp\)，\(f_{i,j,k}\)，\(i\) , \( 阅读全文

该文被密码保护。 阅读全文

摘要： 鸽了一年的补题 阅读全文

摘要： NOI 2016 选做 阅读全文

摘要： AGC001 阅读全文