摘要：
变量的值被莫名修改，往往是因为地址的传递导致两个变量绑定在了一起 怎样搜索替换double为long double呢？或许可以先转化为long Double，再转化为long double 点击查看代码 #include <bits/stdc++.h> using namespace std; lo 阅读全文
摘要：
.real()成员函数 FFT的本质是快速计算多项式的点值表示 对负实数的四舍五入需要-0.5 编写函数接收数组地址时，注意不能破坏原数组 FFT有较为严重的精度问题，double甚至难以准确计算两个\(10^9\)级别的整数相乘的结果，即使采用long double也时常无法得到准确的答案，这或许 阅读全文
摘要：
问题之所以看上去很棘手，是因为各种意义上的起始能量值未知 但能量值的上限最多仅为100，因此我们可以通过枚举消去这一维度的信息，于是需要统计的信息就可以用线段树维护了 点击查看代码 #include <bits/stdc++.h> using namespace std; int n,m,k,q,l 阅读全文
摘要：
可重组合：把选数视为将相同的小球放到不同的盒子中 点击查看代码 #include <bits/stdc++.h> using namespace std; const int mod=1000000007; const int inv2=500000004; const int inv3=33333 阅读全文
摘要：
线段树优化建图 一般用动态开点线段树实现 建立对称的入树和出树 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[600005]; int c[100005],cnt,tot,sum,id[600005],dfn[60 阅读全文
摘要：
子树余树的信息可以通过全局信息减去子树信息来统计 在最后一刻，其实你已经意识到，问题大概出在((g[fa][0]-f[n1][0])+n-sum-cnt[n1][0])这个式子上 但你最终没能找出错误，因为你只关注到式子的逻辑有没有问题，而没有意识到变量对式子的诠释是否恰当—— 你需要的其实是O节点 阅读全文
摘要：
一段合法的括号序和一棵有根树唯一对应，具体而言，考虑生成括号序的过程，从根节点出发，遇到左括号就向下走一步，遇到右括号就向上走一步 由于树上的一个节点可能有多个子节点，因此在不规定访问顺序的情况下，同一棵树有多种不同的括号序列 点击查看代码 #include <bits/stdc++.h> usin 阅读全文
摘要：
新增一条树边，等价于，在原先的有向图游戏上，对于每个状态，都连一条通向该单一根节点状态的边，故所有状态的SG函数值都+1，利用有向图游戏的组合求SG函数值 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[300005 阅读全文
摘要：
求出最大流后，从源点开始沿残量网络BFS，标记能够到达的点。E中所有连接已标记点和未标记点的边构成最小割 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[6005]; vector<int>c[6005]; vect 阅读全文
摘要：
如果从前缀和的视角考察题目中需要统计的信息，那么子段和=x等价于s[r]-s[l-1]=x 于是我们虽然不能O(1)地求出w(l,r)，但是可以O(1)地将已知的w(l,r)扩展 w(l,r)是一个非常明显的满足“包含大于等于交叉”的四边形不等式的函数，除此之外，通过打表找规律，也可以发现DP有决策 阅读全文