摘要: 题解一般放在随笔里,首页展示。 笔记之类的一般放在文章里,首页不展示,需要进入文章列表。 一些内容在luogu blog上没更好之前一般不会放过来。 很多题解由于之前是从 CSDN 上搬过来的所以渲染出了点儿问题,阅读不太舒适还请谅解。 阅读全文
posted @ 2022-07-12 17:33 Andrewzdm 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 时隔近两年,这个 `Codeforces赛后题解` 系列续更了( ~~但是估计后面很长一段时间又要咕咕咕了~~ 终于没掉分了,还上了一波小分,感动。可惜 E 题没能完成绝杀。还是太菜了 /kk 阅读全文
posted @ 2022-08-01 22:10 Andrewzdm 阅读(103) 评论(1) 推荐(1) 编辑
摘要: CF1375A Sign Flipping 非常简单的一道构造题。 首先, n n n 必定为奇数,那么 n − 1 n-1 n−1 必定为偶数,即相邻两数差的个数也是偶数。 题目里说了至少有 n − 1 2 \dfrac{n-1}{2} 2n−1​ 个差为非负,也至少有 n − 1 2 \dfra 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验 CF题目传送门 首先,很显然,要让 ( x − y ) 2 + ( y − z ) 2 + ( x − z ) 2 (x-y)^2+(y-z)^2+(x-z)^2 (x−y)2+(y−z)2+(x−z)2 的值尽可能小, x , y , z x,y,z x,y,z 三个值就要尽可 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验 CF题目传送门 打比赛的时候这道题没想出来,等到想出来的时候比赛结束了…… q w q qwq qwq 下面进入正题:(前一部分我会复盘我的思路过程供大家参考,当然这是一个蒟蒻的思考过程, 大家完全可以跳过) 首先拿到题目,先想了下能否贪心,发现找不到贪心策略。毫无头绪,我开始尝 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验 CF1327A Sum of Odd Integers 我才不会告诉你们这道题我错了3次才AC 首先我们要明白一个事实:奇数个奇数的和是奇数,偶数个奇数的和是偶数。如果我们要把 n n n 拆成 k k k 个奇数(先不考虑拆成不同的奇数), n n n 与 k k k 的奇偶性 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验 E. Ehab’s REAL Number Theory Problem 我的数学老师有一句至理名言: 题目当中没有废话! 于是,当我看到这道题,我发现有一句话至关重要: Every element in this array has at most 7 divisors. 解读 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验 CF1312A Two Regular Polygons 这题是道数学题没错,不过是道特别简单的数学题。 很明显只要 n m o d m = 0 n\ mod\ m=0 n mod m=0 答案就是 YES,否则就是 NO 。 代码如下: #include<iostream> u 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(100) 评论(0) 推荐(0) 编辑
摘要: UPD:修正了笔误(之前把NTT写成了NNT) 这场比赛打得……真稀烂 文章目录 A. Grade AllocationB. String ModificationC. Primitive PrimesD. Nash MatrixCase 1:Case 2:How to judge the resu 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题解 A. Fast Food Restaurant 原题目 我看到这道题的第一反应,其实不是暴力,而是贪心。(神奇) 首先我们先给客人上只包含一种菜的菜肴,然后再上两种菜的,最后再上三种菜的。(所以答案最大为7) 计算只有一道菜的代码很简单,见下: int a[3]; cin >> a[0] >> 阅读全文
posted @ 2022-04-04 22:21 Andrewzdm 阅读(71) 评论(0) 推荐(0) 编辑