IDrandom的专栏

A.Foregone Solution 因为肯定有4，只要把4那位减1出来就行了。。。抱歉我是个傻子，退役太久，智商为负，写了个又麻烦又低效的东西，不想改了贴在这里纪念下sb时刻 #include<bits/stdc++.h> #define mpi(i,j) make_pair(i,j) using namespace std; typedef pair<int,int>...

A.pylons 小数据暴力，大数据根据ore定理用延长通路法构造解，这里参考了 https://www.cnblogs.com/zhj5chengfeng/p/3233992.html 这篇blog的总结，赛内我犯了sb错误，把下标当数用了当场GG，然后，然后就没了 #include<bits/stdc++.h> using namespace std; struct edge{ ...

A.Manhattan Crepe Cart 维护两个轴的到达数，其实就是区间加，做一个差分前缀和就可以了，复杂度O(p+q)O(p+q)O(p+q) #include<bits/stdc++.h> using namespace std; const int maxn = 100050; int x[maxn],y[maxn]; int dx[maxn],dy[maxn]; void...

A.Robot Programming Strategy 就是看一下能不能干掉所有人，建个字典树，树上搜一下，如果再某一层有三种不同的情况那这棵子树就无解 #include<bits/stdc++.h> using namespace std; int hsh[27]; char rehsh[3]; struct node{ int c[3]; int su; }tre...