Sugewud

摘要：这道题感觉非常的秀因为结果会很大，所以就质因数分解分开来算非常的巧妙！#include#include#include#include#define REP(i, a, b) for(int i = (a); i prime;int e[MAXN];void ini... 阅读全文

posted @ 2018-07-10 21:13 Sugewud 阅读(114) 评论(0) 推荐(0)

摘要：就是暴力枚举a， b然后和题目给的数据比较就ok了。刘汝佳这道题的讲解有点迷，书上讲有x1和a可以算出x2，但是很明显x2 = (a * x1 +ｂ)没有ｂ怎么算x2？然后我就思考了很久，最后去看他的代码发现他的代码和他讲的是两回事他的代码里直接是枚举ａ和ｂ，不是按... 阅读全文

posted @ 2018-07-10 20:40 Sugewud 阅读(85) 评论(0) 推荐(0)

摘要：（1）这道题要用到 unsigned long long，弄了我好久这道题范围可以达到2的64次方-1，而long long 最多到2的63次方-1，而unsigned long long可以到2的64次方-1，所以要用这个类型，注意这个类型只有正数输入输出用p... 阅读全文

posted @ 2018-07-10 20:05 Sugewud 阅读(160) 评论(0) 推荐(0)

摘要： #define REP(i, a, b) for(int i = (a); i prime;void get_prime() { memset(is_prime, true, sizeof(is_prime)); is_prime[0] = is_prime[1] ... 阅读全文

posted @ 2018-06-28 18:07 Sugewud 阅读(117) 评论(0) 推荐(0)

摘要：参考了http://www.bubuko.com/infodetail-1276416.html首先是逆向思维，向把每条边看作一条路径，然后再去合并然后我们讨论怎么样合并时最优的我们讨论当前的点u那么首先直观感受，因为如果要合并一次，就需要两条边，所以最多可以... 阅读全文

posted @ 2018-06-23 15:57 Sugewud 阅读(208) 评论(0) 推荐(0)

摘要：想了很久，以为是网络流最大流，后来建模建不出来，无奈。后来看了 https://blog.csdn.net/hao_zong_yin/article/details/79441180感觉思路很巧妙。首先题目等价于让每条边经过的次数最多。那么假设一条边点a到点b，... 阅读全文

posted @ 2018-06-23 11:52 Sugewud 阅读(178) 评论(0) 推荐(0)

摘要：这道题要逆向思维反过来从大到小枚举，就是在矩阵中一点一点加进去数字，这样比较好操作，如果正着做就要一点一点删除数字，不好做。我们需要在这个过程中维护联通块的个数，这里用到了并查集。首先加进去一个数，联通分量数字先加一，然后再考虑有没有和其他联通分量相连。从... 阅读全文

posted @ 2018-06-23 10:34 Sugewud 阅读(184) 评论(0) 推荐(0)

摘要：书上写的是UVa 12011，实际上是 12264参考了https://blog.csdn.net/xl2015190026/article/details/51902823这道题就是求出一种最优的移动士兵的方式，使得与敌方相邻的阵营中最少的士兵最多因为只能在我方... 阅读全文

posted @ 2018-06-22 20:45 Sugewud 阅读(229) 评论(0) 推荐(0)

摘要：用到了二分图的一些性质，最大匹配数=最小点覆盖貌似在白书上有讲还不是很懂，自己看着别人的博客用网络流写了一遍反正以后学白书应该会系统学二分图的，紫书上没讲深。目前就这样吧。#include#include#include#include#include#defi... 阅读全文

posted @ 2018-06-22 18:31 Sugewud 阅读(190) 评论(0) 推荐(0)

摘要：这道题写了两个多小时……首先讲一下怎么建模我们的目的是让所有点的出度等于入度那么我们可以把点分为两部分，一部分出度大于入度，一部分入度大于出度那么显然，按照书里的思路，将边方向后，就相当于从出度大于入度的运一个流量到入度大于出度的点。紫书例题 11-13 UV... 阅读全文

posted @ 2018-06-18 15:20 Sugewud 阅读(194) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。