随笔分类 -  赛后题解

Codeforces Educational Round 132 赛后解题报告（已更新至 E）
摘要：Codeforces Educational Round 132 赛后解题报告 A. Three Doors （我都会做太简单了，下一个） B. Also Try Minecraft （我都会做，下一个） C. Recover an RBS 居然有笨B想着用搜索解决问题，甚至被人 hack 了。 没 阅读全文
posted @ 2022-07-23 16:26 huayucaiji 阅读(53) 评论(0) 推荐(0)
CF1557E Assiut Chess（交互题）
摘要：CF1557E Assiut Chess 前言 这篇题解可能会和普通题解不太一样，会很“生动”，希望大家喜欢~ 解题思路 我们的主角是国王（K）和王后（Q），那就把舞台交给他们吧！ 旁白：这一天王后发现国王藏私房钱，于是决定抓住他（什么辣鸡剧情啊喂！）。国王和王后移动方式见题目，国王率先进入棋盘，选 阅读全文
posted @ 2021-08-12 23:50 huayucaiji 阅读(73) 评论(0) 推荐(0)
【NOI2021 D1T1】 轻重边（树链剖分）
摘要：【NOI2021 D1T1】 轻重边 前言 惨 hycj 惨 话说赛后有很多大佬评价这道题。 @ix35：近五年 NOI 最难的 D1T1。 @绝顶我为峰：也许是近几年最简单的 NOI 题。 @wangrx：这道题就差没把 “LCT” 写到题面中去了。 确实。 解题过程&思路 先说一下我最初的想法。 阅读全文
posted @ 2021-08-06 18:12 huayucaiji 阅读(140) 评论(0) 推荐(0)
CF1555D Say No to Palindromes（线段树）
摘要：CF1555D Say No to Palindromes 看题目问法是线段树来做的。 仔细分一下发现，若有一个没有回文子串的串 \(s\)，对于任意 \(i\)，一定有 \(s_i\neq s_{i-1}\neq s_{i+1}\)。也就是说吗，这三个字符分别对应 a,b,c。也就是说， \(s\ 阅读全文
posted @ 2021-08-03 16:46 huayucaiji 阅读(54) 评论(0) 推荐(0)
Codeforces round 699 赛后解题报告（A-F）
摘要：Codeforces round 699 赛后解题报告 本场比赛前 \(3\) 题的背景还不错，后面不知道有啥关联性。。。 A. Space Navigation 赛时我关注了一下做出提的人数，我在 6min 的时候提交，一次通过，但此时只有大概 800 个人通过，有点令人大跌眼镜。 分析题目，我们 阅读全文
posted @ 2021-02-09 15:50 huayucaiji 阅读(277) 评论(0) 推荐(0)
Atcoder ABC 190 赛后解题报告
摘要：Atcoder ABC 190 赛后解题报告 最后 40min 都没搞出来 E 我也是服了。 A - Very Very Primitive Game / 首先理解题意，不是谁先吃完谁赢，而是谁先吃完，谁输。 然后就简单了，注意在 \(a=b\) 是要考虑谁是先手，先手必输。 //Don't act 阅读全文
posted @ 2021-01-31 13:31 huayucaiji 阅读(236) 评论(0) 推荐(0)
CSP-S 2020解题报告（暂T1 和 T4）
摘要：CSP-S 2020解题报告 考场上 150 分真的难受死了 T1 julian 这个题没什么难度，大模拟。 首先可以想到分段处理 其次我们可以想到每 $400$ 年作为一个周期来处理加快速度， $1582$ 年的情况单独分段处理。 很简单，但是细节很多，考场上45min 过了大样例，最后只有 80 阅读全文
posted @ 2020-11-27 21:28 huayucaiji 阅读(170) 评论(1) 推荐(0)
Codeforces Round 665 赛后解题报告（暂A-D）
摘要：Codeforces Round 665 赛后解题报告 A. Distance and Axis 我们设 \(B\) 点 坐标为 \(x(x\leq n)\)。由题意我们知道 \(\mid(n-x)-x\mid=k\) \(\mid n-2\cdot x \mid=k\) 因此 \(n,k\) 同奇 阅读全文
posted @ 2020-08-22 15:39 huayucaiji 阅读(324) 评论(0) 推荐(0)
Codeforces Round 662 赛后解题报告（A-E2）
摘要：Codeforces Round 662 赛后解题报告 梦幻开局到1400+的悲惨故事 A. Rainbow Dash, Fluttershy and Chess Coloring 这个题很简单，我们可以画几张图，发现每一次我们染色的最佳方法就是每次往里面多填一圈，并把上一圈给填满。 比如上图就很好 阅读全文
posted @ 2020-08-08 14:30 huayucaiji 阅读(953) 评论(7) 推荐(1)
Codeforces Educational Round 92 赛后解题报告（A-G）
摘要：Codeforces Educational Round 92 赛后解题报告 惨 huayucaiji 惨 A. LCM Problem 赛前：A题嘛，总归简单的咯 赛后：A题这种**题居然想了20min 我说这句话，肯定是有原因的，我们看到 \(\operatorname{lcm}\) 会想到之前 阅读全文
posted @ 2020-07-30 09:35 huayucaiji 阅读(315) 评论(0) 推荐(1)