CADCADCAD

摘要： C. Operation Love 先判断给定点是顺时针还是逆时针，然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl 阅读全文

摘要： 判断一个多边形的给定点是按顺时针给出还是逆时针 参考：判断一个多边形是顺时针还是逆时针的方法 bool judge(vector<double> x,vector<double> y,int n){ //1逆时针，0顺时针 if(n < 3) return 0.0>0; double s = y[0 阅读全文

摘要： G. Greater and Greater 参考：2020牛客多校第二场 G题Greater and Greater（bitset） 要仔细观察规律，当看不出规律的时候，可以试着排序一下，看看能不能进行优化。 bitset 运算的复杂度为$O(n/32)$，可以加快运算速度 // Created 阅读全文

摘要： A. All with Pairs 参考：A. All with Pairs (哈希值+next) 需要用到的东西是字符串哈希和前缀数组。 首先用字符串哈希将每一个后缀都统计一下，并用不同的后缀会映射为不同的哈希值，所以这样就可以在$O(1)$的时间复杂度内比较出两个字符串是否一样。 还要考虑到的事 阅读全文

摘要： A. B-Suffix Array 参考：2020年牛客多校A题 将字符串化为B数组之后，会发现，它其实是由两部分组成的。例如aaaabaaab的B数组为011102114，那么我们可以将B拆成两半，前面一部分是01110，后面一部分是2114。我们会发现，所有长度的B数组前面部分的格式都是一样的， 阅读全文

摘要： I. 1 or 2 依次遍历所有的点，对于遍历的当前点，选择所需的边，直到度数饱和。当遍历点的序号 大于n时，则证明该解法时是可行的。 但是要注意的时候，遍历之前需要将节点按照邻接表的大小进行排序，这样时间复杂度会低一点。 解法也算是暴力吧，只不过优化了一下。 // Created by CAD o 阅读全文

摘要： Boundary 参考：2020牛客多校(第二场) B. Boundary (计算几何) 因为三点确定一个圆，其中原点是固定的，所以只用遍历另两个点就可以了。这样复杂度是$O(n^2)$的。另外还要用一个 map 来保存所有的圆心，以此来统计相同的圆心的个数。 要注意的是判断三点一线的情况，这种情况 阅读全文

摘要： Fake Maxpooling 在初始化数组的时候如果直接求可能会t，所以用这种筛法，把复杂度降为$O(nm)$，最后用单调队列来维护区间最大值。 for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(!a[i][j]) for(int k=1;k*i<=n& 阅读全文

摘要： Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时，对叶子节点根据dfs序排序后，根据$(i,i+s/2)$的配对规则进行配对即可，如果有奇数个叶子节点，则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc 阅读全文

摘要： D - Omkar and Circle 参考：Codeforces Round #655 (Div. 2) 题解 (ABCD) 由题意可得，每次只取$(n+1)/2$个数，且只有一对数相邻。最后选取位置是奇数位或者偶数位。 用几个样例手推，来发现规律 // Created by CAD on 20 阅读全文