2017 年 8月 15 日随笔档案 - poler

概率问题

摘要：对于关系图是无环的，递推。对于关系图是有环的，高斯消元阅读全文

posted @ 2017-08-15 23:29 poler 阅读(126) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1814 输出最小字典序。阅读全文

posted @ 2017-08-15 20:23 poler 阅读(146) 评论(0) 推荐(0)

摘要： https://vjudge.net/contest/179241#problem/H 区间覆盖问题。给k个闭区间，问最大不重叠覆盖长度 dp，离散化。阅读全文

posted @ 2017-08-15 20:22 poler 阅读(195) 评论(0) 推荐(0)

摘要：建立矛盾边，2-SAT 阅读全文

posted @ 2017-08-15 20:13 poler 阅读(228) 评论(0) 推荐(0)