摘要：
YEAH 题目链接 终于做对这道题啦 建图的艰辛难以言表- - 顺便说一句我队列转STL啦 狼抓兔子的地图符合平面图定义，于是将该图转成对偶图并求出对偶图的最短路即可。 这篇博客给了我极大的帮助，现将链接放上 xiaoyimi 粘上自己的代码 阅读全文
摘要：
回来的时候天已经开始黑了。车前是教练和司机断断续续的交谈，车后是初中的学弟学妹在一起唱一支歌，而我们这边，最后一局狼人杀才刚刚结束。大家笑着说不玩了不玩了，纷纷将身份牌扔进垃圾袋里，任其被夜色和包装袋分食。我看着一地卡片觉得可惜，然而既然所有人都不玩了，我再号召肯定也起不到什么好的效果，于是只得把头 阅读全文
摘要：
题目链接 总体思路……怎么说呢……是个暴力吧…… 首先用倍增预处理出每条路径的长度。 然后按长度把路径排序。 然后二分答案。对于当前答案mid检验，怎么检验呢？ 首先差分把所有长度比mid大的链上除了LCA之外的所有点权+1。dfs求出每个点的点权，顺便记下有多少点是被所有路径经过的。对于这些点，如 阅读全文
摘要：
题目链接 这绝壁是道紫难度的题 请移步xyz32678的题解。 设f[i][j]是有i个人参加了游戏，1是庄家，最后j胜出的概率。 我们可以发现，这个游戏影响胜出的概率的只有庄家的相对位置和人数，跟玩家的具体编号是无关的。 于是我们可以枚举D，表示庄家目前抽到的牌值为D。 则有if(d>j) f[i 阅读全文
摘要：
题目链接 去看STDCALL的题解吧 阅读全文
摘要：
据说，今年要考一道比换教室还难的概率/期望题。 有点慌。 那我就来学学概率和期望吧 以下中文名为自翻 文笔差见谅 A-A Dangerous Maze 危险的迷宫 就是你有n种选择，每次你会等概率选择其中一个。如果你选择了一个正数X，那X分钟之后游戏结束。如果选择的是个负数X，那X分钟之后重新选择。 阅读全文
摘要：
题目链接 我好蒻啊 题题看题解 线段树维护从左端点开始的最长连续空房、右端点结束的最长连续空房、整段区间的最长连续空房、区间非空房的个数。 http://blog.csdn.net/qq_39553725/article/details/77604572 此处题解。 阅读全文
摘要：
题目链接 考虑f(i)=i%1+i%2+i%3+.....+i%n f(i+1)=(i+1)%1+(i+1)%2+......+(i+1)%n 其中不是i+1的因数的部分在f(i+1)的地方都加了1. 例如3%3=0，4%3=1；或5%4=1,6%4=2.。 而是i+1的因数的部分……置零了。如2% 阅读全文
摘要：
题目链接 又一道面向题解编程的恶心神题。真是叫人质壁分离…… 设f[i][j][k]表示考虑了前i节课，尝试了j次，当前申请结果为k时消耗的体力值。 对于f[i][j][0]有两种情况：一是我们的主角根本没去申请换当前课，二是我们的主角尝试了，但是failed so根据题面有以下几种情况： 1.当前 阅读全文
摘要：
题目链接 妈耶 我的图建反了两次 准确的说是有两个地方建反了，然后反上加反改了一个小时…… 知道为什么要拆点吗？ 假设这是你的图 左边到右边依次是超级源点 练习册 书 答案 超级汇点 请问这张图的最大流是多少？ 如果把中间拆成这样： Book-in是跟练习册匹配的书的入端，Book-out是跟答案匹 阅读全文
摘要：
题目链接 本来准备自己yy一个倍增来着，然而一看要求O1查询就怂了。 ST表模板。放上代码。 阅读全文
摘要：
最大流模板成为另一个被攻克的模板题。 今天QDC给我讲了一下Dinic，感觉很好懂。于是为了巩固就把这道题A掉了。 核心思想就是不断BFS分层，然后不断DFS找增广路。找不到之后就可以把答案累加输出了。 我知道这么一笔带过很不友好啊……所以Sniffestherose写的一篇不错的网络流讲解博客 为 阅读全文