摘要：
Part1:FFT~~(fast fast tle)~~ "LuoguP3803 【模板】多项式乘法（FFT）" 前置知识：复数，单位根，多项式的系数表达法，多项式的点值表达法 复数： 可以表示为$(a+bi)$，可以看做原点到$(a,b)$一个向量，其中$i=\sqrt{ 1}$。 复数可以进行加 阅读全文
posted @ 2019-05-20 10:33
整理者
阅读(821)
评论(0)
推荐(0)
摘要：
虚树dp 虚树的主要思想： 不遍历没用的的节点以及没用的子树，从而使复杂度降低到$\sum\limits k$(k为询问的节点的总数)。 所以怎么办： 只把询问节点和其LCA放入询问的数组中。 1、建虚树 cpp long long getmin(int x,int lca){ int ret=1e 阅读全文
posted @ 2019-03-29 17:19
整理者
阅读(228)
评论(0)
推荐(0)
摘要：
The repetition number of a string is defined as the maximum number $R$ such that the string can be partitioned into $R$ same consecutive substrings. F 阅读全文
posted @ 2019-01-22 14:08
整理者
阅读(129)
评论(0)
推荐(0)
摘要：
小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点$s,t$不在同一个部分中，则称这个划分是关于$s,t$的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量， 阅读全文
posted @ 2018-12-13 19:39
整理者
阅读(134)
评论(0)
推荐(0)
摘要：
学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点$s,t$不在同一个部分中，则称这个划分是关于$s,t$的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而$s,t$的最小割指的是在 关于$s,t$的割中 阅读全文
posted @ 2018-12-13 19:30
整理者
阅读(232)
评论(0)
推荐(0)
摘要：
给定一个$n$个点$m$条边的无向连通图，多次询问两点之间的最小割 两点间的最小割是这样定义的：原图的每条边有一个割断它的代价，你需要用最小的代价使得这两个点不连通 Input 第一行两个数$n,m$ 接下来$m$行，每行3个数$u,v,w$，表示有一条连接$u$与$v$的无向边，割断它的代价为$w 阅读全文
posted @ 2018-12-13 18:31
整理者
阅读(643)
评论(0)
推荐(0)
摘要：
后缀自动机ins解释 图片： 如字符串$abcbcd$ 后缀自动机 parent树 阅读全文
posted @ 2018-12-13 13:11
整理者
阅读(172)
评论(0)
推荐(0)
摘要：
You are given an undirected tree consisting of $n$ vertices. An undirected tree is a connected undirected graph with $n−1$ edges. Your task is to add 阅读全文
posted @ 2018-12-12 20:38
整理者
阅读(392)
评论(0)
推荐(0)
摘要：
本题同 "这题" 阅读全文
posted @ 2018-12-11 19:13
整理者
阅读(156)
评论(0)
推荐(0)
摘要：
Given a string, we need to find the total number of its distinct substrings. Input $T $ number of test cases. $T using namespace std; const int N=1000 阅读全文
posted @ 2018-12-11 19:11
整理者
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号