Dedsecr

摘要：文件输入输出的效率问题 请看本站的另一篇博文.在那篇博文中测试了各种读入的时间效率. "传送门" 读入优化 对拍 不得不说,对拍是一种非常好用的技巧,特别是在大型的OI竞赛中. 所谓对拍,其实就是为了检验自己的算法是否正确,将自己程序的输出跟一个绝对正确的暴力程序的输出进行对比. 我们需要写一个数据 阅读全文

摘要：测试了一下用scanf,cin,cin关同步,读入优化读入1e7的数据时的用时 (LJ机房电脑...太慢) 附读入优化 cpp inline int read() { int x=0,p=1;char ch=getchar(); while (ch'9'){if (ch==' ')p= 1;ch=g 阅读全文

摘要：动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan 阅读全文

摘要：Description S 国的动物园是一个N M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若 阅读全文

摘要：Description zhclk已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 如下图，神迹的城堡是一个树形的结构，共有n(n include include include include include include include include 阅读全文

摘要：Description 最近，约翰的奶牛们越来越不满足于牛棚里一塌糊涂的电话服务，于是，她们要求约翰把那些老旧的电话线换成性能更好的新电话线。新的电话线架设在已有的n(n include include include include include include include include 阅读全文

摘要：Description 给定n个数X1 Xn,求下面式子的值: Input 第一行:一个数n,(n k ∞,那么对于任意的i include include include include include include include include include using namespace 阅读全文

摘要：Description 求两个序列的最长公共上升子序列. Input 第一行一个整数n，第二行n个整数Ni 即第一个序列，第三行一个整数m，第四行m个整数Mi 即第二个序列. n ≤1000，m ≤1000，0 ≤ Ni，Mi ≤1000 Output maxlen 为最长公共上升子序列的长度 Sa 阅读全文

摘要：写在前面 为什么要写篇这个呢? 在某澡堂的NOIProfessional模拟赛中,由于本蒟蒻~~不知道还有树的直径这种东西~~太弱了,导致比赛结果很不理想. 因此写篇学习笔记来纪念它. 树的直径 定义 定义很简单:树中的最长路. (树的重心即为直径的中点,可由此建立较优的树) 性质 1. 距某个点最 阅读全文

摘要：Description 有一个a\ b的整数组成的矩阵,现请你从中找出一个n\ n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数.每行相邻两数之间用一空格分隔. 100%的 阅读全文

摘要：什么是树链剖分? 一句话概括:把一棵树剖分为若干条链,然后利用数据结构(树状数组,SBT,Splay,线段树等)去维护每一条链,复杂度为O(logn). 定义 重边与轻边:定义size(x)为以x为根的子树节点个数,令v为u的儿子中size值最大的节点,那么(u,v)就是重边,其余边为轻边. 性质 阅读全文