摘要：
传送门 两个multiset 一个记录相邻元素的差，一个放所有的元素 2个数组 val[i]记录第i个的值，last[i]记录第i个最后插入的数的值 然后乱搞 阅读全文
posted @ 2018-01-16 20:13
zht467
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 原本的想法是把所有的串不管是名字还是询问都连起来，记录一下询问串在sa数组中的位置 对于每个询问可以在sa数组中二分出左右边界，第一问用莫队，第二问差分乱搞。 结果发现我差分的思路想错了，先写了一个暴力，二分出左右边界之后直接从l枚举到r，想试试正确性，就交了一遍，结果过了。。。。 因为是暴 阅读全文
posted @ 2018-01-15 14:40
zht467
阅读(266)
评论(0)
推荐(0)
摘要：
传送门 很容易想到，题目中的相同是指差分数组相同。 那么可以把差分数组连起来，中间加上一个没有出现过的且字典序小的数 双指针移动，用st表维护height数组中的最小值。 当然用单调队列应该也可以且更快。 阅读全文
posted @ 2018-01-15 08:45
zht467
阅读(217)
评论(0)
推荐(0)
摘要：
传送门 显然树上第k大直接主席树 如果连边的话，我们重构小的那一棵，连到另一棵上。 说起来简单，调了我一晚上。 总的来说3个错误： 1.离散化写错位置写到了后面 2."="写成了"==" 3.加双向边时加成了单向边 3个错误3个小时。。。 阅读全文
posted @ 2018-01-11 21:39
zht467
阅读(176)
评论(0)
推荐(0)
摘要：
传送门 简直就是模板题啊！ 阅读全文
posted @ 2018-01-10 21:38
zht467
阅读(439)
评论(0)
推荐(0)
摘要：
传送门 考虑贪心，控制某一维为1，另两位最大是最优的，也就是一次选一个厚度为1的面 那么对于每个点，可以有3种面是可以选到它的 然后gg 考虑二维的状态，一个平面，有些点，一次选一行或一列最优 那么每一个点i，j可以被行i和列j选中，将i->j连接一条边，每一条边就代表一个点 选取最少的点覆盖所有边 阅读全文
posted @ 2018-01-10 20:52
zht467
阅读(252)
评论(0)
推荐(0)
摘要：
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 阅读全文
posted @ 2018-01-10 18:46
zht467
阅读(204)
评论(0)
推荐(0)
摘要：
传送门 每一行的1和每一列的1不管怎么换还是在同一行和同一列 目标状态中有n个1是不同行且不同列的 那么就是能否找出n个不同行不同列的1 就是每一行选一个不同列的1 如果矩阵中位置i，j为1，那么点i到点j连一条边 跑匈牙利即可 阅读全文
posted @ 2018-01-10 17:20
zht467
阅读(177)
评论(0)
推荐(0)
摘要：
传送门 我们将每一个属性和物品连边，然后枚举从小到大属性跑匈牙利，直到找不到连边 阅读全文
posted @ 2018-01-10 10:39
zht467
阅读(136)
评论(0)
推荐(0)
摘要：
传送门 $f[i][j]$ 表示第i天，手中股票数为j的最优解 初始化 $f[i][0]=0$ $0<=i<=n$ 4种方式转移 可以将 $f[i-w-1][k]+k*as$ 和 $f[i-w-1][k]+k*bs$ 放到单调队列中 阅读全文
posted @ 2018-01-10 08:59
zht467
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号