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

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

摘要： 练思维的同时还是顺便点一下科技树吧。。。顺便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 阅读全文