20250331 今天是自习。 P9523 [JOISC 2022] 复制粘贴 3 总结：不知道为什么那个钦定没想到，一直以为要对于每个左端点进行转移。多想想奇怪的钦定？ [AGC071A] XOR Cross Over 总结：想到了偶数区间那个结论，但是没有注意到一个奇数区间只有恰好一个位置的答案和外界有关。 20250401 今天是考试。

Description JOI 大学有 NNN 只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第 i (i∈[1,N])i~(i\in[1,N])i (i∈[1,N]) 只海狸，他的思考值为 XiX_iXi​，行动值为 YiY_iYi​，运气值为 ZiZ_iZi​。 今年 JOI 大学的海狸们将参与一场团体竞技编程，一

Description 有一个 n×mn\times mn×m 的网格，从 (x,y)(x,y)(x,y) 走到 (x,y+1)(x,y+1)(x,y+1) 需要 axa_xax​ 的时间，从 (x,y)(x,y)(x,y) 走到 (x+1,y)(x+1,y)(x+1,y) 需要 byb_yby​ 的时间。 问从 (1,1)(1,1)(1,1) 走到 (n,m)(n,m)(n,m) 至少需要多久

Description 给定 nnn 个二元组 (li,ri)(l_i,r_i)(li​,ri​)，请你构造一个长度为 nnn 的序列 aaa，满足： ∀1≤i≤n\forall 1\le i\le n∀1≤i≤n，li≤ai≤ril_i\le a_i\le r_ili​≤ai​≤ri​； ∀1≤i<j≤n\forall 1\le i<j\le n∀1≤i<j≤n，∣ai−a

Description 给定一张 nnn 个节点的简单无向连通图，边权全为 111。 在图中加入一条边权为 000 的边，最小化加边后这张图的 max⁡1≤u,v≤n{dist⁡(u,v)}\displaystyle \max_{1\le u,v\le n} \{\operatorname{dist}(u,v)\}1≤u,v≤nmax​{dist(u,v)}。只需要求出 max⁡1≤u,v≤n{

Description 给定一个 1∼n1\sim n1∼n 的排列 ppp。 你可以进行下列操作正好一次： 选定 ppp 的一个长度为 kkk 的子序列，并将其按照相同的顺序移动到 ppp 的最前面。 对于 k=0,1,…,nk=0,1,\ldots,nk=0,1,…,n，分别求出 ppp 在操作后的最小逆序对数。 1≤n≤5×1051\leq n\leq 5\times 10^51≤n≤

Description 有 nnn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​，求 max⁡1≤i<j≤n(lcm(ai,aj))\displaystyle\max_{1\leq i<j\leq n}(\text{lcm}(a_i,a_j))1≤i<j≤nmax​(lcm(ai​,aj​))。 n,ai≤105n,a_i\leq

Description 给定一个长度为 nnn 的排列 p1,p2,…,pnp_1,p_2,\ldots,p_np1​,p2​,…,pn​，你可以进行如下操作若干次： 选择 1≤i≤∣p∣1\leq i\leq |p|1≤i≤∣p∣ 满足 ∣i−pi∣≤m|i-p_i|\leq m∣i−pi​∣≤m； 对于所有 1≤j≤∣p∣1\leq j\leq |p|1≤j≤∣p∣ 的 jjj，若满足 p

Description 给定一个长度为 nnn 的 01 字符串 SSS。 你可以进行下列操作任意次： 选择 SSS 的一个连续子串 S[l,r]S[l,r]S[l,r]。 设 cnt0,cnt1cnt_0,cnt_1cnt0​,cnt1​ 分别表示该子段中字符 0 和字符 1 的数量。 则你将花费 ∣cnt0−cnt1∣+1|cnt_0-cnt_1|+1∣cnt0​−cnt1​∣+1 枚金币

Description 如果一个数组里面任意两个数字都是不同的，我们把这种数组称作为一个“纯数组”。举个例子。[1,7,9][1,7,9][1,7,9] 是纯数组，[1,3,3,7][1,3,3,7][1,3,3,7] 不是，因为 333 出现了两次。 如果两个纯数组 b,cb,cb,c 的长度相等且“类似”，并且对于所有数组中的 lll 和 r(l≤l≤r≤n)r (l \leq l \leq