摘要: 蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接: "这里是传送门= ̄ω ̄=" 下面我将分几个步骤讲一下这个题的做法,大家不必一次看完,可以一点一点地推进思路,希望对锻炼大家的思维能力有帮助o(  ̄▽ ̄ )ブ。 Ste阅读全文
posted @ 2017-10-20 07:45 mlystdcall 阅读(56) 评论(2) 编辑
摘要: 题目传送门:[这里是萌萌哒传送门( ,,, 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 阅读(171) 评论(2) 编辑
摘要: HACF的最终成绩已经出炉,但是事情还没有结束。 好多想说的,不知道从何说起,就按照时间顺序说吧。 考前 考前大概一周半就开始复习了,一些比较重要的算法,比如KDT,单纯性,线性基等等没有再继续学,所以考前在空间里奶一口不考这些东西,然而实际上最后考了线性基。 感觉考前的日子过得越来越水,每天就打打阅读全文
posted @ 2017-04-24 21:57 mlystdcall 阅读(753) 评论(2) 编辑
摘要: 传送门: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 阅读(75) 评论(0) 编辑
摘要: 题目传送门:https://vjudge.net/problem/UVA-1440 看上去很像DAG的最小路径覆盖QwQ? 反正我是写了一个上下界网络流,建模方法清晰易懂。 建立源$s$,向每个原图中的点连边,下界为$0$,上界为$\infty$,表示在每个点可以放置无限多的人。 建立汇$t$,每个阅读全文
posted @ 2017-04-19 18:49 mlystdcall 阅读(62) 评论(0) 编辑
摘要: 前言 之前学习上下界网络流的时候,花了很多时间去理解建模的方式和原理,然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码,再次做了个总结,放在博客里,省得以后忘掉QwQ。 无源汇可行流 建模方法: 首先建立一个源$ss$和一个汇$tt$,一般称为附加源和附加汇。 对于图中的每条弧$<阅读全文
posted @ 2017-04-19 18:18 mlystdcall 阅读(212) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法,把数字的运算换成矩阵的运算就好了 矩阵求逆?这么基础的线代算法我也不想多说,还是自行百度吧 需要注意的是矩阵没有交换律,所以在计算$B\cdot A^{-m阅读全文
posted @ 2017-04-04 23:02 mlystdcall 阅读(108) 评论(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质,容易想到,可以算出每张卡的期望伤害,然后全部加在一起 手算样例之后发现是正确的,那么我们只要求出每张卡的实际被使用的概率就可以了 记第$阅读全文
posted @ 2017-04-03 14:14 mlystdcall 阅读(211) 评论(0) 编辑
摘要: 题目传送门:http://ifrog.cc/acm/problem/1112 神奇的倍增二分,长见识了,在此做个记录,分享给大家。 懒得写题解了,直接转YJQ的:http://ifrog.cc/acm/solution/18 另外,这个复杂度的证明我不是很懂,只会自己瞎脑补的不严谨的证明,如果哪位神阅读全文
posted @ 2017-04-01 17:25 mlystdcall 阅读(77) 评论(0) 编辑
摘要: 传送门:http://codeforces.com/contest/788/problem/B 好题!好题! 首先图不连通的时候肯定答案是0,我们下面讨论图联通的情况 首先考虑,如果我们每条边都经过两边,那么肯定是可行的 因为这样相当于把每条边复制一遍,然后问图中是否存在欧拉路径 既然每条边都出现了阅读全文
posted @ 2017-03-30 13:27 mlystdcall 阅读(139) 评论(0) 编辑