传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法,因为每次都是奇数连偶数,偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法,结论是一定不合法,证明如下: 设某个奇 ...
题目链接 题意:首先给你一个集合B,定义一个图是由整数集合为定点,若i,j为整数,且 abs i j 在集合 B 之中,那么图中存在一条连接 i,j 的无向边。问至少去掉 B 中多少个元素才能使这张图为一个二分图。 其实我不清楚这道题到底算不算数论,但肯定不是图论,只用到了判定二分图的基本方法:不存在奇环。 如何让这个图不存在奇环 我们考虑起点为 ,如果 B 中存在整数 a, 那么 与 a 之间有 ...
2019-09-19 16:12 2 590 推荐指数:
传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法,因为每次都是奇数连偶数,偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法,结论是一定不合法,证明如下: 设某个奇 ...
传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 这句话意思是不会连续走一条路,但是同一 ...
C. Tile Painting Ujan has been lazy lately, but now has decided to bring his yard to good shape. Fi ...
数论 第一章:整除理论 (2)整除的基本知识 定义1: 设 a,b ∈ Z , a ≠ 0,如果存在 q ∈ Z , 使得 b=aq,那么就说 b 可被 a 整除,记作 b | a,且称 b ...
题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...
链接:http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意:一共 $N$ 种硬币,我已经有其中 $K$ 种,我的 $M$ 个朋友每人送我等数量的硬币,且送来的每一枚硬币都不属于同一种,要求最后我收到手上的硬币至少有 $L$ 种 ...
题目链接:https://codeforces.com/problemset/problem/1436/D 对于每个子树,最好的情况是所有的人都平均分配到每个叶子上, 但有些人是不能往回走的,不过这并不影响答案,因为如果有人过不来,那答案必定比当前节点的 \(sum[u]/lev[u ...
\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\ ...