摘要：
题目：http://codeforces.com/contest/505/problem/D题目大意：就是给你一个n个点的图，然后你要在图中加入尽量少的有向边，满足所有要求(x,y)，即从x可以走到y分析：对于输入的图中，可以发现每个连通块是独立的，中间不用连边就可以，于是考虑单个连通块。如果某个连... 阅读全文
posted @ 2015-03-05 21:18
Chellyutaha
阅读(139)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1997分析：考虑每条边是在圈子里面还是圈子外面所以就变成了2-SAT判定问题了= =，于是求SCC，如果一个点对应的2个bool点在一个SCC中就无解了。当然这样建图好像要TLE……然后就... 阅读全文
posted @ 2015-03-04 22:37
Chellyutaha
阅读(118)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3156分析：简单的斜率优化DP 阅读全文
posted @ 2015-03-02 22:58
Chellyutaha
阅读(139)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1016分析：首先有个性质：如果边集E、E'都可以表示一个图G的最小生成树（当然E和E’的元素个数肯定一样），那么某确定权值的边在E中出现的次数==在E‘中出现的次数简单证明一下：按照Kru... 阅读全文
posted @ 2015-03-01 23:29
Chellyutaha
阅读(176)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1061分析：神题不解释，只能欣赏：https://www.byvoid.com/blog/noi-2008-employee/ 阅读全文
posted @ 2015-03-01 21:59
Chellyutaha
阅读(187)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1497分析：这是在有向图中的问题，且边依赖于点，有向图中存在点、边之间的依赖关系可以考虑最大权闭合子图假设a与b之间有权值为c的边（根据题意是双向边）那么我们可以建一个新节点，点的权值为c... 阅读全文
posted @ 2015-03-01 21:11
Chellyutaha
阅读(352)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1263分析：数学老师上课讲过啦= =，就是尽可能3越多越好。然后就写个高精度就行了。 阅读全文
posted @ 2015-02-23 22:09
Chellyutaha
阅读(111)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3211分析：区间开根是没法区间合并的。但是注意到10^9开根开个5次就变成1了……于是只要在每个区间额外维护个值b，b=1表示这段全部都是1了，不用修改了，b=2表示这段没有全部是1，还要... 阅读全文
posted @ 2015-02-23 22:00
Chellyutaha
阅读(126)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3142分析：考虑差值序列a1,a2,...,ak-1那么对于一个确定的差值序列，对答案的贡献是n-a1-a2-...-ak-1所以然后只要考虑所有确定的差值序列的和就行了。差值序列的总的种... 阅读全文
posted @ 2015-02-21 23:45
Chellyutaha
阅读(135)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3144分析：神题不解释http://www.cnblogs.com/zig-zag/archive/2013/05/13/3076563.html 阅读全文
posted @ 2015-02-20 00:12
Chellyutaha
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号