上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页
摘要: "题目链接 $Click$ $Here$" 非常有趣的一个题目。 关键结论:所有的单位费用应该被分配在流量最大的边上。 即:在保证最大流的前提下,使最大流量最小。这里我们采用二分的方法,每次判断让所有边的流量$ using namespace std; const int N = 400010; c 阅读全文
posted @ 2019-03-10 17:02 maomao9173 阅读(84) 评论(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 阅读(251) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click$ $Here$" 继续颓网络流$hhhhh$,虽然这次写的是个大水题,但是早上水一个网络流果然还是让人心情舒畅啊~ 最大费用最大流不用非得反着费用建边.只要没有正环,初始化的时候小心一点就好啦~ cpp include using namespace std; const 阅读全文
posted @ 2019-03-08 08:22 maomao9173 阅读(90) 评论(0) 推荐(0) 编辑
摘要: "题目链接$Click$ $Here$" $ex\_lucas$实在是不能学的东西。。。简单学了一下$Lucas$然后打算就这样鸽着了$QwQ$(~~奶一口不可能考~~) 没什么复杂的,证明的话请看 "这个博客" ,我个人也仅仅是简单感性理解了一下。 cpp int lucas (int x, in 阅读全文
posted @ 2019-03-07 19:38 maomao9173 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click$ $Here$" 真心没啥东西,只要能$Get$到在数字输入的时候按位取模,以及除数也可以直接取模就可以了。(把每个数看做乘法原理和加法原理构造起来的即可。) cpp include using namespace std; const int Mod = 19260817 阅读全文
posted @ 2019-03-07 17:02 maomao9173 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 关于欧拉函数及其求法的复习 "请戳这里" 。 这里是 "欧拉定理及其扩展的证明" 。 一句话总结: $a^b​$ $mod​$ $m​$ $≡​$ $a^b​$ $(b = phi(m))$ 实际上不需要记欧拉定理,后面这个在应用上已经可以涵盖前面的了。 用于优化指数非常大的情况。 cpp incl 阅读全文
posted @ 2019-03-07 16:50 maomao9173 阅读(234) 评论(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 阅读(186) 评论(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 阅读(102) 评论(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 阅读(195) 评论(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 阅读(87) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页