摘要: 次小生成树模板,别忘了判定不存在最小生成树的情况 阅读全文
posted @ 2019-05-16 01:20 CoffeeCati 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目大意是找最小的m使得前m段中每一段的最大值相加严格大于k,每一段长度为[n/m](n/m向下取整,多余的后半部分部分n-m*[n/m]不要) 先给一段我一开始的思路,和网上许多题解思路一样,但其实是有错误的。二分答案+RMQ (RMQ部分也可以用线段树) #include <bits/stdc+ 阅读全文
posted @ 2019-05-15 15:23 CoffeeCati 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 之前用字符串hash+二分过了,今天刚看了manacher拿来试一试。 这manacher也快太多了%%% 阅读全文
posted @ 2019-05-10 19:36 CoffeeCati 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef long long ll; 9 const int maxn = 100 + 5; 10 const int inf = 0x3f3f3f3f; 11 int n, m, ans; 12 ... 阅读全文
posted @ 2019-05-10 17:44 CoffeeCati 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef long long ll; 7 const int maxn = 1e5 + 5; 8 const int maxm = 5e5 + 5; 9 int dfn[maxn], low[maxn], head[maxn]; 10 ll an... 阅读全文
posted @ 2019-05-10 13:33 CoffeeCati 阅读(168) 评论(0) 推荐(0) 编辑