前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类：
其他好文 时间：
2020-06-26 16:28:00
阅读次数：
54
裸题:https://ac.nowcoder.com/acm/contest/5929/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int n; st ...
分类：
其他好文 时间：
2020-06-26 16:23:42
阅读次数：
104
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
https://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1～n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 ...
分类：
其他好文 时间：
2020-06-25 14:03:39
阅读次数：
130
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
