第1题代码丢了，论分类整理的重要性！ 按回忆补一下第1题 #include <bits/stdc++.h> using namespace std; using ll=long long; ll n,ans=1e9; map<int,set<int>> mp; int main() { ios::sync_with_stdio(f…

割点的性质，注意访问过的点的取最小值的方式。 #include <bits/stdc++.h> using namespace std; using ll=long long; ll n,m,ans,dfn[(int)2e4+9],low[(int)2e4+9],dfncnt; bitset<int(2e4+9)>vis…

这次弄了两个题目，一个是攒了蛮久的普通幂转下降幂的题目，一个是改的贪心图论题。 因为天梯赛不能携带纸质资料的问题，前者的范围放了三个数量级。 自我感觉来说，图论题是算出的不错的，要求熟练bfs和dfs并且会优先队列的用法。赛中有三位佬通过了这题，但czy不知道为什么痴迷于L1的题，没有做。 当然，这次比赛也有锅，图论题的测试样例太多，分数向上取整导…

E. Sum Over Zero 搞半天是数组开小了... #include<bits/stdc++.h> using namespace std; using ll=long long; int P; // assume -P <= x < 2P int norm(int x) { if (x < 0) { x += P;…

一开始是准备两个hard难度的题目的，然后改成一个hard难度的题目但分成两个子任务，定位分别是签到和防AK。 后来CSOJ支持交互题（虽然是函数交互），但还是添了道交互题上去，并且支持Codeforces上IO提交的方式AC。 最后因为大家组的难度太大了，删了两道（没删自己出的），又添了道签到上去。 开始前预计是大伙是两题签到成功，三题四题前二十…

红包接龙 ll ans=-1e18,n,lst,a[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); map<ll,ll> res; cin>>n; f(i,1,n)cin>>a[i]; for(int i=1;i<n;++i){ res…

寒假第一场 新年礼物 int n,p[(int)1e5+9],w[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; f(i,1,n)cin>>p[i]; f(i,1,n)cin>>w[…

提前开香槟，应该无人赛中看见?。 A. Medium Number 求三个数的和减去最大最小值即可 B. Atilla's Favorite Problem 求给定字符串中的最大字符减去a加一即可 C. Advantage 首先排序判断最大值是否唯一，不唯一就全部减最大值即为答案，否则除最大值减去次大值外其余均减去最大值 D. Challengin…

A. Ban or Pick, What's the Trick 考虑记忆化搜索，接下来便是如何设计状态了。 一个很简单的想法就是[A剩余的英雄][B剩余的英雄][A选择的英雄][B选择的英雄]，但是$1\leqslant n \leqslant 10^5$，这种想法根本做不了。 然后很容易发现，英雄总数$n$减去B剩余的和选择的就是A禁用的英雄数…

差点翻车系列 A 断章取义 输出第L个到第R个字符串即可 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; …