Dark Romance

摘要： 题目传送门 题目大意 给出一个长度为 \(n\) 的单调不减的序列，每次可以选出一个点，产生贡献 \(a_k\)，我们可以得知我们需要找到的数是否大于 \(k\)。问找到要找到的数最小花费。 \(n\le 7100\) 思路 \(\Theta(n^3)\) 的 \(\text{dp}\) 显然，可以 阅读全文

摘要： BBQ Hard 题目传送门 题目大意 给出 \(n\) 对 \((A_i,B_i)\)，求出： \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}\binom{A_i+B_i+A_j+B_j}{A_i+A_j}\) \(n\le 2\times 10^5,A_i,B_i\le 2\t 阅读全文

摘要： 题目传送门 题目大意 给出 \(n\) 做城市，每座城市都有横纵坐标 \(x,y\)。现在给出 \(m\) 个限制 \(p,t,l,r,d,u\)，表示从 \(p\) 城市出发，可以花费 \(t\) 走到 \(l\le x\le r,d\le y\le u\) 的一座城市。 问，从城市 1 出发走到 阅读全文

摘要： 前言 上周五看了一下，发现不是很难，今天再看了一眼，把板题做了，顺便看了另外一道（懒得码了） 正文 其实很简单，我们定义一颗无根树的 prufer 序列为，钦定任意一个点为根（方便确定父子关系），每次从叶子中选出一个编号最小的点，把它的父亲加入到 prufer 序列中，并删掉该节点。 不难看出，我们 阅读全文

摘要： E&D 染色游戏 Moving Pebbles E&D 题目大意 给出 $2n$ 堆石子，$2i-1$ 和 $2i$ 为一组。每次可以选择一组删掉其中一堆，然后从同一组另外一堆选出若干石子放入被删掉的堆内，需要保证每个时刻每堆石子大小 \(\ge 1\)。不能操作的人就算输。问先手是否有必胜策略。 阅读全文

摘要： 题目传送门 题目大意 给出 \(t\) 个 \(n\) 个点 \(m\) 条边的无向图，每次可以从任意一棵树选择一条边删掉，然后该树不与根（为 $1$ ）联通的部分被删掉。不能操作的人输。问谁有必胜策略。 每棵树都满足：每个环都只会挂在叶子节点上。 \(n\le 100,m\le 500\) 思路 阅读全文

摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的无向图，问有多少个点集满足点集中任意两点均不存在边相连。 \(n\le 10^5,m-n\le 10\)，答案对 $998244353$ 取模。 思路 妙啊！！！ 首先我们从树的形态开始考虑，你发现答案其实就是独立集的个数，具体来说 阅读全文

摘要： 题目传送门 题目大意 给出 \(n\) 堆石子，每次可以做以下两种操作之一： 将某两堆石子进行合并 将某一堆石子抽走一个石子 问谁必胜。 思路 就nm很妙好么？ 首先，我们需要考虑每堆石子大小都 \(>1\) 的情况，你发现判断条件就是判断石子总数加上堆数减一是否为奇数。因为每次合并实际上就相当于翻 阅读全文

摘要： 题目传送门 题目大意 有趣的取石子游戏即将开始。 有 \(n\) 堆石头，编号为 $0,1,2，...，n-1$。两个人轮流挑石头。 在每个回合中，每个人选择三堆编号为 \(i,j,k\) 的石头（ \(i<j\le k\) 且堆 \(i\) 中至少留下一块石头）。 然后，这个人从堆 \(i\) 中 阅读全文

摘要： 题目传送门 题目大意 在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 $1$ 到 \(n\)。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠子： Append(w, v)：一个新的珠子 \(w\) 和一个已经添加的珠子 \(v\) 阅读全文