摘要：内涵多项式乘法，多项式求逆，多项式求对数，多项式求exp，多项式求快速幂 常数较大，有空再优化 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int limit,l,r[10000010]; cons 阅读全文

摘要：吐槽 *代表ping或jin，为什么要屏蔽掉ping和jin 前置知识 二叉排序树没学过的先去学习一下 正文 简介 平衡树是一种可以在O(log n)的时间复杂度上动态插入、删除、求前驱后继、求排名等的树形结构 平衡树的实现方法很多，有Splay、Treap、AVL树、红黑树等 推荐写Treap，因 阅读全文

摘要：前言 模拟赛T2要用点分，于是花了一晚上学了一下，结果还是搞不掉T2 正文 点分是一种树上分治思想，以某点为分治点，对其子节点进行分治，最后再回收统计答案。 1.找分治点 寻找树的重心做为分治点，如果选的不是重心，当图为一条链时，复杂度退化，由O(n log n )退化至O(n^2) 2.分治 递归 阅读全文

摘要：网络流看着很麻烦，实际搞清楚后就只剩建图了，主要是要先搞清定义（知晓定义的大佬请自行跳过）,然后搞定模板，最后练一下建图 有向边(在网络流中叫弧） 起点为u,终点为v且只能从u到v的边。 流量 弧上流过去的量f(u,v)（废话) 容量 弧的边权即为容量为c(u,v) 源点 入度为0的点s，s的流量一 阅读全文