10 2021 档案

GRYZ20211029模拟赛解题报告
摘要：期望得分：\(100+40+20 = 160pts\) 实际得分：\(100+40+0=140pts\) 搞不懂自己为什么这么菜。 T1 T2 T3 T207974 function T207975 generals T207976 toy T1 generals CF732D 原题。 首先你考虑一 阅读全文
posted @ 2021-10-30 10:49 Suzt_ilymtics 阅读(63) 评论(2) 推荐(0)
GRYZ20211028模拟赛解题报告
摘要：写在前面 期望得分：\(100+100+30 \sim 60 = 230 \sim 260pts\) 实际得分：\(90 + 96 + 50 = 236pts\) （第二题十二个测试点，每个测试点 \(8pts\)） 今天轮到三区出题了，龙又搬了他那不知几年前搞的题。 也可能是感觉我们前两天考的太烂 阅读全文
posted @ 2021-10-28 20:05 Suzt_ilymtics 阅读(81) 评论(1) 推荐(0)
LG 题解 CF1545B AquaMoon and Chess
摘要：题目传送门 更差的阅读体验 Solution 你拿到这个题后开始手模它这个操作。 你发现，对于一个 11 移动的时候就相当于整体左移或者右移。 我们假设让它右移，如果它右边是一个 0，那么它右移就相当于和这个 0 交换位置。如果它右边是一个 1，实际并不能右移，但也可以看做它和这个 1 交换了一下位 阅读全文
posted @ 2021-10-28 11:15 Suzt_ilymtics 阅读(150) 评论(0) 推荐(0)
GRYZ10.27模拟赛解题报告
摘要：期望得分：\(0 \sim 100 + 30 + 30 = 60 \sim 160pts\) 实际得分：\(20 + 0 + 30 = 50pts\) 被凯神吊打了/kk 是啊，我怎可能与神同肩。 前两道题都需要发现关键性质来做，第三个是真不会了。 T1 - job 你要发现这么一个性质：对于每一天 阅读全文
posted @ 2021-10-28 06:31 Suzt_ilymtics 阅读(76) 评论(4) 推荐(0)
GRYZ10.26模拟赛解题报告
摘要：期望得分：\(100 + 6 + 12 = 118\) 实际得分：\(30+6+6 = 42\) 老吕找的，USACO 某场铂金组的题。 质量非常不错。 P6142 [USACO20FEB]Delegation P 你考虑二分答案 \(k\)。 对于一个 \(k\) 想一想如何判断他是否合法。 对于 阅读全文
posted @ 2021-10-27 21:35 Suzt_ilymtics 阅读(50) 评论(1) 推荐(0)
GRYZ10.19模拟赛解题报告
摘要：写在前面 今天洛谷打卡大凶。 “忌考试，忌装弱”，感觉很慌。 期望得分：\(100+100+100=300pts\) 实际得分：\(100+100+100=300pts\) 不要FST啊！！！！！ 没有大样例差评。 CSP有四道题，为什么模拟赛只给三道？ 下面来分享一下我做题过程： 14:10 下发 阅读全文
posted @ 2021-10-19 17:44 Suzt_ilymtics 阅读(125) 评论(5) 推荐(0)
2021牛客OI赛前集训营-普及组（第二场）C 题题解
摘要：Description 给你 \(n\) 个点，将其按 \(y_i\) 从大到小排序，从中任意选出一些点，组成序列 \(a\)，要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\)，求合法方案数。 Solution 只谈正解。 阅读全文
posted @ 2021-10-19 10:53 Suzt_ilymtics 阅读(127) 评论(0) 推荐(0)
Atcoder ABC214 F - Substrings
摘要：Description 给你一个字符串 \(S\)，从中选出一个字符串 \(T\)，要求相邻两个位置不能同时选，不能改变顺序，求能选出多少种不同的 \(T\)。对 \(10^9 + 7\) 取模。 \(n \le 2 \times 10^5\) Solution1 考虑 DP。 设 \(f_{i,0 阅读全文
posted @ 2021-10-19 10:12 Suzt_ilymtics 阅读(91) 评论(0) 推荐(0)
GRYZ10.18模拟赛解题报告
摘要：写在前面 期望得分：\(100+100+100=300pts\) 实际得分：\(100+100+10=210pts\) 挂了一个 \(0\) /cy 理想很丰满，现实很骨感。 题挺没意思的，第一题进制，第二题二分+最短路，第三题原题，也是二分 下面来介绍一下我的做题过程： 14:00 开始。 14: 阅读全文
posted @ 2021-10-18 21:59 Suzt_ilymtics 阅读(82) 评论(2) 推荐(1)
Atcoder ABC223 H - Xor Query
摘要：听说是原题，亏大了 /ll Description 英文版题面： Given is a sequence of \(N\) positive integers \(A=(A_1,A_2,...,A_N)\). Process \(Q\) queries. In the i-th query \((1 阅读全文
posted @ 2021-10-18 09:09 Suzt_ilymtics 阅读(215) 评论(1) 推荐(1)
2021牛客OI赛前集训营-提高组（第六场）解题报告
摘要：比赛传送 得分：\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 我感觉 B 挺好的，场上根本没想到怎么做/kk A 观察一下他给的条件。 对于任意一个序列 \(a\)，如果所有的 \(a_i \to a_i + k\)，那么新的序列和原序列一样。 所以任意一个 阅读全文
posted @ 2021-10-18 08:59 Suzt_ilymtics 阅读(144) 评论(1) 推荐(0)
LG 题解 CF379F New Year Tree
摘要：游龙当归海，海不迎我自来也。 阅读全文
posted @ 2021-10-10 21:52 Suzt_ilymtics 阅读(65) 评论(0) 推荐(0)
LG 题解 P1357 花园
摘要：今后无论发生什么事也好，这个左手上的⋯⋯都是同伴的记号！ 阅读全文
posted @ 2021-10-10 15:51 Suzt_ilymtics 阅读(117) 评论(5) 推荐(0)
2021牛客OI赛前集训营-提高组（第一场）补题
摘要：文豪野犬的区别，或许在于浪漫，与非浪漫。 阅读全文
posted @ 2021-10-07 07:51 Suzt_ilymtics 阅读(172) 评论(1) 推荐(0)
一区 10.6 模拟赛解题报告
摘要：生活的洪流欲让人们窒息，我们却在缺氧的环境中肆意成长。 阅读全文
posted @ 2021-10-06 22:14 Suzt_ilymtics 阅读(67) 评论(2) 推荐(0)
CF733F Drivers Dissatisfaction 题解
摘要：一年前的题解，突然发现没搬过来/kx 0.闲聊几句 >卑微的题面 博客食用更佳>-< 1.Solution 主要思路：最小生成树 + \(\text{LCA}\) + （感觉和严格次小生成树有点像） 根据题意我们需要先用 \(\text{Kruskal}\) 建出一棵最小生成树 我们考虑枚举每一条边 阅读全文
posted @ 2021-10-05 22:11 Suzt_ilymtics 阅读(95) 评论(0) 推荐(1)
LG 题解 P7345 【DSOI 2021】吟唱的金色花海
摘要：芜湖起飞！ 阅读全文
posted @ 2021-10-03 21:38 Suzt_ilymtics 阅读(95) 评论(0) 推荐(0)
AtCoder Beginner Contest 221 A~E题解
摘要：上大分！ 阅读全文
posted @ 2021-10-03 08:20 Suzt_ilymtics 阅读(393) 评论(5) 推荐(0)