最新 最热

YbtOJ 784「莫队算法」序列计数

他打算进行若干组询问,每次给定三个整数 l,r,x,希望求出有多少个序列 A 满足:

2022-09-19
0

YbtOJ 976「母函数」随机减法

小 A 有一个长度为 n 的序列 a 和一个初始值为 0 的计数器 cnt,他想要对其进行 k 次操作。

2022-09-19
1

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

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

2022-09-19
1

CF1179D Fedor Runs for President

然后加入一条边 (x,y) 就可以把 x 到 y 之间的路径拉出来,显然路径上不同子树间点互相访问的简单路径多了一条,那么答案就增加了 sum (n-sz_i)times sz_i,那么题目就转化为了求 sum sz_i^2 最小。...

2022-09-19
1

二项式系数 Binomial Coefficients

binom nk 表示二项式系数,其中 n 称作上指标 (upper index),而称 k 为下指标 (lower index)。

2022-09-19
1

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
1

CF GYM102759 I. Query On A Tree 17

给定一棵以 1​ 为根节点的拥有 N​ 个节点的带点权树,初始时每个点的点权均为 0​,有 Q​ 次操作,每次操作有两种类型:

2022-09-19
1

CF819B Mister B and PR Shifts

给定一个长度为 n 的全排列 {p_i},定义其偏移值为 sum_{i=1}^{n}p_i-i,你可以将 kin[0,n-1] 个数从后面移到前面,使全排列的偏移值最小,输出最小偏移值和此时的 k,如果有多个符合输出任意一个。...

2022-09-19
1

bzoj2122 工作评估

利用空闲时间,BX希望外出工作,工作开始之前,公司就会给BX一个评估值 X_0,之后每天BX的评估值都是根据上一天的评估值和当天公司的运行状况得出,即 X_i=X_{i-1}+D_i,但是每天的评估值有一个上限,也就是说完整的评估公式应该...

2022-09-19
1