Stoned Game
有n堆石子，每堆分别有$a_i$个石子。
两者轮流取其中一个石子。但不能取上次对手取过的那一堆。特殊的，第一次取可以取任何一堆的石子。
当前先手取完要取的石子之后使对手无路可走时，先手获胜。
t组数据，每组数据给出n和a，输出谁必会胜利。若先手胜利输出“T”，若后者胜利输出“HL”。无引号。
数据范围请参考原题。
0%
Edge Split
发表于
分类于
codeforces
，
practice
给定一个含有 $n$ 个点 $m$ 条边的无向简单图。
对这张简单图的所有边进行红蓝染色。其中仅由红边组成的无向图连通块数为 $c_1$，仅由蓝边组成的无向图连通块数为 $c_2$。
请构造一种染色方案使得 $c_1 + c_2$ 最小。如果有多种构造方案，任意输出一种即可。
输入格式
第一行包含一个整数 $T \; (1 \leqslant T \leqslant 10^5)$ 表示测试样例组数。
对于每组测试样例，第一行包含两个整数 $n \; (2 \leqslant n \leqslant 2 \cdot 10^5 )$ 和 $m \; (n - 1 \leqslant m \leqslant \min(n + 2, \frac{n \cdot (n - 1)}{2}))$ 表示该简单图的点数和边数。
接下来的 m 行，含有两个数 $u_i$ 和 $v_i \; (1 \leqslant u_i,v_i \leqslant n, \; u_i \neq v_i)$ 表示点 $u_i$ 和点 $v_i$ 间存在一条有向边。数据满足图联通且不存在重边和自环。
数据满足 $\sum n \leqslant 10^6, \; \sum m \leqslant 2 \cdot 10^6$
输出格式
对于每组测试样例，包含一行一个长度为 $m$ 的 $01$串 $s$ 表示其中一种满足题目条件的染色方案。其中 $s_i = 0$ 表示边 $(u_i, v_i)$ 被染成的红色，否则表示被染成了蓝色。
$Translated \; by \; Zigh$
Codeforces Round 933 (Div. 3)
发表于
分类于
codeforces
，
contest
Madoka and The Corruption Scheme
发表于
分类于
codeforces
，
practice
有$2^n$名参赛者，参赛者编号为$1$至$2^n$。
一共有$n$轮比赛，每一轮，参赛者两两比赛，胜者进入下一轮。因此如图所示，赛程图是一个满二叉树。
现在你可以决定每一个参赛者第一轮的初始排列顺序（对应二叉树叶子节点的顺序），并且你可以决定每一场比赛是左边的人胜出或是右边的人胜出（如图红线为胜出者）。你希望第一名的人编号最小。
但是，有另一个人也能操纵比赛。他可以更改任意$k$场比赛的结果。
输出你能确保得第一名的人的编号的最小值，对$10^9+7$取模。
Hills
发表于
分类于
codeforces
，
practice
给你 $n$ 个数，你一次操作可以把某一个数减一（可以减为负数），你的目标是使任意的 $k$ 个数严格大于它旁边的两个数（第一个数只用严格大于第二个数，第 $n$ 个数只用严格大于第 $n-1$ 个数），问最少需要几次操作。 $k$ 是不确定的，请输出 $k∈[1,\left\lceil\dfrac{n}{2}\right\rceil]$ 时的答案。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个正整数 $a_i$。
输出格式
一行 $\left\lceil\dfrac{n}{2}\right\rceil$ 个数，第 $i$ 个数代表 $k=i$ 时的答案
数据范围
$1≤n≤5000$
$1≤ai≤100000$
GameGame
发表于
分类于
codeforces
，
practice
有一个长度为N的a数组，初始两人的得分都为零，
两个人轮流从其中拿走一个数，再将自己目前得分与拿走的数异或，最终得分高者获胜。
问先手有没有必胜策略，必胜输出“WIN”，必败输出“LOSE”，平局输出“DRAW”。
多组数据。