BZOJ1207: [HNOI2004]打鼹鼠
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1207 Solution 第一眼看就是导弹拦截穿衣服。但是m=10000,然后用了奇怪的优化,参考自黄网。 Code 123456789101112131415161718
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1207 Solution 第一眼看就是导弹拦截穿衣服。但是m=10000,然后用了奇怪的优化,参考自黄网。 Code 123456789101112131415161718
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3192 Solution 注意只有两堆而且每次只会移动顶端,所以想到可以把两个顶端拼在一起,分割点就在这个数列里移来移去。预处理排序一下,然后从大到小选,统计一下区间里未删
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1191 Solution 二分图模板。把“锦囊妙计”和相应的问题连边,做一遍最大匹配就行了。 Code 1234567891011121314151617181920212
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1059 Solution 显然原来同行/同列的两个位置,无论如何变化始终是同行/同列。所以只要统计出不同行也不同列的黑格个数相当于每行要匹配各自不同的列,将它转化成二分图,
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1143 Solution 题意可以转化为有向无环图求最小可相交路径覆盖。用二分图做最小可享交路径覆盖=Floyd求出连通性后的最小不相交路径覆盖。而最小不相交路径覆盖=原图
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2150 Solution 先把原来的图根据每个点能到达的位置建图,发现是有向无环图最小不相交路径覆盖,就直接用二分图做最小不相交路径覆盖=原图点数-最大匹配参考:http:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4236 Solution 我打了暴力莫名8分。szb大佬的算法:a表示第一种字符出现次数,b,c同上。记录每个前缀b-a与c-a的值。显然两个前缀b-a相等,那么这两个前缀
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4240 Solution 今天模拟赛爆炸呀。这题基本上所有人爆10。天真地以为前缀做一遍逆序对再后缀做一遍,枚举中间点。这其实是没看清题目。每个点只要考虑使左边满足或右边满
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 Solution LCT模板题每个点和弹出去的点连边(弹飞的连向同一个点T,显然它是根),建一棵LCT。如果询问为x,那么答案为x的深度改变弹力则切断原来的边,连上
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2438 Solution 毛看看肯定是要缩点的,缩点后统计入读为零的点的个数。但是还有特殊情况,就是如果你确定了n-1个人的身份后最后一个人的身份是不需要问的,所以如果存在