exut

摘要： 8.15~now 学习淀粉树(done) 写板子(done) P4178 Tree 非容斥版本(done),容斥和非容斥版本的区别在于非容斥在当前节点 \(u\) 统计的是各个子树的答案,容斥统计的是自己这个子树的答案,会重复。推荐写容斥。 和板子没啥区别，桶改树状数组（非容斥）或上双指针（容斥） 阅读全文

摘要： A - Monkey King 可以可并堆，但是我蔡 考虑DSU+启发式合并，发现做完了 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int fa[N]; priority_queue<int> q[N]; int 阅读全文

摘要： 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 阅读全文