摘要： 快考NOIP了我在这怼计算几何属于是脑子有点问题，随手记一下板子啥的得了，到时候有啥题目慢慢选上来 基础东西 (默认会向量求夹角，点积，叉积等东西) 向量类 (叉积用/只是习惯，懒得写cross了) 下文叙述为了方便也把/当向量积，*当数量积 1 struct point { 2 double x, 阅读全文

该文被密码保护。 阅读全文

摘要： 搜集一下网上的好东西 两题了不起，一题夸自己。 六十就算赢，拼暴力也行。 爆零就爆零，天天好心情。——yspm 数据结构 扫描线 数学 矩阵加速图上递推 博弈论之取石子 莫比乌斯反演 球盒问题(组合数学) 排列组合初步 WYXkk的找规律系列 讲真，这个很重要，有事没事打个表，万一有规律呢？ 幂塔 阅读全文

摘要： 书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 阅读全文

摘要： 内容很多参考《算法竞赛进阶指南》，对各种搜索及其变形进行总结，此外书上讲得不足的部分会有所补充，比如折半搜索meet in middle思想。书上提了一嘴的dancing links考虑日后有时间加上，毕竟应用不广。剪枝我们不列出来单独作为一个专题，会掺杂在DFS中讲。 （模拟退火算了，严格意义上不 阅读全文

摘要： 根本不知道有没有用。。。瞎写的 注意项 1. 统计方案数不是dp就是组合数学（或者乘法原理之类的），天天数数吃大亏 2. 做不出来题就考虑几个：贪心、dp、猜结论 3. 构造题有时间再慢慢构造，考试遇到打送分直接跳 4. 认真分析题目，不要被诈骗 5. 循环相关: · 变量ijk啥的不要写反，比如` 阅读全文

摘要： 练思维的同时还是顺便点一下科技树吧。。。顺便fhq-treap好写好用，再也不用Splay了，反正不学LCT了。 这下面是实现大多数功能的fhq-treap板子 1 mt19937 rnd(time(0)); 2 struct fhq_treap { 3 int size[maxn],ls[maxn 阅读全文

摘要： 字符串 1.字符串哈希 可以用于直接比较字符串相同，找循环节,hash(l, r - x) == hash(l + x, r) 可判定x为一个循环节（x整除长度） 1 // 采用自然溢出 2 typedef unsigned long long ull; 3 const short base = 1 阅读全文