acha

该文被密码保护。 阅读全文

摘要： 题目大意 n个点，m条边有向图，给定S，T，求不严格k短路 n include include include include include include using namespace std; const int N=1007; const int M=100007; inline int 阅读全文

摘要： 题目大意 bzoj 2803 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。 给出一个长度为n的串S，求满足下面条件的最大的L： 1. $L\le \frac n 2$ 2. S的L前缀和S的L后缀是循环相 阅读全文

摘要： 原理显然 由于当x,y都为奇数时进行辗转相见 每次减完必有偶数 而偶数最多除log次 那么也最多减log次 复杂度有保证 注：代码未验证 阅读全文

摘要： 题目大意 bzoj 2795 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 n include include include include include using namespace s 阅读全文

摘要： 题目大意 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 阅读全文

该文被密码保护。 阅读全文

摘要： from NOIP2016模拟题34 Description 给定一个长度$n\le 10^6$的序列, 给定$A, B$ 给出一个序列，要求你通过如下两个操作使得序列中所有数的最大公约数大于1，每个操作最多使用一次 1：删除一段 连续的数 ，代价为删除的长度$ A $ 2：将 任意多个数 +1或 阅读全文

摘要： from NOIP2016模拟题36 Description 商店里有n种背包和m种物品，物品体积为1到m，背包容积 include include include include include using namespace std; const double pi=acos( 1.0); co 阅读全文

摘要： from NOIP2016模拟题28 Description 一辆车，开始没油，可以选择一个点(加油站)出发 经过一个点i可加g[i]的油，走一条边减少len的油 没油的时候车就跪了 特别的，跪在加油站上可以加油继续走 给出一棵树，求最多可以走过多少个点 Analysis 点分治很明显的，只是dfs 阅读全文