摘要:传送门: 题解区的玄学公式:球的个数:(n*(n+2)+(n&1)-2)/2 既然能直接求出球的个数那么就会有贪心法emmm 但是作为一道网络流24题的题目,我觉得应该要用网络流的方法写才能锻炼自己,如果对最大流模板熟悉,那么这道题的难点只是建图。 这题只要把一个点分割成两个点,然后建图就ok了 阅读全文
【模板】网络最大流
2019-06-17 23:42 by 一只弱鸡丶, 210 阅读, 0 推荐, 收藏,
摘要:传送门: #include <cstdlib> #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <queue> #include <cmath> using namespac 阅读全文
[SDOI2008]仪仗队
2019-05-30 13:57 by 一只弱鸡丶, 153 阅读, 0 推荐, 收藏,
摘要:传送门: 分析完题目,不就是要找y=kx有多少条0.0,那就是要找 (n-1)内gcd(i,j)==1的个数吗,最后答案+2就行了,直接走莫比乌斯反演。。。(题解区并没有人用) 最后特判n==1输出0就行了 阅读全文
浙公网安备 33010602011771号