摘要：
https://www.luogu.org/problemnew/show/P3980 分析 这题可谓是借差补全的典例了 一拿到题，想法肯定是源点向志愿者连费用的边，志愿者向时间段连边，时间段向t连需求的边 但是我们发现，这样的话需要把一个流量当多个流量用，不符合网络流的操作 那么我们考虑时间轴建图 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3809 分析 SA模板（找个时间把SA学习笔记写了） #include <iostream> #include <cstdio> #include <cstring> using namespace std; const 阅读全文
摘要：
Description 法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每 阅读全文
摘要：
Description 法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。码农们为了表彰法法塔的坚持与执着，决定给法法塔颁布奖励，为了体现码农的屌丝气质，奖励也将由法法塔自己做出选择！所有的奖励被组织成了一棵树的形态，每个点都有一个权值。法法塔首先选择一个子树，然后选择从该 阅读全文
摘要：
Description wyl8899今天也很刻苦的在做老师布置下来的题目！这一天老师布置的题目是这样的：给出两个仅含小写字母的字符串A和B，输出最大的k，使得A[1..k]是B的子串。A和B的长度都不会超过50000。很显然他并不知道正确的做法，但是他居然卡着时间过掉了老师给的数据！你找到了他提交 阅读全文
摘要：
Description 对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={1 阅读全文
摘要：
Description Description Input 输入文件为secret.in ：第一行 包含一 个正整数 T，表示有 T组测试数据。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含两个整N、M。第二行包含 N - 1个正整数，依次表示 A1，A2， …，AN-1。接下来 M行， 阅读全文
摘要：
Description Description Input 输入文件 为split.in 。第一行 包含 一个正整数 T，表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数，依次 表示点 1到点 N的颜色。其中0表示黑 阅读全文