AWMMMMMM

摘要： 拆解问题使其变得简单，如乌龟一题可以把两只乌龟分开考虑。 对于区间求某一个函数使其满足一个条件时，如果区间长度不大，可以考虑算出前缀答案和计算单点答案，如路灯一题中可以先计算 1~l-1 的答案，再计算 l~r 单点的答案 。 对于构造题，可以比较目标状态和当前状态的差异，观察操作是否具有可逆性，如 阅读全文

摘要： 前言 可能是实现方法最详细的一片题解。我是黑暗贝利亚奥特曼，能踩的坑我都帮你们踩了。 题目传送门 题解 sub 1,2,7 当 \(K=0\)，且没有 \(0\) 边时，此题就退化成了最短路计数。可以看看这道题：P1144。 sub 1,2,3,4,5,7,8 考虑边权不为 \(0\) 的情况，可以 阅读全文

摘要： 比赛 这场主要的问题是 T1 里面的一个 lower_bound 写成了 upper_bound 导致样例都没过，但是拿到了 90 分，算是比较侥幸。 在 T3 上我并没有去发掘操作的性质，而是一味盲目地去设状态，这种情况很不好，希望下次不要这样。 T4 的二分图判断我并没有往扩展域并查集想，而是使 阅读全文

摘要： 前言 没挂分的一次。 联考 T1：贪心，100分。 T2：考场上想到 O(qn) 的做法，有50分，后来发现自己的状态设计没法优化，再加一维状态反而好优化。 T3：只写了 O(n!) 的暴力。 T4：写了 64 分。 经验 看到有的题目后不要想着写什么阶乘算法，不是阶乘拿的分会多很多。 阅读全文

摘要： 前言 挂得最惨的一次。 联考 T1：是一个很简单的动态规划，100分。 T2：是线段树优化贪心，写出来了，但空间炸了。 T3：不太会，没打出暴力。 T4：线段树维护并查集，在评测机上能跑过但空间炸了，OJ 上跑不过，后来李老师告诉我怎么优化后才过的。 经验 就是开空间时要算一下，特别要警惕万恶的 < 阅读全文

摘要： 联考 T1：set 被卡常了，只有 50 分。 T2/T3/T4：把能写的暴力都写完了，总共 60 分。 改题 印象比较深的是 T2 的矩阵优化。在 28 号把所有题都改出来了。 经验 以后要注意 STL 的常数。 阅读全文

摘要： 比赛 T1: 100 分。 T2: 60 分，写了 O(n^3) 的暴力 + 揣测出题人心理，正解是把自己的状态设计优化。 T3: 10 分，考试时没有想到用空位当成状态，只写了 10 分的暴力。 T4: 20 分，写了暴力和一档特殊性质，没有发现 1 号点只要和 n-1 棵子树比。 感觉今天是计数 阅读全文

摘要： 联考 T1: 100分。 T2: 50->40，原因是 sub1 数组开小+没有计算起点到 1 的答案，sub2,3 改成数据分治就能 AC。 T3: 把一部分注释了 35->0，k=1 的地方错了，原因是有一个地方没*2+判断是否为一条链的地方错了。 T4: 暴力中check写错了，n^2chec 阅读全文

摘要： 1.目的 1.1 总结自己学习中的不足，为变成大佬做准备。 1.2 警示后人。 2.方案 2.1 日总结 2.1.1 需要包含比赛和练习情况。 2.1.2 比赛 2.1.2.1 对自己得分/失分的分析。 2.1.2.2 总结自己犯的错。 2.1.2.3 改进方案。 2.1.2.4 （可选）对题目知识 阅读全文

摘要： Day1 T1: 100 分。 T2: 暴力打挂了，0 分。后面发现题目理解错了，然后把枚举的部分改成哈希就过了。 T3: 暴力不会写。题解也没有看懂。 T4: 10 分暴力。不会优化了。 Day2 T1: 100 分。 T2: 暴力挂成 20 分，考后和李老师讨论了一下，依旧没有发现问题。后面用题 阅读全文