随笔分类 -  数学-number theory

摘要：比赛链接： https://codeforces.com/gym/104090 A. Modulo Ruins the Legend 题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 % $m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 思路： 定义 $\sum_{i = 1} 阅读全文

摘要：基环树，dp，dfs，思维 阅读全文

摘要：数位 dp + number theory 阅读全文

摘要：2400 交互，位运算 阅读全文

摘要：2600 二分+构造+图 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1562/B 题目大意： t 组测试，每组第一行为数字字符串长度 n ，第二行为数字字符串，要求删除其中的一些数**（不可以全删）**，获得非质数。输出第一行为最后字符串的长度，第二行为最后的字符串。 思 阅读全文