![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分类讨论
文章平均质量分 93
分段函数能解决一切问题。
除了敢不敢写的问题。
盖乌咪·A·埃迪尔
这个作者很懒,什么都没留下…
展开
-
Codeforces-1688 C: The Third Problem 【分类讨论】
题目传送门:Codeforces-1688 C: The Third Problem 给定一个 000 到 nnn 的排列 aaa。任务是找到多少个排列 b1,b2,⋯ ,bnb_1, b_2, \cdots, b_nb1,b2,⋯,bn 与 aaa 相似。 两个排列相似指两个排列的任意区间 [l,r][l,r][l,r] 上的子区间的 MEX\text{MEX}MEX 值相同。 MEX\text{MEX}MEX 值是指数组未出现的最小的非负整数。 首先很容易想到 000。除了包含 000 的原创 2022-07-07 11:06:49 · 378 阅读 · 0 评论 -
Codeforces-1604 D: Moderate Modular Mode
Codeforces 1604D: Moderate Modular Mode题目题目传送门:codeforces 1604D题目截图样例描述题目大意 给定两个偶数 xxx 和 yyy,需要找到任意一个 1≤n≤2×10181 \le n \le 2 \times 10^{18}1≤n≤2×1018,使得 nmod x=ymod nn \mod x = y \mod nnmodx=ymodn。题目保证解是存在的。题目解析 可以先从简单的地方开始尝试,比如 n=x+yn=x+yn=原创 2021-11-11 09:33:30 · 930 阅读 · 0 评论