摘要： 额，考前没能把这篇文章发出来，考后发一发。 我已经无法很好的给它们分类了。后面还有一些模板如果没法分类就都放在这里吧。 一、二分答案（贴了另外一个） 二、快速幂 三、归并（求逆序对） 四、堆（排序，手写priority_queue） 1、加入元素 2、取出堆顶元素 五、二分匹配 六、Tarjan（有 阅读全文

摘要： NOIP 2016信息竞赛总结 竞赛历程总结： 算下来一共学了11个月的信息竞赛，从最初进来的时候大概会一点最最基础的语法，上课什么也听不懂，然后一直追进度，我想在这个阶段中我的问题主要是自己知道自己不会，但是给自己找借口，总是拖着自己不去看书，硬是要考试考到了，老师讲到了才问同学，这个是什么，那个 阅读全文

摘要： 学了NOIP 大概十一个月左右，中途的插班生。从2015年12月底开始学信息竞赛，在寒假的时候还笑着我还有九个月才考试呢，生竞就只有两个月了。没错我是从生物竞赛转过来的。记得当初写申请的时候，写的理由是：相比较生物，我的确更喜欢计算机（不知道高一入学的时候为什么脑抽了选了生物）。然后以后想自己开发一 阅读全文

摘要： 第一题：信(believe.cpp/c/pas) 背景描述： 一切死亡都有冗长的回声 —— 《一切》北岛 给定一个N个元素的序列A， 定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ ...... + (Ai and An) 定义Ci = (Ai or 阅读全文

摘要： 下面是关于图的一些模板。 一、最短路 1、Floyed 2、Dijkstra 3、SPFA (注意与BFS的区别) 二、图的连通性 1、Floyed 2、DFS (就不写了) 三、图_并查集 四、图_最小生成树 1、Kruskal 阅读全文

摘要： 一、高精度数的输入输出 二、高精度+高精度 三、高精度-高精度 1、判断正负 2、减法 三、高精度*高精度 四、高精度/高精度 1、按位相减 之 numcpy:用456/12，在第一位4的时候/120 2、按位相减：相应位数商+1 3、减法的过程（与高精减高精不同，要修改a） 阅读全文

摘要： 第一题： 素数密度：给一个区间[L,R]，求区间中的素数的个数。L、R<=214748367，L-R<=1000000 解：看到这么大的数据都有点慎得慌。首先，根据筛数法，这么大的数只需要筛sqrt(r)大的素数就可以了。把1~sqrt(r)的素数筛出来，然后用这些素数筛L~R的数。 第二题： 从1 阅读全文

摘要： 第一题： LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度，如果没有这样的序列，输出-1. 对于50% 的数据，1  <=n <= 1000对于100% 的数据，1  <=n <= 10^5 1 <= ai < 阅读全文

摘要： 还有3天，今天考试又崩了。状态还没有调整过来。。。 第一题：小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。 阅读全文

摘要： 第一题 复制&粘贴： 文件的内容是一个字符串S，对其进行N次复制&粘贴的操作，第i次操作复制位置Ai和位置Bi之间的所有文字，然后在位置Ci粘贴。这里位置x表示字符串的第x个字符的后面那个位置(位置0表示字符串的开头)，例如字符串”copypaste”的位置6表示字符’a’和字符’s’之间的位置，位 阅读全文