摘要：
unimportant博客背景：总结知识点的原因是，不看题解搞不出题了所以决定巩固基础图片来自 预(xia)备(che)知识 首先你要知道他不能帮你自动AC，还可能一直WA，AC自动机是在trie树上跑的KMP，所以预备知识就是KMP+trie树了，我觉得吧trie是载体，而KMP是思想，KMP和A 阅读全文
摘要：
下午有点不舒服，这个人状态都不好了，一道破题，两个zz错误搞了一下午，刚刚水了道题，几年前的NOIP真水 T1 怎么说呢，暴力40，跟排序那道题有点像，线段树维护01串，二分答案，不过这道题，某Larry实测，n遍二分，T到飞，正解嘛。着实和那道题有点像，那道题是线段树维护1的个数，也就是区间和，排 阅读全文
摘要：
雨天的尾巴 雨天的尾巴 雨天的尾巴 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x, 阅读全文
摘要：
陌上花开 陌上花开 陌上花开 题目描述 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需 阅读全文
摘要：
T1 不太难的一个真暴力，考试想的太复杂了，总觉得直接枚举块不现实，就进行了一大堆多余的处理，结果是三个半小时把自己搞到了崩溃，非常崩溃，结果自暴自弃了？打题的时候还好吧，一直在改，现在想想还不如重构，考后一个小时多一点就A掉了 就是个大暴力，分情况讨论，计算块与块之间的贡献就可以了，块内直接算没问 阅读全文
摘要：
T1 什么原根，矩阵乘，循环矩阵，还有什么倍增优化DP各种乱搞，说实话我没几个会的，打个暴力DP吧，还一直RE0，快自闭了，如果有缘，等我过掉他再填坑吧 T2 考思维和手推式子的好题啊，看的就是谁能发现一些别人发现不了的式子，当然了，我一个也没发现，建议自己拿张纸写一写，纯看别人题解真的看不懂 40 阅读全文
摘要：
两道水题，都贼惨，难受。。。。。。。一大把伤心往事以及蒟蒻的自己，今天上午的我，绝对像个zz T1 emm，KMP，hash任您挑选，当然我忘了KMP怎么玩，就去打了hash，就这想式子还想了半天，不过点和长度之间的转换最后还是被我玩死了，没倒腾对，不过我最后还是hash过的，hash的话就O(n) 阅读全文