欢迎您的光顾awa

有一个 (n+1)*(m+1) 的格点组成的网格，然后两个人轮流操作，选两个相邻（距离为 1）且没有连边的点对连一个竖直或者水平的线段。然后如果一个人连线之后一个新的位置的四个边界都有线段了，那这个人就获得一分，并要继续操作。然后无法操作时结束，然后给你当前的局势，问你从现在开始算分，先手的分减去后手的分的最大值。保证当前局势满足每个格子的四个边界都有 2 个或者 4 个线段。

有一个可重集，每次操作会放进去一个数或者取出一个数。然后每次操作完之后，问你对这个集合进行操作，每次选出两个数 a,b 加起来合并回去，直到集合中只剩一个数，要你最小化 2a

给你一个长度为 n 的排列 p，问你有多少个不同的有标号无根树，满足如果 i,j 有边那 pi,pj 也有边。

给你一个长度为 n 的数组 a，值域是 1~n，和一个数 k，你要选一个值域范围 [x,y]，使得数组可以划分成 k 段，每一段 [x,y] 范围内的数比范围外的数都多。要你求一组 [x,y] 使得 y-x 最小且给出划分方案。

给你一个序列，值域在 1~k，然后要你在后面再加上 m 个数，也要满足值域，然后使得本质不同的子序列个数最多，输出这个数量。

给你一棵 n 个点的树，问你有多少个长度为 n 的排列是所有排列中权值最大的。一个排列的权值是它每个位置跟它下标在树上距离的和。

给你一棵树，每次你可以选一条路径，删掉其中的一条边，然后把路径两断点编号在另一个一样点数的图上连边。然后给你一个要求的树形态，问你是否有方案能让你连出要求的树。

给你一个区间，问里面的数你至少选一个，可以通过或得到多少个数。

给你若干个函数，每个函数是一个 45 度往上线段和往下线段接在一起，两个长度一样，y 轴从 0 出发的。然后对于每个函数，求把它以外的所有函数求和，得到的函数是否有一个位置大于 m。

给你 6n 张牌循序排列，两个人轮流每次取连续的三张。然后给你第一个人要的 3n 张牌，保证有方法能取到，要你输出方案。（不是博弈，两人可以视为合作）

给你一个网格，每个位置可能有沙子。如果你操作了一个沙子，它会下落，并且操作它下落过程中上下左右相邻的沙子。然后问你最少要自己操作多少个沙子才会使得所有沙子都被操作。

给你一棵树，然后每个点可以有 1~k 的点权。然后对于每一种点权，形成的 n^k 棵树，最大权独立集的点权和为 x 的树有多少种。对于每个 x 输出答案。

有 n 个熊 p 张床，有一些酒桶，数量你定，其中有一个放酒其它放果汁，然后每天每个熊可以选一个酒桶集合（可以为空），如果熊吃到酒就会占一张床睡觉，如果不够床或者熊全睡了就输了。然后问你给你 1~q 天的时间，你最多能弄多少个酒桶，使得这些熊一定能在不输的条件下找到酒的位置。......

给你一个操作叫做与非，就是把两个数与起来然后取反。然后给你一些 K 位二进制数，问你可以通过操作得到多少在 L~R 中的数。

给你两个长度为 2n 的序列，然后你要凑一个 2n 的序列每个位置可以从两个序列中对于的位置选一个。然后要你保证得到的序列单调不降且两个序列各用了 n 个。要你判断无解或输出其中一个合法方案。......

定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。然后我们把一个排列要进行 k 次操作，然后对于每个位置求出前面有多少个比它大的，从而得到一个新的数组 a。然后给你 a，有一些不确定的地方为 -1，问你有多少个 p 满足条件。...

有一个字符串一开始是空的，两个人轮流操作在任意位置插入 0/1。然后给你一个串 s，先手目标是使得 s 是字符串的子串，后手目标则是阻止先手。然后问你在无限下去的时候是否会让先手赢。

$f(x,n)=1$$f(x,i)=(x\mod a_i)+f(x\mod a_i,i+1)$然后给你数组 $a$，要你找到一个 x 使得 $f(x,1)$ 最大，输出这个 $f(x,1)$ 即可。

给你一个序列，两个人轮流操作每次可以拿走序列两头的其中一个数。然后谁选的数的异或和大谁就赢。然后每次问你先手必胜还是后手必胜还是平局。

你有一个多重集合，一开始有一个数，然后你可以做无限次两种操作之一：选两个正整数 a,b，删掉它们并加入 a^b。选一个正整数可以表示为 a^b 的形式（其中 a,b 不小于 2），删去它并加入 a,b。然后问你 [1,n] 中有多少个数作为一开始集合中的数能使得可以通过变换得到任意数。

给你一个 n 个点的图，然后一开始没有边，依次加边，然后每次问你当前是否存在一个边集，使得所有点度数都是奇数。如果存在输出选的边权的最大边权的最小值，如果不存在输出 -1。

给你一个 n 个点 n+k-1 条边的无向连通图。然后问你有多少种删边方案（可以不删）使得这个图还是连通。

给你 n,m 要你求 φ(n)*φ(m)*sum φ(ai)。其中 ai 是满足 n%x+m%x>=x 的所有 x。

给你一个二维矩阵，然后你可以选择一些列和行把它们反转，使得每一行和每一列的数的和都是非负数。输出任意一个合法解。

给你一棵树，每次先手后手轮流选一个点染上自己的颜色。然后如果先手的一次染色中它染色的点连着的边都是先手染过色的，那先手就赢了。然后要你判断是先手必胜还是后手必胜。

洛谷 11 月月赛 I Div.2 题解

Long Common Subsequence题目链接：AGC 052A题目大意给你三个长度为 2n 的字符串，每个都是有 n 个 1 和 0 组成。要你找一个长度为 2n+1 的字符串使得它是三个给出字符串的子串

问你对于每对 0~n-1 的 i,j，要从 i 变成 j 的费用分别是多少。变换是使 i*x%n，费用是 |i-x|，可以多次变化，费用是每次之和。

给你两个数 n,m 然后问你对它进行 k 次变化后，小的数是多少。定义一次变换为让大的数减去小的数，然后让小的数乘二。

给你两个长度为 n 的数组，所有数互不相同而且都是正整数。然后如果两个数组中各自的一个数异或在一起在这两个数组中能找到，那贡献就加一。然后问你最后贡献是奇数还是偶数。

定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始，位数作为函数的结果。如果是不循环的小数，那 f(i)=0。然后要你求 f(1)~f(n) 的和。

有 n 个环，然后两人轮流操作，选一个点染成自己的颜色。然后不能有相邻两个点的颜色相同，谁先不能染色谁即输了。要你判断是否先手必胜。

给你一个数组，要你选 l~r 个数，使得这些数的方差最小。

给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。输出最小边数。会有自环，没有重边。

给你一个数组 1,2,...,n，你每次可以选两个数删除，然后放进它们的平均值。要最小化最后剩下的数，并写出构造方法。

有一排数，它们互不相同。我们将移动定义为向左或向右走到第一个大于它的数。现在多组询问，每次给出起点范围和终点范围，要你选起点终点，然后能走到而且用的步数最少。如果无论如何都走不到终点就输出 -1。

有一些点，可以选或不选，选会有一个值。然后又有一些配对关系，如果两个点都就加一个值，都不选就减这个值。问你你可以得到最大的值。

ybtoj 20033，蚂蚁移动，推论加模拟

nowcoder 213761，涂色，结论题

nowcoder 213757，积木，思维题