标签思维下的文章

Codeforces - 1166E - The LCMs Must be Large

Codeforces - 1166E - The LCMs Must be Large地址http://codeforces.com/contest/1166/problem/E原文地址https://www.lucien.ink/archives/434题目Dora the explorer has decided to use her money after several years ...

Lucien

2019 年 05 月 19 日

7 条评论

Codeforces - 1166D - Cute Sequences

Codeforces - 1166D - Cute Sequences地址http://codeforces.com/contest/1166/problem/D原文地址https://www.lucien.ink/archives/433题目Given a positive integer $m$, we say that a sequence $x_1, x_2, \dots, x_n$...

Lucien

2019 年 05 月 19 日

暂无评论

第十届山东省赛 - H - Tokens on the Segments

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022原文地址https://www.lucien.ink/archives/427/题意一维坐标轴上有 $n$ 条线段，你可以在每个线段的整点上放任意多个标记，但是任意两个标记不能重合，问最多有多少条线段可以拥有标记。题解思路最原始的想法是二分图，但看了眼范围放弃...

Lucien

2019 年 05 月 14 日

暂无评论

Codeforces - 1152C - Neko does Maths

地址https://codeforces.com/contest/1152/problem/C原文地址https://www.lucien.ink/archives/423/题意给你 $a$ 和 $b$ ，找到一个最小的 $k$ ，使得 $lcm(a + k, b + k)$ 最小。题解不妨设 $a > b$ ，则有：枚举 $a - b$ 的所有因子即可。代码https://paste...

Lucien

2019 年 04 月 25 日

暂无评论

Codeforces - 1152B - Neko Performs Cat Furrier Transform

地址https://codeforces.com/contest/1152/problem/B原文地址https://www.lucien.ink/archives/422/题意给你一个 $x$ ，让你在 $40$ 步之内把它变成 $2 ^ n - 1$ 的形式，你一定会在奇数步将其异或上一个值 $2 ^ k - 1$ ，在偶数步将其自增 $1$ ，让你输出你需要花多少步，以及每次奇数步时的...

Lucien

2019 年 04 月 25 日

暂无评论