摘要：
想了想自己留的坑有点多了，写个计划提醒自己 一些没做出来的题 csp-s模拟测试54 z csp-s模拟测试b层加餐 string 平衡树+并查集 因为某杰的**安排，没时间改了csp-s模拟测试47 字符消除2 KMPcsp-s模拟测试45 weight 树链剖分，最小生成树csp-s模拟测试43 阅读全文
摘要：
8.3 最近好久没有写过反思了，主要因为天天忙着刷题改题 但是这次考得不是很好,rank30/64(又来了石家庄一中的大佬QAQ) 其实这次题还算简单，第一题耗费时间过长，答题一定要分配好时间，觉得这题差不多对了 就别一心想着确保它正确，因为这丢的分可能更多！！！！ 然后T1的对拍一直打不好，浪费好 阅读全文
摘要：
很好的题，值得细细说，（果然又是个假期望）....... 首先我们提取信息，显然这是个三维偏序问题 用简单的DP式子表示需要满足 f[i]=max(f[1--j]+1)(v[j]<v[i],h[j]<h[i],j<i) 那么我们发现这样可以愉快的CDQ，方案数用g数组表示， 在树状数组中注意维护就好 阅读全文
摘要：
bool DFS(int x,int color,int r,int l,int fa) { col[x]=color; for(int i=0;ir||to<l)continue; if(col[to]==0) { if(!DFS(to,3-color,r,l,x)) return 0; ... 阅读全文
摘要：
好题 k=1做法： 直接倒着找，满足贪心性质，预处理出每个平方数就行..... 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<algorithm> 5 #include<cmath> 6 #include< 阅读全文
摘要：
才知道vector在插入值后是可以直接修改的... 那就很简单了 用vector的lowerbound这样的二分操作，提前储存每个颜色的位置 发现交换相对位置不变 关于vector的lowerbound的讲解（感谢QAQ） 还有主席树做法（我怎么没想到.....） ps：超时了，只是存板子（它竟然卡 阅读全文
摘要：
就是找规律，发现每个父亲和孩子的差值都是距儿子最大的fibonacc 也是可证的 f[i]表示当前月的兔子总数 f[i]=f[i-1]+f[i-2]（f[i-2]是新生的,f[i-1]是旧有的） 然后又学了一下set的用法 1 #include<iostream> 2 #include<cstdio 阅读全文