会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
···
75
下一页
2022年10月6日
训练(区间DP)
摘要: 有 n 项训练,每项需要 m 种东西一定的数量,每个每种需要的数量给出。 然后你有一个栈,每次可以放进去一种东西或者取出顶上的东西,都需要 1 的费用。 要你用最小的费用按顺序完成所有训练。
阅读全文
posted @ 2022-10-06 20:09 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
sequence(树状数组)(二分)
摘要: 给你一个数组,你每次可以交换相邻的两个数,对于数组的每个前缀,问你至少要操作多少次,才能使得这个前缀变成单峰的。
阅读全文
posted @ 2022-10-06 20:01 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
2022年10月5日
小Z的作业(线段树分治)(可撤销并查集)
摘要: 有 n 个点,m 条边,每次询问给你一个区间,问你把编号在区间里面的边都加进去之后,这个图的连通块个数是否不超过一个固定的 k。
阅读全文
posted @ 2022-10-05 20:26 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
小K的外挂(倍增)
摘要: 有 n 个格子,你可以不花费时间从 i 到 i-1,然后给出一些路径 li,ri 表示你可以花费 1 时间从 li 到 ri。 然后多次询问每次 ban 掉一条给出的路径不准走,问你从 s 到 t 的最小需要时间,如果无法到达输出 -1。
阅读全文
posted @ 2022-10-05 20:15 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
小S排座位(二分)(结论)
摘要: 给你一个排好序的数组,和一个数 k,问你能选出最多多少对数,使得两两的差都不小于 k。
阅读全文
posted @ 2022-10-05 20:09 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
小D的序列(数学)
摘要: 有一个序列,第 i 个位置的值是 a^(i-1)%p,然后把它打乱了给你,再给你 p,要你找到那个 a。 保证答案存在且唯一。
阅读全文
posted @ 2022-10-05 20:03 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
【luogu P5906】【模板】回滚莫队&不删除莫队
摘要: 给你一个序列,多次询问每次问一个区间,求里面相同的数的最远间隔距离。
阅读全文
posted @ 2022-10-05 01:18 あおいSakura
阅读(32)
评论(0)
推荐(0)
编辑
2022年10月4日
【ARC136E】Non-coprime DAG(分类讨论)
摘要: 有一个 n 个点的有向图,i 有连向 j 的边当且仅当 i
阅读全文
posted @ 2022-10-04 09:33 あおいSakura
阅读(15)
评论(0)
推荐(0)
编辑
分组(Trie树)(贪心)
摘要: 给你 n 个字符串,你要挑选出一些字符串分成若干组每组两个字符串,而且每组两个字符串的非空公共后缀都不同。 问你最多能选出多少个字符串。
阅读全文
posted @ 2022-10-04 08:15 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
2022年9月30日
【luogu P6779】rla1rmdq(分块)(树链剖分)
摘要: 给你一个 n 个点的有根树,根给出,和一个值域在 1~n 的数组。 然后 m 次操作,每次对于一个数组的区间 l~r,把它们的值都变成格子树上父亲的编号(如果是已经根就不变),或者求它们到根节点的路径长度的最小值。
阅读全文
posted @ 2022-09-30 13:19 あおいSakura
阅读(36)
评论(0)
推荐(0)
编辑
上一页
1
···
19
20
21
22
23
24
25
26
27
···
75
下一页
公告