BZOJ-1576: [Usaco2009 Jan]安全路经Travel
Description
BZOJ-2654: tree
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题…
BZOJ-2956: 模积和
Description 求n,m<=10^9。
BZOJ-1232: [Usaco2008Nov]安慰奶牛cheer
Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N …
BZOJ-4715: 囚人的旋律
Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图，编号为1～n。对于满…
BZOJ-1190: [HNOI2007]梦幻岛宝珠
Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值…
BZOJ-4245: [ONTAK2015]OR-XOR
Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段…
BZOJ-3772: 精神污染
Description 统计树上一些路径互相包含的对数。点数<=100000 路径条数<=100000 所以…
BZOJ-2127: happiness
Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋…
BZOJ-1475: 方格取数
Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有…