摘要：
"题目链接 $Click$ $Here$" 非常有趣的一个题目。 关键结论：所有的单位费用应该被分配在流量最大的边上。 即：在保证最大流的前提下，使最大流量最小。这里我们采用二分的方法，每次判断让所有边的流量$ using namespace std; const int N = 400010; c 阅读全文
posted @ 2019-03-10 17:02
maomao9173
阅读(93)
评论(0)
推荐(0)
摘要：
和$FFT$相对应的，把单位根换成了原根，把共轭复数换成了原根的逆元，最后输出的时候记得乘以原$N$的逆元即可. cpp include using namespace std; define LL long long const int MAXN = 3 1e6 + 10, P = 9982443 阅读全文
posted @ 2019-03-08 09:57
maomao9173
阅读(263)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 继续颓网络流$hhhhh$，虽然这次写的是个大水题，但是早上水一个网络流果然还是让人心情舒畅啊～ 最大费用最大流不用非得反着费用建边．只要没有正环，初始化的时候小心一点就好啦～ cpp include using namespace std; const 阅读全文
posted @ 2019-03-08 08:22
maomao9173
阅读(96)
评论(0)
推荐(0)
摘要：
"题目链接$Click$ $Here$" $ex\_lucas$实在是不能学的东西。。。简单学了一下$Lucas$然后打算就这样鸽着了$QwQ$（~~奶一口不可能考~~） 没什么复杂的，证明的话请看 "这个博客" ，我个人也仅仅是简单感性理解了一下。 cpp int lucas (int x, in 阅读全文
posted @ 2019-03-07 19:38
maomao9173
阅读(115)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 真心没啥东西，只要能$Get$到在数字输入的时候按位取模，以及除数也可以直接取模就可以了。（把每个数看做乘法原理和加法原理构造起来的即可。） cpp include using namespace std; const int Mod = 19260817 阅读全文
posted @ 2019-03-07 17:02
maomao9173
阅读(166)
评论(0)
推荐(0)
摘要：
关于欧拉函数及其求法的复习 "请戳这里" 。 这里是 "欧拉定理及其扩展的证明" 。 一句话总结： $a^b$ $mod$ $m$ $≡$ $a^b$ $(b = phi(m))$ 实际上不需要记欧拉定理，后面这个在应用上已经可以涵盖前面的了。 用于优化指数非常大的情况。 cpp incl 阅读全文
posted @ 2019-03-07 16:50
maomao9173
阅读(246)
评论(0)
推荐(0)
摘要：
$BSGS$用于解决这样一类问题： 求解$A^x ≡B(modP)$的最小$x$，其中$P$为质数。 这里我们采用分块的方法，把$x$分解为$i t b$（其中$t$是分块大小） 。根据模意义下逆元的性质，$x$的大小一定$= 0) { return i t j; } } return 1; } c 阅读全文
posted @ 2019-03-07 14:21
maomao9173
阅读(194)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 中国剩余定理的板子。小心取模。 cpp include using namespace std; const int N = 11; define int long long int n, M = 1, a[N], b[N], t[N], ans; int 阅读全文
posted @ 2019-03-06 19:35
maomao9173
阅读(110)
评论(0)
推荐(0)
摘要：
蒟蒻maomao终于学会$CRT$啦！发一篇博客纪念一下（还有防止忘掉） $CRT$要解决的是这样一个问题： $$x≡a_1(mod m_1)$$ $$x≡a_2(mod m_2)$$ $$x≡a_3(mod m_3)$$ $$...$$ $$x≡a_k(mod m_k)$$ 其中 阅读全文
posted @ 2019-03-06 16:50
maomao9173
阅读(204)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 水题。记得记一下边的流量有没有跑完。 cpp include using namespace std; const int N = 100010; const int M = 800010; const int INF = 0x3f3f3f3f; int 阅读全文
posted @ 2019-03-05 21:23
maomao9173
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号