合集-好题分享
摘要：海棠又落微雨时 毒水 毒水 题意 有 \(n\) 瓶水，一瓶有毒，你有 \(k\) 只小白鼠。你可以让每只小白鼠喝若干瓶水，如果一只白鼠喝了毒水就会死亡，否则会活。你必须一次性给定让每只白鼠和哪些瓶水的方案，然后交互库返回每只白鼠是否死亡。但是有一只白鼠的数据会被改变（死亡和活着交换） 要求判断出毒
阅读全文
摘要：luogu题面 AT题面 题目大意 给定长度为 \(n\) 的数列 \(\{a_i\}\)，选择一个子数列 \(\{b_i\}\)，然后将 \(\{b_i\}\) 替换为 \(\{b_i\}\) 的前缀和，然后放回原数列中。 问经过这样一次操作后，会产生多少本质不同的新数列。 解析 这种对某个对象进
阅读全文
摘要：过期童话·枷锁与自由诗 ABC396G 题目大意 有一个 \(n\times m\) 的 \(01\) 矩阵，可以进行任意多次操作，每次将某一行或某一列 \(01\) 翻转，问操作后矩阵中所有数的和最小是多少。 \(n\leq 18\) \(m\leq 2\times 10^5\) DP 做法 定义
阅读全文
摘要：生死劫 题目大意 给定一颗 \(n\) 个节点的有根树和正整数 \(k\)，你可以进行如下的操作： 第一步：选择不超过 \(k\) 个互不相同的节点，满足它们的父亲均被删去。 第二步：将选择的这些点全部删去。 问最少多少次操作能够将所有点都删去。有 \(q\) 组问讯，每次问讯的树一样，但是 \(k
阅读全文
摘要：寻常歌 VP了这场AGC，得到了零分...... 题意简述 题目太长了 解法 观察性质。 对于一个数列 \(\{a_l\oplus B, a_{l+1}\oplus B, ......, a_r\oplus B\}\)，如果将其分为 \([l, m]\) 和 \([m+1, r]\)，设 \([l,
阅读全文
摘要：等一分钟 以下方括号表示艾弗森括号，括号里的内容为真则括号的值是 \(1\)，否则是 \(0\)。 题意 记 \(W(x, l, r)=\sum_{i=l}^r[a_i=x]\)，求 \(\underset{1\leq l\leq r\leq n, v\text{是}a_l, a_{l+1}, ..
阅读全文
摘要：桃花红似血 题面 求满足如下不等式的自然数解的数量（模 \(2004\)）： \(\forall 1\leq i\leq n, x_i\leq m_i\) \(\sum_{i=1}^nx_i\leq a\) 保证 \(n\leq 10, mi\leq 10^6\)。 解法一 考虑生成函数 \(f(x
阅读全文
摘要：Erlija Gäte 神仙题 题意 有一个拥有奇数个节点的带边权树。可以进行无限次如下的操作： 选择一条边权为 \(w_i\) 的边，然后让所有和这条边相邻的边的边权都异或上 \(w_i\)。（两条边相邻，当且仅当这两条边恰好又一个公共点） 每一个边有一个期望目标 \(t_i\)，问能否在操作后让
阅读全文
摘要：Heiliges Requiem 神仙 hash 题。 题意简述 考虑一个 \(0/1/2\) 这三个数组成的长度为 \(n\) 的数列，\(q\) 次操作，分两种： \(\forall l\leq i\leq r, a_i\leftarrow(a_i+1)\mod 3\)。 查询如果选出 \(l~
阅读全文
摘要：题意 有 \(n\) 个人，每一个人有一块黑板，有一个人的黑板上写着 \(1\)，其他人的黑板上写着 \(0\)。要求进行 \(L\) 轮操作，每次操作每个人都把自己黑板上的数擦去再写上一个数，然后每个人都选择另外一个人，并查看它黑板上的数字。要求操作结束后所有人都知道谁的黑板上一开始写的 \(1\
阅读全文
摘要：数学分析好题，这道题拯救了我的 NOI。 写一下赛时做法。 B 性质 把二进制数视作集合，设 \(U=\{1, 2, \dots, n\}, S=\mathcal{P}(U)\)（\(U\) 的幂集）。 定义 \(v(P)=\prod_{x\in P}a_x\) 首先枚举 \(J\subseteq
阅读全文
浙公网安备 33010602011771号