ATS_nantf

该文被密码保护。 阅读全文

摘要： 虽然做起来有一点裸……但是就是想不到啊…… 首先令 $d_i=p_i\oplus p_{i-1}$，那么 $d_i$ 都是 $S$ 中的数，$a_i=d_i\oplus d_{i-1}\oplus \cdots\oplus d_2$。也就是每个数都能被表示成 $S$ 的某个子集的异或和。 要用 $S 阅读全文

摘要： 说实话，$2200$ 的题做不出来也有点丢脸了…… 当然要先判所有数出现次数相同。 首先区间排序就相当于交换相邻两个数，前面的数要大于后面的数才能交换。 然后就不会了…… 我们考虑 $b_1$ 到 $b_{i-1}$ 都已经归位了，现在要把 $b_i$ 归位。 找到其在 $a$ 中下一次出现的位置（ 阅读全文

摘要： 首先定义 $g[i][j]$ 表示 $i$ 前面（不包括 $i$）第一个第 $j$ 位是 $1$ 的数的位置。可以随便转移。 再定义 $f[i][j]$ 表示 $i$ 前面（包括 $i$）第一个第 $j$ 位是 $1$ 的数，且能通过题面的操作跳到 $i$ 的位置。 也能随便转移。先判断 $i$ 自 阅读全文

摘要： 还能说什么呢，简直太妙了。 $$a_{i+1}<a_i+k_i$$ $$a_{i+1}-k_i-k_{i-1}-\cdots-k_1<a_i+k_i-k_i-k_{i-1}-\cdots-k_1$$ $$a_{i+1}-k_i-k_{i-1}-\cdots-k_1<a_i-k_{i-1}-\cdot 阅读全文

摘要： 明明是水题结果没切掉……降智了…… 首先令 $c$ 为序列中 $0$ 的个数，那么排序后序列肯定是前面 $c$ 个 $0$，后面 $n-c$ 个 $1$。 那么就能上 DP 了。（居然卡在这里……） $f[i][j]$ 表示经过 $i$ 次操作后，前 $c$ 个数中有 $j$ 个 $0$ 的方案数。 阅读全文

摘要： 题目大意：$n$ 个点的完全图，点 $i$ 和点 $j$ 的边权为 $(i+j)^k$。随机一个生成树，问这个生成树边权和的期望对 $998244353$ 取模的值。 对于P5437：$1\le n\le 998244352,1\le k\le 10^7$。 对于P5442：$1\le n\le 1 阅读全文

摘要： 题目大意：$n$ 个点，$m$ 条边的无向图，边权只有两种，小的为 $a$，大的为 $b$。 对于每个点 $p$，询问在这张图所有的最小生成树上，$1$ 到 $p$ 的最短距离的最小值。 $2\le n\le 70,1\le m\le 200,1\le a<b\le 10^7$。 妙啊，真的太妙了。 阅读全文

摘要： 题目大意： 给出一个长度 $n$ 的字符串 $T$，只由数字和点组成。你可以把每个点替换成一个任意的数字。再给出 $m$ 个数字串 $S_i$，第 $i$ 个权值为 $t_i$。 对于一个替换方案，这样定义它的价值： 如果数字串 $S_i$ 在 $T$ 中出现了，那么将 $t_i$ 加入多重集。如果 阅读全文

摘要： 真的是好题，只不过强行多合一有点过分了…… 题目大意： $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据，给定 $l,r,k$，请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f 阅读全文