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