偶耶的博客

完全燃不起来，建议别看

心情有点奇怪，该写些什么寄语呢

🤮刚看了OID写的题面🤮

这代码短到令人发指

题目或许很难，但是我暴力分也没有😊

虽然分数没出来，但是结果已经可以猜到了

这么多内容？这只是基础啊，伙计

个人认为给出的模板已经足够简洁了，但仍然好长啊

只能研究到这一步了，剩下的要从头学习Min_25筛了

这次摘要里不想润人了。希望评论里也不要出现。

while(1) NOIP_RP++,I=I%JZM;

无源汇/有源汇·有上下界·可行流/最大流/最小流，全程无公式的通俗口胡。强大的工具只要会用就行，并不需要很了解其中的原理

ix35十秒就AK了%%%%%%%%%%%%%%

计算几何 二维坐标/向量、线段/直线结构体 线段、直线、三角形、多边形相关函数 伸展树Splay模板 手写可并堆 Nimber乘法及系列运算 （转置原理）多项式多点求值 Min_25筛模板 动态树LCT模板 Lyndon 分解 MillerRabin算法 PollardRho算法 .........

可合并的堆有二叉堆、二项堆、配对堆、斐波那契堆等，光是二叉堆的合并就有无脑启发式合并、左偏树、斜堆以及随机化堆合并等做法。这里主要讲的是二叉堆合并。

以下是我转载的大牛NOIAu的博客目录引入：~PART ONE 交叉小于包含~PART TWO 证明过程三步走壹：证明cost为凸（满足四边形不等式）贰：证明dp为凸（满足四边形不等式）叁：证明决策单调（以找min值为例）~PART THREE合并石子问题第一步（壹）证明cost为凸第二步（贰）证明dp为凸第三步（叁）证明决策单调关于O（n...

走进机房，打开保护后的电脑，从空荡荡的桌面翻出来个奇物，可能是以前某位巨佬写的，关机后没有开保护清空，于是永远地留在了此电脑上。该文章包含：判断质数 朴素算法 Miller_Rabin素性测试 区间内的质数 埃氏筛法欧拉筛 最大公约数和最小公倍数 辗转相除法 裴蜀定理及引理推论 同余等价系，剩余系，缩系 欧拉函数 求单个phi 求区间每个数的phi 欧拉定理 拓展欧拉定理及引理 逆元 费马定理 威尔逊定理 拓展欧几里得 单个逆元 区间逆元 中国剩余定理 拓展中国剩余定理 原根 大步小步算法（BSGS）

我真是服了我自己了，好好的良心题不看非要先看"绑点"题。这一届非常幸运，遇到了大停电。

最近学的最简单明了又应用广泛的高级算法，又是一个发明于中国国家队/集训队的算法，不得不说，中国信息竞赛的发展推动世界科学进步

这三样应该是多项式数论题的必备知识，关联性很强但不需太深入，所以我总结了一点干货，算是供复习用

快速沃尔什变换(FWT)，顾名思义，这是一种对数组的变换，而且和FFT是基本思想相同。快速莫比乌斯变换(FMT)，代码用处不是很大，几乎就只有代替FWT按位或和FWT按位与的功能，它的原理是基于DP。

线性筛求欧拉函数线性筛求莫比乌斯函数快速傅里叶变换(FFT)快速数论变换(NTT)快速沃尔什变换FWT(改进)快速莫比乌斯变换(FMT)匈牙利算法模板最大流Dinic算法模板二分图最大权完美匹配KM算法模板SPFA求费用流模板三种最小生成树算法KruskalPrimBoruvka浮点数高斯消元模线性高斯消元大步小步算法扩展大步小步算法

讲三个玄学算法，我肝要爆了

浅谈动态开点和线段树合并

介绍李超树用以解决一种问题：向平面上插入若干条直线（或线段），查询与直线x=a相交线段的交点坐标y的最大值，别看这种问题好像挺个别，很多平面题或DP(斜率优化)的题都可以转换成这种问题，而遇到这种问题，李超树比平衡树好打得多。思想李超树代码看上去和普通线段树非常像，不同的是，每个节点维护的不是的区间，而是两端x坐标为 l、r 的一条带斜率的线段：（注意，每层的线段高低关系不确定，这样画只是为了好看）这样查询只需像线段树那样查就是了，然后怎么插入线段呢？（直线就是 -inf 到 i

骗分选手值得一看

出处：清华大学 张昆玮(zkw) - ppt《统计的力量》重口味线段树不仅比普通线段树速度快、空间小，而且码量小得多，循环结构思路也很清晰，很适合用来优化Dijkstra和套在树剖以及树套树上。

头文件读入优化输出优化方向数组坐标结构体邻接表优先队列仿函数模板普通快速幂递归快速幂并查集构造查找合并树状数组准备&构造&维护前缀和指定年月算天数...

普通判断质数两数的最大公约数(GCD)欧拉函数分解质因数（从欧拉函数中剥离的）以x为根的树的节点数（邻接表）扩展欧几里德十进制数转其他进制计算组合数C(n,m)O(m)版O(logmod)版O(1)版求a、mod p的逆元筛质数埃筛（O(n log log n)）欧筛（O(n)）

拓扑排序判环树链剖分非旋treap模板有理数（分数防卡精）结构体求树的重心Prim求最小生成树(多用于完全图)李超树板子(动态开点)线段树合并快速沃尔什变换KMP板子EXKMP板子Manacher板子AC自动机板子后缀数组sa+height后缀自动机回文自动机

可运算的矩阵结构体求最高二进制位求二进制1的个数快速开方（不常用）乘法防爆（O(log)龟速乘）*升级版*乘法防爆（O(1)光速乘）tarjan缩点板子SPFA最短路&判负环板子求LCA倍增（建立O(nlogn)，查询O(logn)）树链剖分（建立O(n)，查询O(logn)）欧拉序ST表（建立O(nlogn)，查询O(1)）ST表求最值板子主席树求区间k小板子(不修改)(nlogn)优化Dijkstra堆优化线段树优化

前言提高组比赛后我差点抱头痛哭——亲眼看着民间数据别人300+，AC了三题，我200-，爆零了三题。。尤其是看了测评上的分数，一道打了2h+的血汗题爆零了。。(污污污)。。。。。Day1注意，本博文为比赛总结，不一定有题解格雷码这道题比较简单，按题意倒过去推就可以，难点在于它的数据范围由题可知，k<2^64，用long long都不行，如果还是想直接存储，...

前言烦人美好的寒假集训终于结束了，我又学到了好多新知识，听到了好多天书讲解。本次集训所讲的知识有：树的lca、树形dp、魔鬼初级数论等，最印象深刻的是魔鬼初级数论，我最后还是根本没有听懂了。总结 听课时一定要坐得靠前点，因为据我观察，讲信息竞赛的老师&amp;学长们说话声音都很小又不喜欢用话筒，一条理论没听到，后面的基本听不懂。（听魔鬼初级数论的时候我就吃了亏） 要适应...

                                                                                                     ↑ 接近11秒！！个人最长超时纪录！！ 没都没脸嘞看来自己还有很多不足啊~...

简介：这个考试是本校编程社最权威的考试，考砸的人有被踢的危险…真题回顾目录猴子​电话线路​测量温度（temperature）​奶牛慢跑​路径规划（path）​奶牛飞盘​圆形谷仓​篱笆​[USACO NOV 2013银组]拥挤的奶牛​[USACO2014JAN银组]滑雪场的高度差​弹簧高跷​谷仓​猴子电话线路测量温度（tempera...