IdiotNe

摘要： 借助这道题，顺便学习了离散化的思想。 写代码是一件需要专注的事情，离散化处理的时候精神不做到高度集中，一道水题不能快速切出，训练需要注意 #include <iostream> #include <algorithm> #include <queue> #include <string> #incl 阅读全文

摘要： 一道RMQ问题，锻炼使用线段树解决。不过对于线段树的query过程还有待提高理解程度 之后锻炼使用Tarjan的Sparse table一并记录 // segment Tree #include <iostream> #include <algorithm> #include <queue> #in 阅读全文

摘要： 中间迷途了好久，渐渐走回正轨。 这道题卡的很死，用g会TLE但是c就A了。 思路是利用splay tree，不过公认好方法应该是线段树，用splay耗时3000ms左右，线段树仅2000ms #include <iostream> #include <algorithm> #include <que 阅读全文

摘要： 熟悉了下splay树关于insert和erase的操作，然而关于边界条件的判断还需要有进一步地体会，主要就是在当前节点如果是Null或root之类特殊值，这就要求对于树的结构有很深刻理解。 #include <iostream> #include <algorithm> #include <queu 阅读全文

摘要： 每次写树的时候都脑壳疼。 对大佬们这就是一道水题，可是对自己着实有点不好解决。憋了两天照着模板分析分析不出来，splay tree思想很精彩，实现很精妙，再加上这道题还有延迟标记，虽然过程有点难顶，但最后收获颇丰 这道题要注意几个细节: splay tree时时记住maintain(本模板就是pus 阅读全文

摘要： Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 阅读全文

摘要： AC自动机应用，隔了两三天再写稍显生疏，还是需要练习提高熟练度。 自动机状态数其实是个不太好估量的数字，本题查看discuss才发现，内存会被卡 #include <iostream> #include <algorithm> #include <queue> #include <string> # 阅读全文

摘要： POJ百题，平平无奇 DP转移非常水，然而这道题判断数据复杂度实在是绞尽脑汁，然而等到看到其他对于这种复杂度解决方法，实在大跌眼镜。 #include <iostream> #include <algorithm> #include <queue> #include <string> #includ 阅读全文

摘要： 多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include 阅读全文

摘要： 水模拟，顺便学习了下deque 教训是，一个很简单的题都花了很久才A。非常需要耐心，磨性子，读题理解。编码过程也因为模拟过程的烦躁，导致代码一直疏漏很多关键细节。 If you really want. 写代码，是一件很需要静下来和自己好好交流的事情 #include <iostream> #inc 阅读全文