摘要：
题目传送门 题目大意 有趣的取石子游戏即将开始。 有 \(n\) 堆石头，编号为 $0,1,2，...，n-1$。两个人轮流挑石头。 在每个回合中，每个人选择三堆编号为 \(i,j,k\) 的石头（ \(i<j\le k\) 且堆 \(i\) 中至少留下一块石头）。 然后，这个人从堆 \(i\) 中 阅读全文
摘要：
题目传送门 题目大意 在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 $1$ 到 \(n\)。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠子： Append(w, v)：一个新的珠子 \(w\) 和一个已经添加的珠子 \(v\) 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点的树，现在有 \(m\) 次操作，每次可以选择一个链 \(s,t\)，，然后这条链上每个点都会增加一个相同属性，问对于每一个点有与它相同属性的有多少个点的答案之和。 \(n,m\le10^5\) 思路 你发现对于每一个点计算的时候答案其实就是所有包含它 阅读全文
摘要：
题目传送门 题目大意 给出一个长度为 \(n\) 的字符串，对于每个 \(k\in [0,n]\)，求出有多少个长度为 \(m\) 的字符串满足两者最长公共子序列长度为 \(k\)。 \(n\le 15,m\le 10^3\)，答案对 $10^9+7$ 取模。 思路 难得扣shi。。。 首先，我们发 阅读全文
摘要：
题目传送门 题目大意 给出一个残缺的字符串，每个位置都 \(\in[0,9]\)。有 \(m\) 中贡献，即 \(s,k\)，表示该字符串中没出现一次 \(s\)，贡献便乘上 \(k\)。最后对贡献求 \(c\) 次根，其中 \(c\) 是总出现次数。求贡献的最大值。 字符串长度以及贡献字符串长度之 阅读全文
摘要：
题目传送门 题目大意 给出一个长度为 \(n\) 的数组，选出一些数异或之和为 \(s1\)，其余数异或之和为 \(s2\)，求 \(s1+s2\) 最大时 \(s1\) 的最小值。 思路 你发现如果你设 \(s\) 为所有数的异或和，那么如果 \(s\) 某一位为 $0$ 就可以拆成$1\oplu 阅读全文
摘要：
Sue的小球 名次排序问题 方块消除 奥运物流 Sue的小球 题目大意 有 \(n\) 个小球在下落，初始位置 \((x_i,y_i)\)，下落速度为 \(v_i\)。你初始位置在 \(x_0\)，速度为 $1$。我们定义一个小球的贡献为接到它的时候它的纵坐标。问接到每个小球（接只接一次）的贡献之和 阅读全文
摘要：
题目传送门 题目大意 给出 \(n,m,k\) ，表示有一个 \(n\times m\) 的网格，第 \(k\) 行已经确定了，每个格子只能填 $1,2,3$，但是必须满足相邻格子颜色不同，问有多少种合法方案。 $1\le k\le n\le 10^4,m\le 5$ 思路 因为这道题目并不难，所以 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条无向边的图，每个点都有一个 \(\in [0,1]\) 的权值，每次可以选择一条边，然后将该边相连两点权值异或上 $1$。问有多少种选择方法使得每个点的权值都变为 $0$。（每条边只能选择一次） 但是这个问题太简单了，所以你要求删掉每个 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点的图，每个点都有一个权值 \(f_i\) ，如果 \(f_i=-1\) 表示 \(i\) 这个点是坏的。定义一个点是有用的当且仅当它不是坏的，并且它连的点中至少有一个点不是坏的。问有多少种生成树满足有用的点的权值之和 \(\le \lim\)。 \(n 阅读全文