11 2017 档案

【Luogu】P1199三国游戏（博弈论）
摘要：题目链接 来看一波有理有据的分析 三牧小明的那篇 代码 阅读全文
posted @ 2017-11-24 17:25 Konoset 阅读(209) 评论(0) 推荐(0)
【luogu】P1772物流运输（最短路+DP）
摘要：题目链接 对于本题我们设ext[i][j]计算第i个码头在前j天总共有几天不能用（其实就一前缀和），设dis[i][j]是从第i天到第j天不变运输路线的最短路径，设f[i]是前i天运输货物的最小花费。 然后n2*O（spfa）处理出整个dis数组。判断一个码头a从第i天到第j天能不能用的方法是ext 阅读全文
posted @ 2017-11-24 16:35 Konoset 阅读(214) 评论(0) 推荐(0)
【Bzoj】1001狼抓兔子（平面图最小割转对偶图最短路）
摘要：YEAH 题目链接 终于做对这道题啦 建图的艰辛难以言表- - 顺便说一句我队列转STL啦 狼抓兔子的地图符合平面图定义，于是将该图转成对偶图并求出对偶图的最短路即可。 这篇博客给了我极大的帮助，现将链接放上 xiaoyimi 粘上自己的代码 阅读全文
posted @ 2017-11-23 14:57 Konoset 阅读(222) 评论(0) 推荐(0)
后记
摘要：回来的时候天已经开始黑了。车前是教练和司机断断续续的交谈，车后是初中的学弟学妹在一起唱一支歌，而我们这边，最后一局狼人杀才刚刚结束。大家笑着说不玩了不玩了，纷纷将身份牌扔进垃圾袋里，任其被夜色和包装袋分食。我看着一地卡片觉得可惜，然而既然所有人都不玩了，我再号召肯定也起不到什么好的效果，于是只得把头 阅读全文
posted @ 2017-11-18 16:44 Konoset 阅读(221) 评论(0) 推荐(0)
【Luogu】P2680运输计划（树上差分+二分）
摘要：题目链接 总体思路……怎么说呢……是个暴力吧…… 首先用倍增预处理出每条路径的长度。 然后按长度把路径排序。 然后二分答案。对于当前答案mid检验，怎么检验呢？ 首先差分把所有长度比mid大的链上除了LCA之外的所有点权+1。dfs求出每个点的点权，顺便记下有多少点是被所有路径经过的。对于这些点，如 阅读全文
posted @ 2017-11-08 08:16 Konoset 阅读(148) 评论(0) 推荐(0)
【Luogu】P2059卡牌游戏（概率DP）
摘要：题目链接 这绝壁是道紫难度的题 请移步xyz32678的题解。 设f[i][j]是有i个人参加了游戏，1是庄家，最后j胜出的概率。 我们可以发现，这个游戏影响胜出的概率的只有庄家的相对位置和人数，跟玩家的具体编号是无关的。 于是我们可以枚举D，表示庄家目前抽到的牌值为D。 则有if(d>j) f[i 阅读全文
posted @ 2017-11-07 10:13 Konoset 阅读(257) 评论(0) 推荐(0)
RQY
该文被密码保护。
posted @ 2017-11-06 17:24 Konoset 阅读(2) 评论(0) 推荐(0)
【Luogu】P2051中国象棋（DP）
摘要：题目链接 去看STDCALL的题解吧 阅读全文
posted @ 2017-11-05 15:54 Konoset 阅读(168) 评论(1) 推荐(0)
概率与期望学习笔记
摘要：据说，今年要考一道比换教室还难的概率/期望题。 有点慌。 那我就来学学概率和期望吧 以下中文名为自翻 文笔差见谅 A-A Dangerous Maze 危险的迷宫 就是你有n种选择，每次你会等概率选择其中一个。如果你选择了一个正数X，那X分钟之后游戏结束。如果选择的是个负数X，那X分钟之后重新选择。 阅读全文
posted @ 2017-11-03 15:59 Konoset 阅读(240) 评论(1) 推荐(0)