Dedsecr

「HZOI 2016」搜城探宝

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

posted @ 2017-11-25 09:10 Dedsecr 阅读(242) 评论(0) 推荐(0)

noip知识点

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

posted @ 2017-11-25 09:10 Dedsecr 阅读(122) 评论(0) 推荐(0)

「HZOI 2016」最长公共上升子序列

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

posted @ 2017-11-25 09:09 Dedsecr 阅读(149) 评论(0) 推荐(0)

「HZOI 2015」Math

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

posted @ 2017-11-25 09:09 Dedsecr 阅读(105) 评论(0) 推荐(0)

「HZOI 2016」架设电话线路

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

posted @ 2017-11-25 09:09 Dedsecr 阅读(238) 评论(0) 推荐(0)

树链剖分

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

posted @ 2017-11-25 09:08 Dedsecr 阅读(113) 评论(0) 推荐(0)

树的直径

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

posted @ 2017-11-25 09:08 Dedsecr 阅读(168) 评论(0) 推荐(0)

「HAOI2007」理想的正方形

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

posted @ 2017-11-25 09:08 Dedsecr 阅读(177) 评论(0) 推荐(0)

「HZOI 2016」小象和老鼠

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

posted @ 2017-11-25 09:07 Dedsecr 阅读(188) 评论(0) 推荐(0)

各种读入的测试

摘要：测试了一下用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 阅读全文

posted @ 2017-11-25 09:07 Dedsecr 阅读(170) 评论(0) 推荐(0)