#1295D. Same GCDs

Summarize

给定正整数 $a$，$m$（$a<m$）。计算符合条件的 $x\in[0,m)$ 的个数，使得 $\text{gcd}(a,m)=\text{gcd}(a+x,m)$。

$a\le 1e10,m\le 1e10$

#3113. 「SDOI2019」热闹的聚会与尴尬的聚会

Summarize

震惊！tth37居然……

给定一个图 $G$， 要求在图中选出一些点组成两个互不相关的子图 $P$，$Q$，其中子图 $Q$ 为原图的一个独立集。记 $P$ 中的节点最小度数为 $p$，$q=|Q|$。要求 $\lfloor\frac{n}{p+1}\rfloor\le q$ 且 $\lfloor\frac{n}{q+1}\rfloor\le p$，输出一种可行方案。

$n\le 1e5,m\le 1e5$

#43129. 创造

Summarize

题目概括征集中~

#43128. 灭绝

Summarize

题目概括征集中~

#3110. 「SDOI2019」快速查询

Summarize

震惊！tth37 竟自己写题目概括

给定一个长度为 $n$ 的整数数列，执行 $q$ 次操作：

• 将 $a_i$ 赋值为 $val$
• 将所有元素同时加上 $val$
• 将所有元素同时乘上 $val$
• 将所有元素同时赋值为 $val$
• 询问第 $i$ 个元素 $a_i$ 的值
• 询问所有元素的和

$1\le n \le 1e9,1\le q \le 1e7$

#3098. 「SNOI2019」纸牌

Summarize

有一副纸牌，牌一共有 $n$ 种，每种有 $C$ 张。三张连号的牌或三张相同的牌可以组成一叠，如果一组拍可以分成若干叠，就称其为一组王牌。现已从牌堆摸了一些初始牌，需要再挑出一些牌组成一组王牌，求有多少种可能组成的王牌。

$1\le n \le 1e18,0\le C \le 1000$