pp-orange

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

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

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

摘要： 点击查看代码 namespace Poly{ int *r[23]; int rr[MAX<<1]; struct polyinit{ polyinit(){ int nw = 1; int len = 1; while(nw+len<=(MAX<<1)){ int pos = lg(len); r 阅读全文

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

摘要： 此贴用来总结一些傻逼C++语法，或者坑了我很久的写法。 1、（坑）重载 > , < , == 时，千万不要使用 pair 为基的 typedef!!!!!! pii 的 max 不受你的重载影响，它自己有自己的 max，然后 typedef 和 define 是相同的，基本可以看做直接替换，不会对作 阅读全文

摘要： A：区间 [l1,r1] -> [l2,r2] 连有权边跑 dij 优化建图能不能优化？ Q：能。直接优化建图+普通堆是O(nlog^2n)的，实际上可以隐式建图，线段树+vector即可。可以做到 O(nlogn) 代码超级小清新！！ 点击查看代码 array<int,3> v[MAX]; vec 阅读全文

摘要： 最小生成树边权的多重集合是唯一最小的！而且顺着排序之后字典序也最小。 证明是容易的，利用克鲁斯卡尔的过程归纳即可。 还有一种我独创的证法：考虑配对。 如果有两种生成树，把两棵树拍到一起，然后 B 树的边 (x,y) 可以和 A 树上的路径(x,y) 上的边匹配，根据霍尔婚姻，显然具有完美匹配，又因为 阅读全文

摘要： 点击查看代码 { // Place your 全局 snippets here. Each snippet is defined under a snippet name and has a scope, prefix, body and // description. Add comma sepa 阅读全文

摘要： 交互中的随机暂时还没怎么做，等以后来总结。 我个人是比较认同 OI-wiki 对随机化技术的分类的，但是对于具体技术，这里不遵循 OI-wiki 的分类。 1 随机限制命中元素 经典应用有：3-SAT（通过随机添加限制，然后弱化到2-SAT解决 实际应用：https://atcoder.jp/con 阅读全文