摘要：
这道题教会我们一个道理靠谁也不如靠自己。 当时学长已经讲了，然而一脸懵逼，好吧，上网搜题解，二脸懵逼，于是自己动手，丰衣足食。自己推！ 首先就是建模了，这道题谁与谁之间建模已经十分明了，超级源点，超级汇点没跑，重点在权值，首先，依照题意，是“舍弃”，因此基本确认为最小割，那么最小割从哪里割，就是我们 阅读全文
posted @ 2017-07-31 21:28
Hzoi_joker
阅读(164)
评论(0)
推荐(0)
摘要：
这道题基本上来就能看的出来是网络流但难点在于它的结果貌似与最大流，最小割都没啥关系，我猜不少萌新像我一样想暴力枚举边（要是考试我就真这么做了），但很明显，出题人没打算让你这么水过，100000的数据不是闹着玩的。因此我们需要更深的思考。 不知道有没有人和我一样，想最大流跑一边，然后再统计已匹配上的点 阅读全文
posted @ 2017-07-31 21:05
Hzoi_joker
阅读(191)
评论(0)
推荐(0)
摘要：
乍一看貌似和运输问题1没有任何区别，但本题有一个有意思的东西叫做下限，我个人称之为非强制下限，因为本题中要求的实际是我走这条边这条边才至少走下限的流，虽然出题人没说，但从样例来看确实是这样的，而强制下限目前还没做到，有待更新…… 其实这道题还是板子，唯一与1不同的是它对建边提出了其他要求。即将边拆成 阅读全文
posted @ 2017-07-31 20:46
Hzoi_joker
阅读(143)
评论(0)
推荐(0)
摘要：
先说地球人都看得出来的，该数列所有数都是p的斐波那契数列中所对应的数的次幂，所以一开始都以为是道水题，然而斐波那契数列增长很快，92以后就爆long long ，所以要另谋出路，于是乎向Ren_ivan大犇学了扩展欧拉定理：(a^b)%p=(a^(b%φ(p)))%p不要问我为什么，我也不会证。 所 阅读全文
posted @ 2017-07-31 07:16
Hzoi_joker
阅读(354)
评论(0)
推荐(0)
摘要：
考试的时候以为就是简单的概率期望题，考完后知道是简单的概率期望DP题，完美爆零。 这道题数据范围很小，很容易让人想到状压，不过貌似没什么可压的。那么只能说明这道题复杂度很高了，状态数组f[o][i][j][k]为第o次攻击后出现有i个1滴血的j个2滴血的，k个3滴血的情况的概率。那么转移方程就明了了 阅读全文
posted @ 2017-07-31 07:03
Hzoi_joker
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号