摘要：
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]a[i]大/小的数的位置。 然后枚举左端点ii，不断拓展右端点nownow，维护ii~nownow的最大值mama、最小值mimi，ansans加上mama&mimi乘增加的区间。 阅读全文
摘要：
过了第一道模拟退火！！！ 待填坑，，， 阅读全文
摘要：
第二题——match（bzoj4936） <哈希+栈+分治> 用栈和哈希预处理出str[l]str[l]所能匹配的最远位置x=lst[a[l]][s[l−1]]x=lst[a[l]][s[l−1]]。 分治，ll和xx组成一对左右括号。递归被划分的区间[x+1,r][x+1,r]和[l+1,x−1][l+1,x−1]。 第三题——ernd（LOJ#6075） 阅读全文
摘要：
CDQ分治 【模板】三维偏序 —— bzoj3262 阅读全文
摘要：
第一题 第二题 设f[i][j]f[i][j]表示第ii个景点在第jj个时间点的被访问概率。按时间顺序依次推出各个f[i][j]f[i][j]，最后统计答案即可。 第三题（弱弱地说一下这是我第一次用状压DP） 状压DP——0表示没开始任务，1表示正在任务，2表示已完成任务。 因为多个任务可以同时进行，所以$s_{i 阅读全文
摘要：
第一题 一个裸裸的树形DP。 第二题 理一理思路 1）将人按身高从矮到高排序，按这个顺序处理时无论当前怎么放，都不会对后面更高的产生影响。 2）线段树：统计当前答案序列11~xx的位置有几个未确定的 (即有几个更高的)。 3）字典序最小：在处理时，尽量把当前数往左放。 阅读全文
摘要：
点分治，是一种针对可带权树上简单路径统计问题的算法。 就 POJ 1741 来说： 问题：给一棵边带权树，问两点之间的距离小于等于kk的点对有多少个。 解决： 当前有一个节点uu，那么树上的路径可分为两种：(1) 经过节点uu的 (2) 不经过节点uu的 第 (2) 种路径，一定在uu的某 阅读全文
摘要：
分析 读入一个数xx，如果在它之前——x−k,x+kx−k,x+k中只有一个数出现过，就会出现x−k,x,x+kx−k,x,x+k或x+k,x,x−kx+k,x,x−k的情况。该数列不是反等差数列。 用一个0101串表示当前所有数的出现情况。如果ii出现过，s[i]=1s[i]=1，否则s[i]=0s[i]=0。 当前读入数为xx，分析性质可知仅 阅读全文
