摘要: 让大家更好的阅读文章,特意开了这个更新日志。 2023/05/18:更新了 根号算法学习笔记,新加了一个例题。 2023/05/27:修改了 YACS 2023年5月月赛 甲组 T1 子集和(六) 题解 的代码,现在效率更高了。 2023/05/27:更新了 根号算法学习笔记,更新了分块的部分内容。 阅读全文
posted @ 2023-05-18 18:45 Xy_top 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目链接 完全跟着特殊性质走的,就没有想偏过。 先看特殊性质 A,所有点的时间都一样,然后容易发现一定存在一种方案使得每个点只朝它的目标去移动,所以就做完了;再看特殊性质 B,每个点到目标之间没有其他点,但是时间会不一样,此时可以考虑按照时间从小到大排序,然后每个点依次移到目标即可。 再看特殊性质 阅读全文
posted @ 2025-03-03 01:15 Xy_top 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Day -inf NOIP 100 + 100 + 4 + 32 = 236,爆搜挂了,早知道先看 T3 拿 40 分了,状态很差。 Day 1 很早就到华二了,发现还不是第一,有两个上外的已经在校门口徘徊了。 在周围走了几圈,去了去年省选也去过的几个地方,还是老样子,挺怀念的。 绕了一圈之后就 8 阅读全文
posted @ 2025-03-03 01:11 Xy_top 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 开题,先看 A 的特殊性质,然后很快就有了正解思路。 写加调,还好这个机子安装了单步调试,很快就调完了但还是错,有点慌。 5 分钟瞪出两个错误,然后 9:11 过 T1,2 分钟检查,希望别挂。 开 T2,刚开始以为是推性质 DP 题,后来发现直接乘法原理就行,40 分钟才写完。 看到 T3,感觉不 阅读全文
posted @ 2024-11-30 21:54 Xy_top 阅读(68) 评论(0) 推荐(0) 编辑
摘要: CF2029 赛时只打了 ABCE,D 没调出来,还是太菜了 A 一眼秒掉答案为 max (0LL, r / k - l + 1) record B 注意到只需维护 0 和 1 的个数即可 record C 先枚举 r,考虑从哪里开始 skip,显然 skip 后的分数越大越不劣。 先求出从每个 阅读全文
posted @ 2024-11-10 10:00 Xy_top 阅读(38) 评论(0) 推荐(1) 编辑
摘要: Day 0 发现考场就在某初中同学家旁边,打算考完找他玩玩,不过七宝作业太多了最后没见上(伤心)。 以及前一天是程序员节,但是仍然有信息作业。(恼 Day 1 地铁坐过了一站,直接导致忘记吃午饭(玩游戏玩魔怔了 下地铁之后开了辆车,骑到学校门口但是走错门了,又绕着学校骑了 5 mins 才到正门。 阅读全文
posted @ 2024-10-26 21:18 Xy_top 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 简单题,一眼秒答案为最大值减最小值。 记录 B 简单题,观察到先染第一列第一到第 n1 行,再染最后一列第一到第 n1 行,能保证每次都有两个新的对角线被覆盖,如果 k2×n2,输出 k/2 上取整,否则输出 $2 * n - 2 + k 阅读全文
posted @ 2024-02-16 21:49 Xy_top 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目链接 模拟赛 T1,纪念一下第一次场切紫。(话说场上这么多人切是不是都找到原了,就我这么傻想了半天) 正难则反,很容易的将题目转化为选择若干种颜色,使这些颜色在原数组中的位置连续。 设 prei 为颜色 i 最早出现的位置,sufi 为颜色 i 最晚出现的位置。假设通过选择若 阅读全文
posted @ 2024-02-16 20:23 Xy_top 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 第一次写整场 CF 的题解。 A: 只有一边长度是 2 的倍数才可以选择剪下拼成另一个长方形,两边都判一下就行了: 记录 B: 容易发现,加上某个排列长度为 n 的后,最多可以使两个相减为 n1 的两个元素相等,于是双指针即可。 记录 C: 先枚举他所得到的数是若干轮 2k2阅读全文
posted @ 2024-02-16 20:22 Xy_top 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 开考先看 T1,简直就是签到,每个串记录其中字典序最大的和最小的再数数就行了,100 pts 到手,此时 8:45,检查完是 8:47。(大概吧) T2 上来先打爆搜,然后发现没有 + - 操作的简直送分,40 pts 到手,然后一直在想特殊性质,正解都没想,特殊性质好几发大样例都没过,搞到计划的 阅读全文
posted @ 2023-11-18 17:22 Xy_top 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 此前也没有写一整场比赛题解的习惯,那就从现在开始吧。 D: 简单的一道题,直接搜就行了。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, 阅读全文
posted @ 2023-10-29 07:51 Xy_top 阅读(56) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示