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