Ronaldo7_ZYB的博客

日期 算法 题目 10.26 状压DP 【ceoi2002】Bugs Integrated 10.27-29 倍增优化DP 蓝书里的 10.30 斜率优化 复习板子：如玩具装箱，摆渡车 10.31-11.1 数据结构优化DP 蓝书 11.2-11.4 树的直径+最近公共祖先 蓝书 11.5 基环树 创世纪 11.6 差分约束 复习 11.7 割点割边 蓝...

3.2 今天十分开心的过了分块的4-6，顺便一题2A。 分块4是一个正常的分块算法问题。 分块5是一个区间开方一开始只是以为是一个区间加，后来才发现是根据根号的性质暴力判。 分块6的话十分开心的RE了，主要原因是vector在重复使用的时候没有清空。 后来又Wa了呜呜，原来正序的枚举因为我脑抽硬是逆序了。 顺便水了一道入门题哈哈哈。 ...

总结列表：Apr 8th,9th近期总结学习情况考试总结(8th)考试总结(9th)算法类错误总结编译错误总结短期计划 Apr 8th,9th 近期总结 学习情况 8th:上午考试，下午订正习题，结果只有一道是会的。 9th:上午考试，下午订正习题，结果只会两道。 考试总结(8th) 在成绩上，0+40+52不算特别理想，主要由于T1由于溢出的问题没有处理。 在名次上，还算理想，毕竟有Ran...

『有关近期数学』 数学内容总的来说可以理解，但是不会运用。要经常去翻看复习，去提升自己的思维方式。 『有关近期的cdq分治』 要理解cdq分治的作用，即用左边来更新右边区间的原理；还有常见方式，求和，偏序问题。 『有关斜率优化』 斜率优化真的想不灵请，只会套最简单的模板。以后应该抽时间把任务安排3和摆渡车重新写一下。 ...

考试详情 这一次极其失败，并不在这两个40分上而在于这一个0分上。 T1 40分是各种特判暴力乱搞，或许比预期还要高。 T2 40分是预期中的分数，20分并查集+树形DP+暴力枚举删边加边 and 20分链的结论特判。 T3 0分，可以说是一个天大的错误——有向边写成了无向边wuwu。改一句话，分数就变成180分了。（恨不得抽自己QAQ） 唯一一个值得安慰的地方，就是又有Rank5而且我们初二除...

几次考几次考砸的原因： syq的第二次：没有取模。110 注意：看到取模的问题以后一定要敏感。 Alice的第一题期望的以此：第一题题意理解有误。90 这个嘛…就是描述的问题拉 搜索：莫名奇妙190 注意以后不要在函数内定义数组，还有并查集size合并方面需要注意 数据结构第一次：第一题写不出来，第二题没时间，应该写出来第一题30 实力问题 DP1：难20 实力问题 DP2...

day2 上午：还行，基本听懂 题目写得少，目标： [ZJOI2016]旅行者，区间统计xor和max之类的。 下午：不行，基本没听懂。 字符串就放弃了吧，图论还要写一下三元环计数和四元环计数，KMP想写一下动物园，其它就不管了。 差分约束还不是很熟练啊，题目写得也很慢，要加强了啊。 ...

遗留的坑 蓝书的动态规划 没写成的dfs序的拿到蛤OI的题 来自海亮集训的坑 难写的分治 循环位移什么的倍增 矩阵优化的递推 烦人的分块 马拉车+几道习题 难写的搜索 两个烦烦的数据结构PPT prufer序 来自金华的坑 树链剖分的几道题目 KMP和AC自动机的几道题目：那个蓝蓝的PPT 后缀数组的几个题目：那个PPT和集训队论文 几道数位DP 几个哈夫曼树：尤其是队列优化的哈夫曼树 ...

从今以后我刷题要用Markdown记录啦！开始时间：2019/9/16 Problem 错误原因 做法 提交次数 [PA2014]Pakowanie 数组开小，n和m大小不同 here 5 [Haoi2016]字符合并 MLE+没开longlong here 4 cf600E Lomsat gelral 一遍A Dsu On Tree模板 1 Last mile of ...