12 2020 档案
摘要:这道题就是求一个图的生成树个数,虽然用基尔霍夫可以做,但是找规律也是找的出来的。 但是还是需要大数。因此在这里放下大数模板和基尔霍夫模板 #include<bits/stdc++.h> using namespace std; #define ll long long #define LL long
阅读全文
摘要:这道题要求的是最小割,但是用网络流的话明显太大了,看了网上的资料,才发现对于平面图(!!!),可以将网络流转化成最短路的方式,在网络流中,我们将一个点看成节点,将边权当作最大容量,而转化为最短路后,我们将区域看成一个节点,将两个区域之间的边权看成费用,求最短路就相当于求最小割了。 #include<
阅读全文
摘要:1007 - Mathematically Hard 通过线性筛筛出欧拉函数,预处理前缀和即可。 1014 - Ifter Party 找出因子逐一判断即可。 1024 - Eid 找出最小公倍数 1028 - Trailing Zeroes (I) 待补 1035 - Intelligent Fa
阅读全文

浙公网安备 33010602011771号