摘要:
请各位大佬救救小蒟蒻,这题不会了 阅读全文
摘要:
T7 悦跑圈!启动! 改完这个题我就睡觉 求在s1或s2闭合的最小环,所以我枚举了边,假设一条边的两头分别是u和v,我以为环就是dij跑出来的d[u]+d[v],虽然不会立刻原路返回起点,但是中间可能有重复路径,而环是不能有这种路径的,所以从一开始就错了。(不长记性,失恋三部曲忘了) 因为要找从s出 阅读全文
摘要:
单调队列——滑动窗口 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 3; int n, k, a[maxn], mx[maxn], mi[maxn], q[maxn 阅读全文
摘要:
明天Cat就18岁了,特此发起收集评论活动,为了延长活动时间,今天发布时间即活动开始,活动不会结束因为 Cat 从此年龄冻结。 您可以评论任意表示祝贺、友好或快乐的内容,包括但不限于“祝 Cat 生日快乐”“Cat 怎么又AK了”“Cat 好巨!!!”。 请尽量保证您的回复存在且唯一。 连续6个字符 阅读全文
摘要:
怎么办怎么办我什么都不会了怎么复习怎么复习就这还打什么ACM谁知道队长怎么当啊虽然我得等明年了我今年根本没勇气报名但是已经开始很慌张怎么办怎么办啊啊啊什么水平还教队友写代码呜呜呜 阅读全文
摘要:
时间跨度2 weeks,我到现在才刚刚看懂一个构造,果然是过于菜了…… 时间原因,写得非常潦草而缺少细节,题也还没刷,所以建议点开大佬的链接进行学习qwq 啊就各种鹤(%%%KesdiaelKen tql 用途 把一个字符串中的所有子串压缩起来,用endpos和len来描述,既省空间又能保留位置信息 阅读全文
摘要:
A. bs 串 只知道去找环然后挨个判断……正解是把不同色的边连上,枚举哪两个同色的边两端已经联通。二分+并查集。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e 阅读全文
摘要:
改题速度被全班大佬甩下三条街的大号蒟蒻还不赶紧找个地缝钻进去写个毛线的题解啊,于是下文好多截图。。 今天的题解真的好好哦!!!我再也没有见过更完美的题解了!!! A. 战争 记录一下我改了一下午上限是TLE 38分…… code #include <bits/stdc++.h> using name 阅读全文
摘要:
A. GCD <不稳定的道路>给人一种错觉就是遇到这种奇奇妙妙的图论题可以二话不说直接上最短路板子,然而用在这里就错了……这东西从始至终没用到最短路。 边长范围可以利用,用法根稠密图Kru的优化相似就是把边按长度分类,这个题保证没有重复长度连分类都没必要就是一个。 只改了暴力写法,枚举边长判连通性, 阅读全文