-
2023湖北省赛 VP 5题MCHJF + 1题K
2023湖北省赛 榜单 M 解方程 C 思维，对角线放法，放一个对角线隔一列继续放对角线 H 首先观察到deg权值的数量很少，只需要记录deg权值为 \(x\) 的数量，再与其他权值 \(x'\) 做那个公式的值乘 \(x\) 的数量乘 \(x'\) 的数量即可 我的作法离散化了一下 J 思维，模拟，很快得到思路，但…
-
C. Ehab and Path-etic MEXs
C. Ehab and Path-etic MEXs 1. 对于成链的情况， \(\text{MEX} = n - 1\) 2. 一般的，一定有一条路径包含0和1，则可以确定 \(\text{MEX} \geq 2\) ，观察发现，对于度数 \(\geq 3\) 的点，我们在他的三条边赋值为0, 1, 2使得其他路径…
-
Chemistry Experiment Codeforces Round 247 (Div. 2) 线段树动态开点，二分
第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是 \(O(N^2)\) 的写法，现在用动态开点武装了自己，会了正解 \(O(qlog n^2)\) 。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 1. 操作1，常见的动态开点的单点修改 2. 操作2，二分答案，然后…
-
区间不同数的个数 二维数点（离线） 扫描线（离线） 可持久化线段树（在线）
[[SDOI2009] HH的项链](https://www.luogu.com.cn/problem/P1972 " [SDOI2009] HH的项链") 按时间先后顺序对应：二维数点（离线） 扫描线（离线） 可持久化线段树（在线） 写的比较粗糙，偏主观理解 二维数点，对于询问的 \([l, r]\) 区间我们只需…
-
可持久化线段树模板 区间第k小数,区间前k大数之和
第K小数 The 17th Zhejiang Provincial Collegiate Programming Contest E题 区间前k大数之和 VP的时候小师妹读了这道题告诉我，很快想到了一个错误解法，后面画图发现答案是 \(\text{平方和} + \text{区间前k大之和}\) ，想不到用什么数据结构…