摘要：
正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 阅读全文
摘要：
正睿OI国庆day1 T1 $$ S_n=1 S_{n 1}+1 F_{n 1}+1 F_{n 2}+1 f_{n 1}+1 f_{n 2} $$ $$ F_{n}=0 S_{n 1}+1 F_{n 1}+1 F_{n 2}+1 f_{n 1}+1 f_{n 2} $$ $$ F_{n 1}=0 S 阅读全文
摘要：
[TOC] 虚树 对树上一类问题的处理 这类问题中，询问的点数远远小于树的点数，有些边可以一起统计 那我们只保留需要用的点就可以了 明显是关键点以及拐点（都是某些LCA） 考虑把每个点按照dfs序排序，按顺序求得两两lca并且去重就能求出虚树上的所有点 构建 具体构建我们用栈实现，栈里面的元素按df 阅读全文
摘要：
省选能用到的字符串算法 阅读全文
摘要：
树上数据结构——LCT 概述 LCT是一种强力的树上数据结构，支持以下操作： 链上求和 链上求最值 链上修改 子树修改 子树求和 换根 断开树上一条边 连接两个点，保证连接后仍然是一棵树。 基本概念 LCT是对树的实链剖分，即把所有边划分为实边和虚边 类似于重链剖分，每个点连向子节点中的实链至多只会 阅读全文
摘要：
ZROI 2019/7/29 听课笔记 阅读全文
摘要：
[TOC] 网络流 定义 网络流图定义 1. 每条边有两个权值，容量和流量 2. 流量不超过每条边的容量 3. 流量守恒，每个点流进来和流出去的容量一样 4. 源点和汇点容量无限 定义$E$为边集，$V$为点集 最大流 $\sum _{v \in V} f(s,v)$ 最大 真实定义： $|f| = 阅读全文
摘要：
一个数m如果有原根，则其原根个数为phi(phi(m))。特别地，对素数有phi(p)=p 1。 假设g是奇素数p的一个原根，则$g^1,g^2,...,g^{(p 1)}$在模p意义下两两不同，且结果恰好为$1~p 1$，由此可以定义“离散对数”，与连续数学中的对数有异曲同工之妙。 离散对数又叫做 阅读全文
摘要：
@ "TOC" Lucas 卢卡斯定理： $(^n_m)=(^{\frac{n}{p}}_{\frac{m}{p}}) (^{n \pmod p}_{m \pmod {p}})\pmod p$ 后面部分可以递归，就是n和m在p进制下每一位的对应的组合数 证明要二项式定理 条件是P是质数 代码： 复杂 阅读全文