摘要：
bzoj3262 三维偏序模板题【CDQ分治】：去重，第一维排序，第二维分治，第三维树状数组维护。 bzoj3680 使最小，模拟退火。 阅读全文
摘要：
[ 校内OJ ] NOIP2019模拟赛（二） [ 校内OJ ] NOIP2019模拟赛（五） [ 校内OJ ] NOIP2019模拟赛（九） 校内模拟考（一） 暑假 Day1 阅读全文
摘要：
《信息学奥赛一本通》提高版题目索引 会一直置顶到明年NOIp~ 第一部分 基础算法 第 1 章 贪心算法 //2019.2.24完结 第 2 章 二分与三分 //2019.1.29完结 第 3 章 深搜的剪枝技巧 第二部分 字符串算法 第 1 章 哈希和哈希表 第 2 章 KMP 算法 第 3 章 阅读全文
摘要：
用单调栈预处理出第一个比$a[i]$大/小的数的位置。 然后枚举左端点$i$，不断拓展右端点$now$，维护$i$~$now$的最大值$ma$、最小值$mi$，$ans$加上$ma$&$mi$乘增加的区间。 阅读全文
摘要：
过了第一道模拟退火！！！ 待填坑，，， 阅读全文
摘要：
第二题——match（bzoj4936） <哈希+栈+分治> 用栈和哈希预处理出$str[l]$所能匹配的最远位置$x=lst[a[l]][s[l-1]]$。 分治，$l$和$x$组成一对左右括号。递归被划分的区间$[x+1,r]$和$[l+1,x-1]$。 第三题——ernd（LOJ#6075） 阅读全文
摘要：
CDQ分治 【模板】三维偏序 —— bzoj3262 阅读全文
摘要：
第一题 第二题 设$f[i][j]$表示第$i$个景点在第$j$个时间点的被访问概率。按时间顺序依次推出各个$f[i][j]$，最后统计答案即可。 第三题（弱弱地说一下这是我第一次用状压DP） 状压DP——0表示没开始任务，1表示正在任务，2表示已完成任务。 因为多个任务可以同时进行，所以$s_{i 阅读全文
摘要：
第一题 一个裸裸的树形DP。 第二题 理一理思路 1）将人按身高从矮到高排序，按这个顺序处理时无论当前怎么放，都不会对后面更高的产生影响。 2）线段树：统计当前答案序列$1$~$x$的位置有几个未确定的 (即有几个更高的)。 3）字典序最小：在处理时，尽量把当前数往左放。 阅读全文
摘要：
点分治，是一种针对可带权树上简单路径统计问题的算法。 就 POJ 1741 来说： 问题：给一棵边带权树，问两点之间的距离小于等于$k$的点对有多少个。 解决： 当前有一个节点$u$，那么树上的路径可分为两种：(1) 经过节点$u$的 (2) 不经过节点$u$的 第 (2) 种路径，一定在$u$的某 阅读全文
摘要：
分析 读入一个数$x$，如果在它之前——$x-k,x+k$中只有一个数出现过，就会出现$x-k,x,x+k$或$x+k,x,x-k$的情况。该数列不是反等差数列。 用一个$01$串表示当前所有数的出现情况。如果$i$出现过，$s[i]=1$，否则$s[i]=0$。 当前读入数为$x$，分析性质可知仅 阅读全文