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