f321dd

摘要： Day0 到杭州之后出了点锅换了辆车，等了好久才开= =到宿舍发现路由器就在房门口，稳啊，过了一会儿就连不上了= =而且只有门口那个连不上，可以连上楼下的= =之后干了啥也忘了…… Day1 上午直接睡过去了……下午讲什么猜数游戏，互动了半天感觉挺没意思的……之后小火车讲题也没听。晚上营员讨论，my 阅读全文

摘要： BZOJ4513 储能表 数位DP，f[i][2][2][2]表示前i位，是否卡n的上界，是否卡m的上界，是否卡k的下界，枚举每一维的下一位直接转移。 BZOJ4514 数字配对 若$j$是$i$的倍数且$\Omega(j)-1=\Omega(i)$则$i$，$j$可以配对，其中$\Omega(i) 阅读全文

摘要： 果然SA比SAM+map快。 首先这是SAM裸题，然而SA求本质不同子串个数也很容易。考虑倒着建SA，这样没错加一个字符就变成加一个后缀，其他后缀都不变，那么i的答案就是只考虑前i个后缀的答案。搞个双向链表，每次删一个后缀并RMQ更新答案。 （SAM+map复杂度可能是错的，但是我不清楚） 阅读全文

摘要： 差分，枚举一个串的所有后缀，暴力在所有其他串中kmp，复杂度$O(nm^2)$。 阅读全文

摘要： 后缀数组裸题，每次的查询单调栈扫一遍就完了。为什么要写虚后缀树= =后缀数组不是自带虚树的结构么= = 阅读全文

摘要： 题意：给一个模线性方程组，构造解满足尽量多的方程。 这玩意真是搞死人，只是说倒是简单…… 阅读全文

摘要： 裸点分，点分树每层维护有序表，查询二分，复杂度$O(nlog^3n)$。 阅读全文

摘要： 复制的树缩点，主席树查k小，毫无技术含量，纯码农题。 阅读全文

摘要： 先排序，枚举删一个点，在前面找出最优的另一个点，容易推出斜率方程，平衡树维护凸包。 阅读全文

摘要： 设$x_j$,$y_j$为第$j$天能买的A,B券数量，$f_i$为第$i$天的最大收益。$f_i=\max_{1\le j<i}a_ix_j+b_iy_j$，最大化$f_i$即找一个点$(x_j,y_j)$，使得这个点和斜率$-a_i/b_i$所确定的直线截距最大。平衡树维护凸包即可，按$x$建平 阅读全文