congmingyige

摘要： C - Candies! 有助于理解倍增，ST算法 dp E - Count Pairs 好好学习数学。。。 #define mul(x,y) (ll)x*y%p优点： 1. 宏定义，在编译为汇编代码时，减少执行次数(国家集训队有一篇文章)，运行时间减少2. 不容易漏写实测：156ms -> 140 阅读全文

摘要： 有助于了解树的结构 Pro：https://nanti.jisuanke.com/t/39451Sol：点的总数太大，无法存储实际上使用过的点不多1.对于未使用过的点，不进行创建树上的遍历，求出被删除的点的总数类似思想：线段树动态开点对于每个点，从根节点到该点之间的所有的点被创建，当前树上的所有被创 阅读全文

摘要： 1. 熟悉windows和linux的终端操作 把数据拷贝到exe文件所在的目录中 windows: code.exe <code1.in >r1.out fc code1.out r1.out 不断改变数字 2. https://polygon.codeforces.com/ 精确的评测时间 多个 阅读全文

摘要： https://codeforces.com/contest/1174/problem/E dp 好题 *(if 满足条件) 满足条件 *1 不满足条件 *0 ///这代码虽然写着方便，但是常数有点大 推荐比如说这个xiongdi的代码 https://codeforces.com/contest/ 阅读全文

摘要： https://codeforces.com/contest/1187 D - Subarray Sorting 子数组交换，无法使小的数在大的数的右边 对于b[i],第一个等于b[i]的数a[j] a数组1-j是否是a[j]最小， if no, wrong if yes, delete a[j] 阅读全文

摘要： 1.不能用srand(time(NULL))这样的内容 否则会出现Generator crashed 数据将随机生成，但随机生成的数据都一样 2.文件提交/粘贴的数据不能超过256KB 3.如果遇到情况2，使用Generated input 4.hack的数据遇到保证数据范围的正确 hack技巧 有 阅读全文

摘要： https://www.cnblogs.com/PrayG/p/5749832.html ios_base::sync_with_stdio(0); cin.tie(0); 涨知识了 阅读全文

摘要： https://codeforces.com/problemset/problem/963/D length distnct number <= sqrt(1e5)=316 所有串t出现次数<=1e5*315 对于某个串t出现的位置 递增 ac自动机一个点唯一指向另外一个点 记录需要合并的子孙下标， 阅读全文

摘要： P.S.: 输出换行 三个方法 1.直接按照要求做 根据给的数，需要push,pop哪些数据，具有唯一性 数最多进栈一次，出栈一次 O(n) 2. 一个序列，数x在第y个位置，第y个位置之后的小于x的数，必须是越往右越小。 即当前的最大数假设为z，则小于z的数必须是z-1,z-2,..,1。 时间上 阅读全文

摘要： https://codeforces.com/problemset/problem/1015/F dp '求包含某个子串的个数' 类型 kmp ///it is advised that all character begins at index 1 阅读全文