0%
GCD and MST
发表于
分类于
codeforces
，
practice
给出n个顶点的无向图，顶点的编号从1到n，每个顶点都有一个权值$a_i$。
对于编号为i的点与编号为i+1的点连接一条边权为p的边。
此外对于$gcd(a_i, a_{i+1}, a_{i+2}, \dots, a_{j}) = min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的编号i和j之间连接一条边权为$min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的边。
求最小生成树的边权和
Neko does Maths
发表于
分类于
codeforces
，
practice
给出非负整数a和b，求非负整数k使得a+k和b+k的最小公倍数最小，如果有多个k，求最小的k。
$a,b\le 10^9$
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倍。
现在对比赛场数不限制，求最多能选多少个题目。