basicecho

摘要： F. Three Chairs 思路 维护两个数组cnt1,cnt2 显然是要找他前面和他互质的数。 但是直接找的话，并不是很好求，于是用容斥原理，可以求出所有的互质的数的和。 cnt1i表示它的前面，与他有公共因子i的数的id和，cnt2i表示有多少个这样子的数。 代码 #include <bit 阅读全文

摘要： 第一次觉得随机数好用，以前都只觉得这是个玄学的算法 阅读全文

摘要： 线段树维护区间的树出现的次数是否满足条件，维护一个max就可以了，然后进行更新 阅读全文

摘要： 葫芦的考验之定位子串 ###思路 后缀自动机+倍增 直接在建立的后缀树上进行查找，因为孩子和父亲一定是具有相同的后缀的，所以只需要后缀的长度足够就可以了。 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2.5e5+5; 阅读全文

摘要： ###双倍回文 #include <bits/stdc++.h> using namespace std; const int M=1e6+5; char s[M]; int p[M],n=1,ans=0; void Manacher(string t) { s[0]='@',s[1]='#'; f 阅读全文

摘要： 掌握字典树的实质 阅读全文

摘要： 很棒的模拟 阅读全文

摘要： 第一次在CF用缩点 阅读全文

摘要： 电脑坏后的第一把，果然还是来找状态的。 都有点暴力出奇迹的思想吧。 阅读全文

摘要： 某一道CF染色题的加强版，现在会了 阅读全文