12 2018 档案
摘要：小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点$s,t$不在同一个部分中，则称这个划分是关于$s,t$的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，
阅读全文
摘要：学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点$s,t$不在同一个部分中，则称这个划分是关于$s,t$的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而$s,t$的最小割指的是在 关于$s,t$的割中
阅读全文
摘要：给定一个$n$个点$m$条边的无向连通图，多次询问两点之间的最小割 两点间的最小割是这样定义的：原图的每条边有一个割断它的代价，你需要用最小的代价使得这两个点不连通 Input 第一行两个数$n,m$ 接下来$m$行，每行3个数$u,v,w$，表示有一条连接$u$与$v$的无向边，割断它的代价为$w
阅读全文
摘要：后缀自动机ins解释 图片： 如字符串$abcbcd$ 后缀自动机 parent树
阅读全文
摘要：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
阅读全文
摘要：本题同 "这题"
阅读全文
摘要：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
阅读全文
摘要：一开始森林里面有$N$只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过$N 1$次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当$N=3$时，就$\{1 2,1 3\}
阅读全文
摘要：输入两个正整数$a$和$b$，求$a\cdot b$的因子和。结果太大，只要输出它对9901的余数。 Input 仅一行，为两个正整数$a$和$b$($0≤a,b≤50000000$)。 Output a^b的因子和对9901的余数。 Sample Input Sample Output 题意： 中
阅读全文
摘要：Input Output Sample Input Sample Output 题意： 有一张图上有$n$个点，两两之间有一条边，现在切断$m$条边，求剩下的图中有多少种不同的生成树。 题解： 生成树计数 做这道题，需要三个预备知识： $Kirchhoff$矩阵 首先先构造两个矩阵 度数矩阵D：是一
阅读全文
摘要：.gif) Input .gif) Output .gif) Sample Input Sample Output HINT $n define re register int using namespace std; const int N=40010,M=410; int n,q,m,blen,
阅读全文
摘要：最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组$(S_i,E_i,P_i)$描述，$(S_i,E_i,P_i)$表示任务从第$S_i$秒开始，在第$E_i$秒后结束（第$S_i$秒和$E_i$秒任务也在运行 ），其优先级为$P_i$
阅读全文
摘要：$N$个点，形成一个树状结构。有$M$次发放，每次选择两个点$x,y$ 对于$x$到$y$的路径上（含$x,y$)每个点发一袋$Z$类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字$N$，$M$ 接下来$N 1$行，每行两个数字$a,b$,表示$a$与$b$间有一条
阅读全文
摘要：佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为$n$的字符串$s$，和$m$个问题。佳媛姐姐必须正确回答这$m$个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有$a,b,c,d$四个参数，问你
阅读全文
摘要：由于春希对于第二世代操作的不熟练，所以刚使用完$invasion process$便掉落到了世界线之外，错综复杂的平行世界信息涌入到春希的意识中。春希明白了事件的真相。 在一个冬马与雪菜同时存在的世界里，傲娇的冬马最终还是博得了春希的内心。然而看着好友雪菜的消瘦，内心愧疚的冬马启动了第二世代操作，想
阅读全文
摘要：幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有$n$块空地。在过去，幽香为了方便，在这$n$块空地之间
阅读全文
摘要：对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串$S$ 第二行为两个整数$T$和$K$，$T$为0则表示不同位置的相同子串算作一个。$T=1$则表示不同位置的相同子串算作多个。$K$的意义如题所述。 Output 输出仅一行，为一个
阅读全文
摘要：A string is finite sequence of characters over a non empty finite set $\sum$. In this problem, $\sum$ is the set of lowercase letters. Substring, also
阅读全文
摘要：A string is finite sequence of characters over a non empty finite set $\sum$. In this problem, $\sum$ is the set of lowercase letters. Substring, also
阅读全文
摘要：Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his
阅读全文
摘要：You are given a string $S$ which consists of 250000 lowercase latin letters at most. We define $F(x)$ as the maximal number of times that some string
阅读全文