Neko does Maths
给出非负整数a和b，求非负整数k使得a+k和b+k的最小公倍数最小，如果有多个k，求最小的k。
$a,b\le 10^9$
0%
Cut and Stick
发表于
分类于
codeforces
，
practice
给出一个数组，以及q次查询，每次查询一个区间，问最少可以将这个区间分成多少个子序列，使得每个子序列出现最多的数不超过数组长度的一半（长度为奇数则向上取整）。若f为区间最大频次，len为区间长度，$f \le \lceil \frac{len}{f} \rceil$
Archaeology
发表于
分类于
codeforces
，
practice
给出一个仅由a b c三种字符组成的字符串s，且s的任意两个相邻字符都不相同。
求s的一个长度至少为$\lfloor \frac{|s|}{2} \rfloor$回文子序列
Thematic Contests
发表于
分类于
codeforces
，
practice
现在在举行若干场编程竞赛，可选的题目有n个，每个题都有一个主题。
一场比赛的题目都属于同一个主题。
一场比赛的题目不限。
如果举行了多场比赛，后一场比赛的题目数目必须是前一场的2倍。
现在对比赛场数不限制，求最多能选多少个题目。
Playoff Tournament
发表于
分类于
codeforces
，
practice
有$2^k$个队伍，两两对决，败者退出。共计打了$2^k-1$场比赛。
现在给出了$2^k-1$场比赛的情况：当为1时，编号大的队伍胜出；当为0时，编号小的队伍胜出；当为?时胜出队伍不确定。
有q次操作。每次操作会修改某次比赛的结果，现在求每次修改后最后的赢家有多少种可能。
$1\le k\le 18, 1 \le q \le 2\cdot10^5$