随笔分类 - 日常总结 / 几句话总结
摘要：菜就多练。 朴素的容斥原理应用 I.P1450 [HAOI2008] 硬币购物 Q: 共有
摘要：这周打了一场模拟赛，学了dsu on tree，线段树合并，点分治边分治&点分树，树套树，K-D Tree，STL中的bitset，分块&莫队学了好多东西。 模拟赛中犯了低级错误文件怎么能写错啊啊啊啊，于是唱歌自省。在模拟赛中也学到了东西：线段树可以维护最短路，折半搜索签到题没签出来，看起来数组开不
阅读全文
摘要：八月以来老师讲课的难度显著提升，开始有些听不懂。但是课后自己去学还是可以看懂的。 课上的题都很难网络流字符串和数学都挺难的，很少有完全独立做出来的题。还是要多见题，积累模型，思考知识的灵活运用。
阅读全文
摘要：打比赛and讲题 T1是Xor Hashing，不会，新trick。还可以淀粉质（点分治）更不会了。 T2是DP加上一些贪心，感觉实现比较复杂，赛时没写正解，拼了暴力。 T3是构造题，实际上是树分块前置的板子。至于树分块是不会的。 T4是数据结构题，平衡树维护三元上升子序列，通过打标记的方式实现，详
阅读全文
