共 4 页: 上一页 1 2 3 4 下一页
摘要:前言 之前学习上下界网络流的时候,花了很多时间去理解建模的方式和原理,然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码,再次做了个总结,放在博客里,省得以后忘掉QwQ。 无源汇可行流 建模方法: 首先建立一个源$ss$和一个汇$tt$,一般称为附加源和附加汇。 对于图中的每条弧$< 阅读全文
posted @ 2017-04-19 18:18 mlystdcall 阅读 (1930) 评论 (3) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法,把数字的运算换成矩阵的运算就好了 矩阵求逆?这么基础的线代算法我也不想多说,还是自行百度吧 需要注意的是矩阵没有交换律,所以在计算$B\cdot A^{-m 阅读全文
posted @ 2017-04-04 23:02 mlystdcall 阅读 (467) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质,容易想到,可以算出每张卡的期望伤害,然后全部加在一起 手算样例之后发现是正确的,那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ 阅读全文
posted @ 2017-04-03 14:14 mlystdcall 阅读 (777) 评论 (2) 编辑
摘要:题目传送门:http://ifrog.cc/acm/problem/1112 神奇的倍增二分,长见识了,在此做个记录,分享给大家。 懒得写题解了,直接转YJQ的:http://ifrog.cc/acm/solution/18 另外,这个复杂度的证明我不是很懂,只会自己瞎脑补的不严谨的证明,如果哪位神 阅读全文
posted @ 2017-04-01 17:25 mlystdcall 阅读 (148) 评论 (0) 编辑
摘要:传送门:http://codeforces.com/contest/788/problem/B 好题!好题! 首先图不连通的时候肯定答案是0,我们下面讨论图联通的情况 首先考虑,如果我们每条边都经过两边,那么肯定是可行的 因为这样相当于把每条边复制一遍,然后问图中是否存在欧拉路径 既然每条边都出现了 阅读全文
posted @ 2017-03-30 13:27 mlystdcall 阅读 (231) 评论 (0) 编辑
摘要:题目传送门 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237 数学题真是做的又爽又痛苦,爽在于只要推出来公式基本上就是AC,痛苦就在于推公式。。。 题意很简单,求 $\Large\sum\limits_{i=1}^{ 阅读全文
posted @ 2017-03-28 12:09 mlystdcall 阅读 (553) 评论 (0) 编辑
摘要:题目传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出来的莫比乌斯反演 人生中第一篇用LaTeX写数学公式的博客 大家别看公式多就害怕了啊,这里面的公式大多是很显然的 首先,题目要我们求 $\Large\sum\li 阅读全文
posted @ 2017-03-27 11:55 mlystdcall 阅读 (357) 评论 (8) 编辑
摘要:题意:计算a1^( a2^( a3^( a4^( a5^(...) ) ) ) ) % m的值,输入a数组和m,不保证m是质数,不保证互质 裸的欧拉定理题目,考的就一个公式 a^b = a^( b % phi(m) + phi(m) ) ( mod m ),这个公式的前提条件是 b >= phi(m 阅读全文
posted @ 2017-03-23 10:03 mlystdcall 阅读 (136) 评论 (0) 编辑
摘要:以前没学插头dp的时候觉得这题贼难,根本不会做,学了才发现原来是一裸题。 用二进制表示以前的格子的状态,0表示没放国王,1表示放了国王。 假设当前位置为(x,y),需要记录的是(x-1,y-1)至(x,y-1)的信息,共n+1个点。 每个状态有两种决策,第一种是这个格子不放国王,直接转移。 第二种是 阅读全文
posted @ 2017-03-21 11:18 mlystdcall 阅读 (203) 评论 (0) 编辑
摘要:这题可以用回文自动机来做,但是我并没有学,于是用Manacher+SA的做法O(nlogn)水过 首先,看到回文串就能想到用Manacher 同样还是要利用Manacher能不重复不遗漏地枚举每个回文子串的性质 只是不重复不遗漏还不够,我们还要统计出现次数 每个子串一定是一个后缀的前缀,于是可以用后 阅读全文
posted @ 2017-03-11 08:50 mlystdcall 阅读 (233) 评论 (0) 编辑
共 4 页: 上一页 1 2 3 4 下一页