最新 最热

YbtOJ 507「状压 dp」以线覆圆

小 A 有 n 条线,长度分别为 a_{1sim n}。此外,他还有一个周长为 m 的圆。

2022-09-19
2

YbtOJ 714「点分治」染色计划

一次染色操作可以将某种颜色的点 全部 染成另一种颜色。即可以选择两种颜色 C1,C2,令当前所有等于 C1 的 c_i 变成 C2。

ode
2022-09-19
1

YbtOJ 494「斜率优化 dp」最小划分

小 A 有一个长度为 n 的序列 a,要求你把它划分成 m 个连续段(记 w_i 表示 第 i 段的数之和)。

2022-09-19
2

YbtOJ 915「欧拉函数」欧拉欧拉

规定一个正整数序列 a 是合法的,当且仅当它的长度为 k,且序列中的每一个 a_i 都小于等于 n。

2022-09-19
4

CF1129D Isolation

给定一个长度为 n 的序列 a_{1sim n},把它分割成若干段,使得每段出现过恰好一次的元素个数 leq k,求方案数对 998244353 取模的结果。

2022-09-19
2

UOJ

nleq 3times 10^5,qleq 2times 10^5,0leq v_i,a_ileq 2^{128}。

2022-09-19
1

YbtOJ 454「概率期望 dp」期望旅行

已知图中 xrightarrow y 的有向边每天有 a_{x,y} 的概率存在。保证 forall x,a_{x,x}=1,即所有自环肯定存在。

2022-09-19
3

YbtOJ 504「插头 dp」方格填写

小 A 有一个 ntimes m 的网格图,其中一些格子中填有 0sim 4 中的某个数字,其余格子填着 -1。

2022-09-19
2

YbtOJ 644「平衡树」模糊序列

小 A 有一个长度为 n 的正整数序列 a_{1sim n},但其中所有的值都已经模糊不清了,只知道每个数的取值范围。

ode
2022-09-19
1

YbtOJ 581「网络流」图上旅行

小 C 来到了 F 国,小 C 想好好地参观 F 国。F 国可以看一个有 n 个点 m 条边的有向无环图,小 C 刚开始站在 1 号点。

ode
2022-09-19
1