摘要：
位运算的性质：各位之间的运算是相互独立的 因此，分别考虑每一位的方案数，显然比你的考场做法更优 点击查看代码 #include <bits/stdc++.h> using namespace std; long long p[20]; int main() { p[0]=1; for(int i=1 阅读全文
摘要：
直接做很难下手。考虑“出现次数的立方值”的组合意义，就是在原序列中选三个相同的子序列的方案数，然后DP即可 利用容斥原理计算高维前缀和 老生常谈的取模后运算得负数的问题 点击查看代码 #include <bits/stdc++.h> using namespace std; const int mo 阅读全文
摘要：
鸽巢原理/抽屉原理：假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素 首先，将\(x\)整除\(|a_u-a_v|\)转化为它们模x同余 有n个点，x=n-1时，根据鸽巢原理，一定可以找到这样的两个同余的点，将它们连边 以此类推，解毕 模拟样例以感受题意 点击查看代码 #inc 阅读全文
摘要：
从顶层设计的角度考虑，我们并不关心具体的放置骨牌的方法，而只关心这种覆盖是否可行 而一种覆盖可行等价于该覆盖中不存在“L型” 于是我们就可以优化轮廓线DP的设计以省去DP中构造方案所需要的时空复杂度 本题似乎还卡STL，下次涉及到大量入队出队操作的时候还是手写队列吧，毕竟也就一分钟左右的事 关于程序 阅读全文
摘要：
为了利用位运算的良好性质，采用四进制状态压缩代替三进制 通过哈希表压缩有限的状态 与普通的按行滚动的滚动数组不同，插头DP中的滚动数组是按格滚动的 因为布尔数组值默认为false，所以我们可以用“true”代表“可通行” 转移时需要找到与之匹配的括号——实现算法时不能够总是代入理想模型 点击查看代码 阅读全文
摘要：
对多项式求逆有了更深刻的理解，如1-x的逆是1+x 多项式或许可以用向量存储，并重载运算符 如果参与相乘的两多项式的其中一项项数较少，建议直接朴素相乘，使用NTT反而会降低效率导致TLE NTT中step的值需要开一个桶存下来以避免重复计算，否则也会TLE f(\(x^2\))、f(\(x^3\)) 阅读全文
摘要：
借这道题夯实一下计算几何的基础 向量积：顺负逆正 两线交点和夹角都是借助向量工具求解的 分类讨论：圆弧小于180度时，减去三角形面积；大于180度时，加上三角形面积 割补法求面积（正难则反） C++中的角度以弧度制表示 点击查看代码 #include <bits/stdc++.h> #define 阅读全文
摘要：
变量的值被莫名修改，往往是因为地址的传递导致两个变量绑定在了一起 怎样搜索替换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也时常无法得到准确的答案，这或许 阅读全文