摘要：
最近学习了一下关于 Trie 的一些姿势，感觉很实用。 终于不用每次看到字符串判重等操作就只想到 hash 了 关于Trie的定义，来自 百度百科 在计算机科学中，Trie，又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。 说的有点高级，我们不要管它，可以看这样 阅读全文
摘要：
~~这次的题目都是什么鬼？~~ 玄学乱搞+肉眼看CODE+倒着搜索？ 好吧是我ZZ了 "链接在此" T1 玄学乱搞 由于考场上写的部分分做法忘记讨论n include const int N=1e7+5; using namespace std; typedef long long LL; stru 阅读全文
摘要：
字符串处理专题，很早就写好了然而忘记写blog了 1035 题意：给你一些单词作为字典。然后让你查找一些单词。对于每个单词，如果在字典中就输出它。否则输出所有它通过删除||增加||替换一个字符能得到的单词 由于 数据范围很小 ，所以我们直接暴力跑一下即可 CODE 阅读全文
摘要：
这真的是一道数据结构的好题。 题意是在一条直线上有n辆车，每辆车有一个初始位置x[i]和速度v[i],问最终（在无限时间后）一共会发生多少次超车事件（mod 1000000），以及输出这些事件（如果大于10000次输出前10000次） 对于第一问，很明显的 求逆序对 ，如果满足x[i]v[j]，那么 阅读全文
摘要：
"我是链接" 这次是真的惨，码了将近2hours的~~可持久化~~线段树炸掉了！ 而且本地拍了一万年也没发现哪里炸了。 T1 压位的入门题，话说这道题能拿个99分就可以了（100分要FFT） 对于暴力，就是暴力找所有不相同的i的个数，但是，我们发现对于这种01串的题目可以很舒服的压一下位 比如对于1 阅读全文
摘要：
现在开始填以前的坑 这次老叶强制我们打一下这次 省选题 ，然后我已经做好了掉Rating到死的准备 然后考完……莫名涨了 Orz "题目链接" 由于很多东西我都不会，所以详细请看： "dalao的题解" T1 我TM的竟然直接A了？？？ 考试的时候过了1个多小时完全没有思路，然后跟着 yekehe 阅读全文