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...