摘要:Prelude 题目链接:萌萌哒传送门 "♪(^∇^ )" Subtask 1 & 2 这是什么鬼题面。。。 首先要看出,这就是一个基环树博弈。 具体题意:给出一个基环内向树,一个棋子初始在$1$号节点,双方轮流操作,设棋子所在节点为$u$,每次可以从所有指向$u$的节点中选择一个,把棋子移动过去, 阅读全文
posted @ 2017-10-24 16:42 mlystdcall 阅读(183) 评论(0) 推荐(0) 编辑
摘要:蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接: "这里是传送门= ̄ω ̄=" 下面我将分几个步骤讲一下这个题的做法,大家不必一次看完,可以一点一点地推进思路,希望对锻炼大家的思维能力有帮助o(  ̄▽ ̄ )ブ。 Ste 阅读全文
posted @ 2017-10-20 07:45 mlystdcall 阅读(284) 评论(3) 推荐(4) 编辑
摘要:题目传送门:[这里是萌萌哒传送门( ,,, include include using namespace std; typedef long long ll; const ll INFLL = 0x3f3f3f3f3f3f3f3fLL; const int MAXN = 100010; const 阅读全文
posted @ 2017-05-30 11:32 mlystdcall 阅读(449) 评论(2) 推荐(0) 编辑
摘要:HACF的最终成绩已经出炉,但是事情还没有结束。 好多想说的,不知道从何说起,就按照时间顺序说吧。 考前 考前大概一周半就开始复习了,一些比较重要的算法,比如KDT,单纯性,线性基等等没有再继续学,所以考前在空间里奶一口不考这些东西,然而实际上最后考了线性基。 感觉考前的日子过得越来越水,每天就打打 阅读全文
posted @ 2017-04-24 21:57 mlystdcall 阅读(2000) 评论(3) 推荐(4) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4518 首先推式子,我们用$x_i$表示第$i$段的路程,$sum$表示总路程,根据方差和平均数的定义,有: $ \Large sum = \sum\limits_{i=1}^{m}{x_i} 阅读全文
posted @ 2017-04-21 15:30 mlystdcall 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://vjudge.net/problem/UVA-1440 看上去很像DAG的最小路径覆盖QwQ? 反正我是写了一个上下界网络流,建模方法清晰易懂。 建立源$s$,向每个原图中的点连边,下界为$0$,上界为$\infty$,表示在每个点可以放置无限多的人。 建立汇$t$,每个 阅读全文
posted @ 2017-04-19 18:49 mlystdcall 阅读(332) 评论(0) 推荐(0) 编辑
摘要:前言 之前学习上下界网络流的时候,花了很多时间去理解建模的方式和原理,然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码,再次做了个总结,放在博客里,省得以后忘掉QwQ。 无源汇可行流 建模方法: 首先建立一个源$ss$和一个汇$tt$,一般称为附加源和附加汇。 对于图中的每条弧$< 阅读全文
posted @ 2017-04-19 18:18 mlystdcall 阅读(2200) 评论(4) 推荐(6) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法,把数字的运算换成矩阵的运算就好了 矩阵求逆?这么基础的线代算法我也不想多说,还是自行百度吧 需要注意的是矩阵没有交换律,所以在计算$B\cdot A^{-m 阅读全文
posted @ 2017-04-04 23:02 mlystdcall 阅读(558) 评论(0) 推荐(1) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质,容易想到,可以算出每张卡的期望伤害,然后全部加在一起 手算样例之后发现是正确的,那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ 阅读全文
posted @ 2017-04-03 14:14 mlystdcall 阅读(962) 评论(3) 推荐(1) 编辑
摘要:题目传送门:http://ifrog.cc/acm/problem/1112 神奇的倍增二分,长见识了,在此做个记录,分享给大家。 懒得写题解了,直接转YJQ的:http://ifrog.cc/acm/solution/18 另外,这个复杂度的证明我不是很懂,只会自己瞎脑补的不严谨的证明,如果哪位神 阅读全文
posted @ 2017-04-01 17:25 mlystdcall 阅读(191) 评论(0) 推荐(0) 编辑