摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个... 阅读全文
posted @ 2014-12-11 23:18
Chellyutaha
阅读(163)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816分析：我先以为是道水题，但是要注意的是每套牌中Joker只能用1张的，所以就出现了可能目前每种牌的剩余牌数都够，但不一定不用Joker，然后就短路了……看了hzwer的blog顿时茅塞顿开，... 阅读全文
posted @ 2014-12-10 23:08
Chellyutaha
阅读(280)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295分析：很巧妙的一道spfa从搜索的角度是搜索在所有1中搜索删除哪T个1，对整个图询问，这样肯定TLE不妨反过来想一想：对于两个点，弄出联通这两个点所需删除的最少的1，那么就知道这两个点是否可... 阅读全文
posted @ 2014-12-10 22:47
Chellyutaha
阅读(142)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3143分析：易得如果知道了每条边经过的数学期望，那就可以贪心着按每条边的期望的大小赋值，所以问题就是如何求每条边的期望。直接求没办法求的，可以先求出每个点经过的期望。易得f[i]=∑f[j... 阅读全文
posted @ 2014-12-06 11:09
Chellyutaha
阅读(222)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1797分析：在残余网络中看：对于第1问： 1、首先这个边必须是满流 2、其次这个边连接的两个点U,V必须属于两个SCC，即这个边必须为一个割对于第2问： 在第1问的基础上，还要判断U... 阅读全文
posted @ 2014-12-04 23:44
Chellyutaha
阅读(172)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若... 阅读全文
posted @ 2014-12-03 22:21
Chellyutaha
阅读(321)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1801分析：只会50的状态压缩……然后搜了下题解，发现是dp首先易得每行每列至多有2个棋子设f[i][j][k]表示前i行中有j列放了1个棋子，有k列放了2个棋子，那么就有m-j-k列没有... 阅读全文
posted @ 2014-12-02 23:40
Chellyutaha
阅读(176)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2245分析：要注意到题目下面说的w是单增的明显的费用流：弄个源点S，汇点TS连向每种产品，流量是这种产品所需个数，费用是0每种产品连向能制作它的人，流量为inf，费用是0每个人向T连Si+... 阅读全文
posted @ 2014-12-02 22:48
Chellyutaha
阅读(116)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064分析：如果a看到b，则a->b那么：1、如果图中有环，则说明这个环的长度肯定是答案的倍数。所以最大种类数=所有环的长度的gcd，最小种类数=所有环的长度的公约数中>=3的最小数2、如... 阅读全文
posted @ 2014-12-01 23:16
Chellyutaha
阅读(198)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486分析：容易想到先二分答案x，然后把所有边的权值-x，那么如果图中存在权值和为0的环那就最好不过了，说明我们找到了这个环，但如果存在负环，则说明我们的x还可以更小，如果不存在负环，则说... 阅读全文
posted @ 2014-11-30 21:30
Chellyutaha
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号