liujunxi

摘要： 二分和一些算法的奇妙组合 二分在竞赛中经常作为60|80 -> 100的奇妙法宝，许多题目的AC的关键就是二分，因为二分可以几乎优化掉整整一维！（log2十亿都才20几，可以看成常数了），关键就是如何二分，如何看出题目的单调性，并且如何将二分出来的东西和其它的算法奇妙的结合利用 下面是列出一些经典例 阅读全文

摘要： WWX 解题报告 题目 Description 在美丽的双十中学里面，有一座高一学堂。所谓山不在高，有仙则名；水不在深，有龙则灵。双十信息组，因为有了 wwx，就成了现在这个样子 = =。 由于wwx 的语言太过雷人，每次他发微往往都会有一石激起千层浪的效果，具体就是所有关注他的人都会转发，同时@他 阅读全文

摘要： set的简单食用方法介绍 set是C++中的一个STL，据说的是用红黑树实现的，可以用于一些题目的去重，排序。插入，删除统计个数操作的复杂度都是O(logN)，获取和清空分别为O（1）和O（n），具有很好的泛用性。（当然stl会很慢，但是总比考场打200多行的红黑树好） 它的定义方式如下 set<* 阅读全文

摘要： 第一次写树有关的题解，如果有不严谨的地方望指正 首先让我们看题，题目说给出一棵树每个节点的儿子节点，如果是叶子节点就是0 0 那么我们就可以直接暴力存下这颗树了 开一个结构体，存当前节点的两个儿子 然后一个一个的遍历树的节点（这里数据小并不用任何优化和算法） 开一个数组dep记录当前深度 每一个儿子 阅读全文