JZOJ CSP 模拟 10.23
A.珂学家题目链接题解如果 $l,r$ 的范围不大的话，我们记 $S$ 表示将每个区间的权值都加在区间上后得到的序列，$A_i$ 表示第 $i$ 个区间区间加后得到的序列。我们考虑预处理：答案多项式 只需要进行单点修改 维护前缀和就可以了，树状数组就可以。 代码
A.珂学家题目链接题解如果 $l,r$ 的范围不大的话，我们记 $S$ 表示将每个区间的权值都加在区间上后得到的序列，$A_i$ 表示第 $i$ 个区间区间加后得到的序列。我们考虑预处理：答案多项式 只需要进行单点修改 维护前缀和就可以了，树状数组就可以。 代码
题目描述令 $s_i$ 表示第 $i$ 个字符串，我们有递推式 $s_i = s_{i-2}+s_{i-1}$（其中+ 是将两个字符串拼接起来的符号） 现在需要你构造出长度为 $n$ 的 $s_1$ 和长度为 $m$ 的 $s_2$ ，满足 $s_k$ 中串 AC 作为子串出现了 $x$ 次。 $3 \leq k \leq 50,0 \leq x \leq 10^9,1 \leq n,m \...
题意有 $2^N$ 个人打锦标赛，他们的过程是随机一个排列，然后按照这个排列站好。每轮是第 $2_i − 1$ 个人和第 $2_i$ 的人比赛，败者淘汰。 你是 $1$ 号选手，你碰到$A_1,A_2,\cdots,A_m$ 会输，碰到剩下的会赢。如果比赛和你无关，那么编号小的赢。 求有多少个排列，能够使你最后赢。答案对 $10^9 + 7$ 取模。 $1\leq N\leq 16,0\le...
题意求有多少个子集族，满足: 1. 其中任意一个子集都是 $[n]$ 的子集; 2. 任意两个子集互不相同; 3. $1,2,\cdots ,n$ 都在其中至少出现了 $2$ 次。答案对 $M$ 取模。 $2 \leq N \leq 3000,10^8 \leq M\leq 10^9 +9$，$M$ 是质数。题解dyls 说：看到子集族先想到容斥我太菜了 考虑容斥：现在我们是需要数限定一些数...
C - Minimization普及组题，不说了。 代码D - Snuke Numbers题意将 $x$ 的数字和记作 $S(x)$。 称 $n$ 是好的，当且仅当 $\forall m>n, n \leq m$ 。 求第 $K$ 个好的数字。 保证答案不超过 $10^{15}$。题解全场最难的题。。。 我们设 $f(x)$ 表示满足 $\forall t>x ,\frac{t}{S(t)}...