Lazer

摘要： 莫队相对于cdq来说是个简单而经典的离线算法； 理解起来比较容易，主要处理区间平移，扩展，删除问题， 其核心要素是：通过合理sort大量减少累赘操作； 流程 sort-->分块-->sort-->删除和添加处理； 其实有关莫队的难点在于对于删除和添加的处理，这也是解决问题的关键 语文濒临不及格的辣鸡 阅读全文

摘要： 这几天学了点啥东西： 莫队; 莫队； 以及莫队题中用到的线段树； 以及模板cdq 这几天又了解了写啥东西： 二叉树（好像贼难） splay（贼难） kmp（还行） ac自动机（） 看看这个月应该学些什么吧； cdq（这星期学完吧）， trip & kmp（下星期？） ac自动机（再来一星期？）； 星 阅读全文

摘要： 很迷的一道题，你得有强硬的数学基础以及贼强的判断力才行； 题解来自黄学长博客QAQ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input r r Output 整点个 阅读全文

摘要： 一些基本的数论知识以及模型以及简单的代码实现：不定期更新； 阅读全文

摘要： 这个分解质因数啊，分来分去的真难弄 算是较好的分解质因数的方法了吧（雾） #include<iostream> #include<string> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #inclu 阅读全文

摘要： 更新于2017 4 12 目前学的线段树的操作； 1.某段区间+v； 2。替换某个值（这个代码没涉及0.0） 3.查询区间和，最大值，最小值； 部分代码如下 #include<iostream> #include<cstdio> #include<cstring> #include<cstdio> 阅读全文

摘要： 阅读全文

摘要： 虽然并没有学多少东西，但忘的也很快，所以打算在不知道该学什么的时候把前面一些空着的题看一看打一打，没学到的学学，忘了的补一补； p1284 其中需要一些小小的贪心思想，即尽量让每一对匹配对后面的影响最小; 顺着这个思路，就不难想到可以将每一对匹配作为一个单位来做dp，一切都做完之后，就要好好想想如何 阅读全文

摘要： 老刘说让我写个图论的总结（一个月前），当时因为在写dp所以推了，今日看尧神在写，不妨补上； 一些模板； 阅读全文

摘要： 题目描述 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Byteto 阅读全文