摘要：
题目 提交地址 类型 方法 0707B Honghu OJ 简单 DP 枚举颜色为 1 的圆弧，即可断环为链。 0715A CF1442D Sum 洛谷紫 分治，背包 0715D 未完成 DP，max 卷积，线段树合并 0722B CF1924D 洛谷紫 数学 折线计数，卡特兰数，最终式子不太理解 阅读全文
摘要：
点权多叉重构树 Kruskal 重构树不仅适用于限制边权的题目，也可以处理限制点权的情况。 在某 多校冲刺 NOIP 联训测试 2021 和 CF1797F 出现了这种方法。Alex_wei的博客 进行了详细讲解。 \(Problem1.\) 「NOIP 多校联训 2021」超级加倍 参考资料 Al 阅读全文
摘要：
在人工桌面目录下找到最近更改的动态背景。 with open(r"____.ndf","rb") as f: data = f.read() with open(r"____.mp4","wb") as f: f.write(data[2:]) 阅读全文
摘要：
换维 例题为 Knapsack 2，体积的范围较大，价值的范围较小，那么我们设 \(dp_{i,j}\) 表示前 \(i\) 物品，价值 \(j\)，最小的体积求解即可。 判定性背包（bitset 优化） 如果 \(dp\) 数组只是求是否能够得到，还可以再用 bitset 优化常数。 多重背包（最 阅读全文
摘要：
CDQ分治 基本思想是什么？ 面对一个离线的三维偏序问题，用 sort 优化掉一维，分治中优化掉另一维，数据结构优化一维。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,k,tot; int s[N*2]; 阅读全文
摘要：
陈年笔记，现在可能不会了。 点分治 Q1：基本思想是什么？ 将路径分为经过 \(u\) 和不经过 \(u\) 的两类，在每次分治中计算经过 \(u\) 的路径数量。 Q2：如何统计？ 一般：遍历 \(u\) 的每个子节点 \(v\)，把 \(v\) 子树内的节点记录下来，得到答案并更新数组。 容斥： 阅读全文
摘要：
线性代数 高斯消元法求解线性方程组 高斯消元法是求解线性方程组的经典算法，还可以用于行列式计算、求矩阵的逆。 部分代码 From「SDOI2006」线性方程组 double a[N][N];//a[i][j] 表示第 i 个方程中第 j 个元的系数，a[i][n+1] 为等号右侧的常数项 void 阅读全文
摘要：
卡特兰数 常见公式： 不是很懂。 \[H_n=C_{2n}^n-C_{2n}^{n-1} \]应用：折线计数。 第二类斯特林数 在小球与盒子那道模板题中见到的，表示表示将 \(n\) 个两两不同的元素，划分为 \(k\) 个互不区分的非空子集的方案数。 递推式： \[\operatorname{S2 阅读全文
摘要：
因为在某 OJ 上被删题了，甚至看不到自己交的代码了，所以就不订正了吧。 0715 模拟赛 A. 商店 shop（分治，背包） 题面 类似：[CF1442D Sum](https://www.luogu.com.cn/problem/CF1442D) 商店中共有 \(N\) 种物品。 对于第 \(i 阅读全文
摘要：
模拟赛时以为是进位制的题目，结果还做出来了。 此题解解法与其它相似，但观察的角度不同（作者的脑回路不同）。 此题问 \(a\sim b\) 的最小公倍数中后导 \(0\)的个数，即求其中 \(2\) 和 \(5\) 个数的最小值。 分别计算即可，想到进位制，以 \(a=10\) , \(b=12\) 阅读全文