摘要： 最近考试题一直改不完，不过还是想写一篇博客 [NOIP模拟测试26（A）T2] 下午2：00 下定决心改过T2（跟他们说复习一下树剖板子） 下午3：00终于看懂原理，开始码 下午3：01突然发现考试代码改一改可以成标准的暴力 下午3：30发现暴力可以得到87分，于是动了邪念。。。。（决定用分块艹过） 阅读全文

摘要： 这次考试又一次暴露了我很大的问题。 首先做的比较好的是这几次考试一分没挂， 但是，这也体现了更大的问题，那就是我的实力似乎也仅限于此了。 考试先拿满了暴力分（100+0+50），然后看了看T2没看懂，打了个记忆化搜索，只有10分，此时只过了不到2个小时 没看懂题也就罢了，那真的是我菜，可是接下来，我 阅读全文

摘要： 考完19了再写14，我也是够咕的。 14的题很好，也充分暴露了我的问题。 T1是个分析性质推结论的题 对于区间[L,R]，不妨设a[L]!=a[R]，那么两个端点对答案没有贡献，也就是[L+1,R],[L,R-1]都是符合题意的区间。 即 最优的区间的两个端点一定相等 然后把每个数的位置和大小作为区 阅读全文

摘要： 这次考试是存在很大问题的，（如果不是T1T2出乎意料地A了，鬼知道会发生什么） T2A是情理之中，考试的时候测的极限数据跑的很快（无论m什么范围），但是T1真的。。。。。。 T3没有分配太多的时间+没有看清题，WA0 T1正解：这道题，只要有N/D个节点的size可以整除D，那么就可行。 如果说某个 阅读全文

摘要： 好题（爆搜和puts（"2"）一个分（雾）），不得不说思维真的强。 首先发现区间翻转很难受，考虑用差分（异或满足可逆性），注意是从0到n+1 然后就转化题意，操作改为选取距离为L的两个数异或1，我们需要把所有的1变成0（因为1代表前后两个数不同，0代表相同） 分情况考虑 不可能同时让两个0异或成1， 阅读全文

摘要： 考崩了 T2 这题是个DP的好题啊（凡是我不会的都是好题，所以所有的题都是好题（雾）） DP思路： 分析性质：这个人对于路上的小精灵，能收集就一定会收集，即他每次都会收集这一段区间的小精灵 然后就考虑DP 设f[i][j][t]表示经过从i到j的区间最后停在i，最终时刻为t可以收获的最大价值 g[i 阅读全文

摘要： NOIP模拟测试13 T2 T3线段树维护扫描线 NOIP模拟测试16 T3 NOIP模拟测试22 T3 NOIP模拟测试24 T1最小生成树以及T3树上启发式合并 NOIP模拟测试25（A）T2 T3 NOIP模拟测试26（A）T1 T3 NOIP模拟测试28 T3 循环矩阵快速幂优化dp NOI 阅读全文

摘要： 我死了 阅读全文

摘要： 考得还算可以，T3还有提升空间（没看清题&&样例没过 拿了4分）。 期望得分：80+40+0=120 实际得分：80+85+4=169 一脸黑线。。。。。是数据比较水的原因，T2分都比较高 反正先把暴力分拿满就对了。 T1 矩阵游戏 水题吗？我觉得不是，n，m 1e9！ 23333不过好像沿用二营长 阅读全文

摘要： T1 斐波那契 一道找规律题，被我做成了贼难的题。 观察图片可知x=f[i-1]+j。（j为x的父亲）且j<=f[i-1]，然后就二分找父亲没了。 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 co 阅读全文