摘要：
2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如 阅读全文
posted @ 2018-02-10 08:51
CHerish_OI
阅读(283)
评论(0)
推荐(0)
摘要：
3158: 千钧一发 题目：传送门 题解： 这是一道很好的题啊...极力推荐 细看题目：要求一个最大价值，那么我们可以转换成求损失的价值最小 那很明显就是最小割的经典题目啊？！ 但是这里两个子集的分化并不明显...GG 耐心一点，从题目的要求再入手： 对于第二个要求，如果两点的a值都为偶数，那么肯定 阅读全文
posted @ 2018-02-07 21:52
CHerish_OI
阅读(378)
评论(0)
推荐(0)
摘要：
1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码： 阅读全文
posted @ 2018-02-07 11:22
CHerish_OI
阅读(291)
评论(0)
推荐(0)
摘要：
1070: [SCOI2007]修车 题目：传送门 题解： 一道挺简单的费用流吧...胡乱建模走起 贴个代码... 阅读全文
posted @ 2018-02-07 11:00
CHerish_OI
阅读(180)
评论(0)
推荐(0)
摘要：
1296: [SCOI2009]粉刷匠 题目：传送门 题解： DP新姿势：dp套dp 我们先单独处理每个串，然后再放到全局更新： f[i][k]表示当前串枚举到第i个位置，用了k次机会 F[i][j]则表示总答案 代码： 阅读全文
posted @ 2018-02-07 10:56
CHerish_OI
阅读(230)
评论(0)
推荐(0)
摘要：
1193: [HNOI2006]马步距离 题目：传送门 题解： 毒瘤题... 模拟赛时的一道题，刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧： 暴力的解法肯定是直接bfs，但是范围太大，肯定爆 那么我们可以利用贪心，缩小范围，这样bfs就很快啦~ 详解代码： 阅读全文
posted @ 2018-02-07 10:33
CHerish_OI
阅读(202)
评论(0)
推荐(0)
摘要：
1036: [ZJOI2008]树的统计Count 题目：传送门 题解： 数剖的模板题...就来水个经验 代码： 阅读全文
posted @ 2018-02-07 10:01
CHerish_OI
阅读(187)
评论(0)
推荐(0)
摘要：
1412: [ZJOI2009]狼和羊的故事 题目：传送门 题解： 一道最小割的基础水题。。。 基本建模啊： st连羊，狼连ed，空地和羊狼连边，羊和空地和狼连边 跑一遍dicnic就出答案了 代码： 阅读全文
posted @ 2018-02-07 09:58
CHerish_OI
阅读(199)
评论(0)
推荐(0)
摘要：
1432: [ZJOI2009]Function 题目：传送门 题解： 毒瘤题啊！ 太菜了还是%题解吧...思考两小时，代码两分钟 代码： 阅读全文
posted @ 2018-02-07 09:39
CHerish_OI
阅读(141)
评论(0)
推荐(0)
摘要：
1009: [HNOI2008]GT考试 题目：传送门 题解： 看这第一眼是不是瞬间想起组合数学？？？ 没错...这样想你就GG了！ 其实这是一道稍有隐藏的矩阵乘法，好题！ 首先我们可以简化一下题意：给出一个串，要求这个串不包含另一个串的方案个数 这不是kmp吗？！（直接暴力肯定炸） 我们可以再往D 阅读全文
posted @ 2018-02-07 09:32
CHerish_OI
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号