该文被密码保护。 阅读全文
摘要:
米尔科非常关注生态保护,所以他不会砍掉过多的木材。 阅读全文
摘要:
P9754 [CSP-S 2023] 结构体 一年的痛终于解决。 一个结构体的对齐要求为其成员的对齐要求的 \(\gcd\),其大小为大于等于实际大小的最小整除对齐要求的数,基础类型的对齐要求为其大小。 给你一个无限长的内存,头地址为 \(0\),支持以下操作: X k t1 n1...tk nk 阅读全文
摘要:
ARC110D Binomal Coefficient is Fun 给你一个序列 \(A\),求对于所有满足 \(\sum B_i=m\) 的序列 \(B\),\(\prod\limits_{i=1}^n\binom{B_i}{A_i}\) 的和。 \(n,A_i\le 2000,m\le 10^ 阅读全文
摘要:
权值线段树 就是把类型存在线段树上,每个下标存的是类型的数量。 可以用来做离线的平衡树,如果值域范围小的话可以在线,只有一只 \(\log\)。 平衡树六种操作: 插入 \(x\) 就是把 \(x\) 上的值加 \(1\)。modify(1,1,n,x,1); 删除一个 \(x\) 就是把 \(x\ 阅读全文
摘要:
CF1530D Secret Santa 给你一个序列 \(a\),满足 \(a_i\neq i\),每次操作可以将任意位置上的数改为 \([1,n]\) 上的数,求将此序列变为一个 \(1\sim n\) 的排列且 \(a_i\neq i\) 的最小操作次数,输出一种方案。 \(n\le 2\ti 阅读全文