原文:Codeforces 1220D Alex and Julian (数论)

题目链接 题意:首先给你一个集合B,定义一个图是由整数集合为定点,若i,j为整数,且 abs i j 在集合 B 之中,那么图中存在一条连接 i,j 的无向边。问至少去掉 B 中多少个元素才能使这张图为一个二分图。 其实我不清楚这道题到底算不算数论,但肯定不是图论,只用到了判定二分图的基本方法:不存在奇环。 如何让这个图不存在奇环 我们考虑起点为 ,如果 B 中存在整数 a, 那么 与 a 之间有 ...

2019-09-19 16:12 2 590 推荐指数:

查看详情

Codeforces 1220D. Alex and Julian

传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法,因为每次都是奇数连偶数,偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法,结论是一定不合法,证明如下: 设某个奇 ...

Fri Sep 20 00:09:00 CST 2019 0 383
Codeforces 1220E. Tourism

传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 这句话意思是不会连续走一条路,但是同一 ...

Fri Sep 20 20:42:00 CST 2019 2 263
数论

                        数论 第一章:整除理论 (2)整除的基本知识   定义1:     设 a,b ∈ Z , a ≠ 0,如果存在 q ∈ Z , 使得 b=aq,那么就说 b 可被 a 整除,记作 b | a,且称 b ...

Wed Feb 10 20:20:00 CST 2021 0 583
Codeforces 1294D - MEX maximizing

题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...

Thu Jan 23 08:41:00 CST 2020 2 277
Codeforces 1068 - A/B/C/D/E - (Done)

链接:http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意:一共 $N$ 种硬币,我已经有其中 $K$ 种,我的 $M$ 个朋友每人送我等数量的硬币,且送来的每一枚硬币都不属于同一种,要求最后我收到手上的硬币至少有 $L$ 种 ...

Fri Oct 26 07:32:00 CST 2018 0 811
codeforces 1436D - Bandit in a City (贪心)

题目链接:https://codeforces.com/problemset/problem/1436/D 对于每个子树,最好的情况是所有的人都平均分配到每个叶子上, 但有些人是不能往回走的,不过这并不影响答案,因为如果有人过不来,那答案必定比当前节点的 \(sum[u]/lev[u ...

Mon Oct 26 03:08:00 CST 2020 0 392
Codeforces | CF1029D 【Concatenated Multiples】

\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\ ...

Sat Aug 25 19:59:00 CST 2018 0 733
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM