上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 51000,maxm = 800000; 7 l 阅读全文
posted @ 2019-11-14 21:20 IAT14 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 加从t到s的流量无穷大,然后在可行流的残留网络上跑最大流。 #include <cstdio> #include <cstring> #include <queue> using namespace std; const int maxn = 210,maxm = 20800,inf = 10000 阅读全文
posted @ 2019-11-14 16:49 IAT14 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const int maxn = 210,maxm = 20800,inf = 1000000000; 6 int cnt = 1 阅读全文
posted @ 2019-11-14 16:24 IAT14 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意简化下就是,让你求出一个不超过n(1e100),且不含平方因子的数。使其所有因子倒数和的倒数尽可能小是多少。 因为电阻并联,所以显然并联越多越好,每个电阻越小越好。我们可以猜出,最大的电阻一定是2*5*7....p这样一个从2开始的连续质数的成绩。其他电阻是这个电阻的因子。 但是需要到251这个 阅读全文
posted @ 2019-11-14 10:46 IAT14 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 完备匹配,X集合中每个都有匹配,或Y集合中每个都有匹配。 最佳匹配,权值和最大的完备匹配称为最佳匹配。 添加一些边权为0的边,就能将最大权匹配和最佳匹配统一起来。 KM算法流程,我们假定X集合大小不超过Y集合。 开始X集合每个点给一个标签,值为其最大相邻边边权,Y集合每个点标签为0。 如果一条边的两 阅读全文
posted @ 2019-11-08 08:50 IAT14 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 传送门 很有趣的一个构造题,跟队友训练的时候,一直在考虑,通过k传送到k,设置断点,然后各区间乘法原理,斐波那契数列取项求和,乘积之类的想法,并不对。 有些显然的结论。 总的方案数等于,到达199的方案数,加上到达198的方案数。但是我们通过k传送到k,可以构造出后面的方案数均为空。 从k传送到k, 阅读全文
posted @ 2019-10-06 19:51 IAT14 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 这题太巧妙了。 题意是,给定2*10^5个区间。然后2*10^5组询问,每次询问一个区间,问至少需要几个给定区间,才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间,是经典的贪心问题。我们每次选择,尽可能覆盖的靠右的区间。 但是这题显然贪心的话,时间是不够的。 考虑使用倍增进行预处理。 阅读全文
posted @ 2019-10-03 17:27 IAT14 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 给出n个数,每个数的值域为[1,10^6],现在要求所有本质不同的连续子区间的最大值的和。 本质不同的连续子区间,考虑到后缀数组。 suffix(sa[i])和suffix(sa[i + 1])之间的lcp为height[i]。那显然从sa[i+1]开始长度为height[i]以内的 阅读全文
posted @ 2019-10-03 16:02 IAT14 阅读(353) 评论(0) 推荐(0) 编辑
摘要: pass 我们直观上就希望ai和bi尽可能相似。我们做出一个大胆的猜想,是不是a序列中排名第i的,和b序列中排名第i的放在一个位置是最优的呢。多试几组数据发现是这样的 题目中让我们求交换次数。而我们现在也只关心相对排名,所以原先的数值不重要了。我们把原先的两个序列离散化一下,都变成1-n。 那现在就 阅读全文
posted @ 2019-09-14 20:58 IAT14 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 首先这道题可以用DP模仿最长上升子序列得到80分,然后我们来考虑一下正解应该怎么写。题意可以简化为选择尽可能多的花组成一个波浪型,然后我们我考虑,在每一个波峰上,在不影响后续的情况下,选取尽可能大的情况最顶最优。在波谷上,在不影响后续的情况下,选取尽可能小的情况也一定最优秀。因为尽可能大/小,我们后 阅读全文
posted @ 2019-09-14 20:55 IAT14 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页