摘要：题解 算出所有的回文子序列减去连续的 先在中间插好* 用f[i]表示以i为对称中心的对称位置有多少对 位置i的贡献为2f[i]-1 然后用manacher算不合法的 阅读全文

摘要：二维计算几何 声明： 由于本人较弱，并不能保证以下内容的100%正确 欢迎大佬来挑错 基本定义 点积 叉积 基本运算 二维计算几何常用算法 点在多边形内的判定 二维凸包 注意 输入不能有重复点 精度高时使用dcmp比较 旋转卡壳求直径 半平面交 O(n2) 半平面交注意判断无解和无界 O(nlogn 阅读全文

摘要：三维计算几何 声明： 由于本人较弱，并不能保证以下内容的100%正确 欢迎大佬来挑错 基本定义 半平面的表示 三维点积 应用：求夹角 求到平面的距离 求点在平面内的投影 直线和平面的交点 注意判断分母为0 三维叉积 过不共线三点的平面的法向量 三角形的有向面积？？？？ 求出叉积后取长度 判断点是否在 阅读全文

摘要：OI竞赛中手工栈的书写 阅读全文

摘要：#include #include #include #include #include using namespace std; int main(){ bitsetA; bitsetB(0xfa2); bitsetC(string("100000")); cout<<A<<endl; cout<<B<<endl; cout<<C<... 阅读全文