P11677 [USACO25JAN] Shock Wave P 题解
Description Bessie 正在试验一种能够产生巨大冲击波的强大的蹄部植入物。她有 NNN（2≤N≤1052 \leq N \leq 10^52≤N≤105）块砖块排开在面前，分别需要至少 p0,p1,…,pN−1p_0,p_1,\dots,p_{N-1}p0,p1,…,pN−1 的力量才能击破（0≤pi≤10180 \leq p_i \leq 10^{18}0≤pi≤1018
P11404 [RMI 2020] 蝶变 题解
Description 定义一个长度为 2k2^k2k 的序列 [a0,a1,⋯ ,a2k−1][a_0,a_1,\cdots,a_{2^k-1}][a0,a1,⋯,a2k−1] 蝶变之后的结果为 [arev(0),arev(1),⋯ ,arev(2k−1)][a_{\operatorname{rev}(0)},a_{\operatorname{rev}(1)},\cdots,a_{
P11885 [RMI 2024] 跑酷 题解
Description 有 nnn 个岛，编号 1∼n1\sim n1∼n。给定长度为 (n−1)(n-1)(n−1) 的正整数数列 v1,v2,…,vn−1v_1,v_2,\ldots,v_{n-1}v1,v2,…,vn−1。 当你在岛 iii（1≤i<n1\le i\lt n1≤i<n）上时，可以跳到岛 (i+1)(i+1)(i+1) 上或者岛 viv_ivi 上。这里，
P3332 [ZJOI2013] K大数查询 题解
Description 你需要维护 nnn 个可重整数集，集合的编号从 111 到 nnn。 这些集合初始都是空集，有 mmm 个操作： 1 l r c：表示将 ccc 加入到编号在 [l,r][l,r][l,r] 内的集合中 2 l r c：表示查询编号在 [l,r][l,r][l,r] 内的集合的并集中，第 ccc 大的数是多少。 注意可重集的并是不去除重复元素的，如 {1,1,4}∪{
P11835 [省选联考 2025] 封印 题解
Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为 nnn 的序列 A=[a1,a2,…,an]A = [a_1, a_2, \ldots, a_n]A=[a1,a2,…,an]。初始，每个元素都是 111 至 mmm 间的正整数。 设 ∣A∣|A|∣A∣ 表示序列 AAA 的长度，小 H 可以对序列进行以下修改: 选择序列 AAA 的某个严格前缀
CF671E Organizing a Race 题解
Description 有 nnn 个点排成一行，第 iii 个点与第 i+1i+1i+1 个点之间的距离为 wiw_iwi 个单位。 每个点都有一个加油站，第 iii 个点的加油站可以给你的车加能跑 gig_igi 个单位的油。 若一辆初始没有油的车能从 lll 一路向右开到 rrr，也能从 rrr 一路向左开到 lll，则称 l,rl,rl,r 之间可以往返。 另外，你有 kkk 次
P11666 [JOI 2025 Final] 邮局 题解
Description 有一张 NNN 个节点 NNN 条边的有向图，节点标号 1∼N1\sim N1∼N。 第 iii 条边从节点 iii 指向节点 PiP_iPi（注意，可能出现 i=Pii=P_ii=Pi 的情况），需要花 111 单位时间经过它。 有 MMM 个包裹，第 jjj（1≤j≤M1\le j\le M1≤j≤M）个包裹要从节点 AjA_jAj 运到节点 BjB_jBj。
CF666E Forensic Examination 题解
Description 给你一个串 SSS 以及一个字符串数组 T1…mT_{1\ldots m}T1…m，qqq 次询问，每次问 SSS 的子串 S[pl…pr]S[p_l\ldots p_r]S[pl…pr] 在 Tl…rT_{l\ldots r}Tl…r 中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 ∣S∣,q≤5×105|S|,q\leq 5\tim