摘要：
test 考试时 PUCK：我们攻克了一个技术问题，现在可以用 c++14 了 结果：评测机发神经吃我100分 后续：wssb，MLE了，我的问题，wssb!!!! T1 T2 T3 T4 没错就是这道吃了我100pts 一眼可以发现是一个很典的最大费用最大流模型，暴力建图 发现边数 \(n^2\) 阅读全文
摘要：
A - Mondriaan's Dream 求用 \(1\times 2\) 的小矩形填满 \(n\times m\) 的矩形的方案数 sol 数据范围超级小，考虑状压 记录 \(st_i\) 表示 \(i\) 这个二进制状态下的连续 \(0\) 长度是否存在奇数 设 \(dp_{i,j}\) 表示 阅读全文
摘要：
2024云南师大附中高三月考： 定义函数 \(y=f(x)\) 在 \(P(x_0,y_0)\) 处的曲率 \(k=\dfrac{|f''(x_0)|}{[1+(f'(x_0))^2]^\frac{3}{2}}\) (\(\mathbb{I}\)) 求曲线 \(y=\ln x\) 在点 \((1,0 阅读全文
摘要：
别问我取等条件，全导数处理不了区等条件） 全导数 为了方便，记 \(f_i\) 表示对 \(x_i\) 求偏导的结果 定义 设一个 \(n\) 元函数 \(f(x_1,x_2,x_3...,x_n):R^n\to R\)，其全导数定义为对每一维求偏导的结果的和，记为 \(D(f)\) 即 \(D(f 阅读全文
该文被密码保护。 阅读全文
摘要：
来吧 设一个大质数为 \(p\) 边界 \(1^{-1}=1\) \(\forall i\le n\) ，设 $$k=\lfloor \frac{p}{i}\rfloor,b=p\bmod i$$ 有 \(ki+b=p\)，放在 \(\bmod p\) 意义下就是 \(ki+b\equiv 0\) 阅读全文
摘要：
试求方程 \(ax+by=\gcd(a,b)\) 的一组整数解,其中 \(a\) 和 \(b\) 是给定的数 提前准备好一个式子:辗转相除法 \[\gcd(a,b)=\gcd(b,a \bmod b) \]同时我们可以注意到， \(\bmod\) 的等价版本: \[a \bmod b=a-b\lfl 阅读全文
摘要：
高斯-约旦消元 解线性方程组 例题：线性方程组 步骤: 选出未被更新的行中第 \(k\) 列绝对值最大的值，令为主元 把主元所在行移到当前行，加减消元消去主元 重复12 结束后若存在找不到主元（找到是0） 的情况，那就遍历没处理的行，如果有常数项非 \(0\) 则无解，否则无数解 点击查看代码 #i 阅读全文
摘要：
请提醒我补上数据范围 建图原则 先考虑如何暴力建图，再考虑合并优化 如果几个节点的流量来源去向都相同，可以合并 如果 \(u\to v\) 有一条 \(\inf\) 的边，且 \(u\) 是 \(v\) 的唯一流量来源或 \(v\) 是 \(u\) 的唯一去向，则可以合并 POJ 1149 pigs 阅读全文
摘要：
0 面向问题 我们希望有一个数据结构能够解决静态区间求最值、gcd....等问题并且可以在 \(O(nlogn)\) 范围内预处理 \(O(1)\) 查询 1 思路 ST表通常维护一些具有可合并性的东西，就是可以分别计算并且不在乎重复计算，比如最大最小值和最大公约数 （但是区间和之类就不行） 以最大 阅读全文