摘要: Tag: 位运算,贪心 link 题目描述 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙 阅读全文
posted @ 2024-12-12 16:29 yaaaaaan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 前言 省流:lzy 请饭寄。 赛后和 lzy jrb chy 比谁更菜,谁高谁请吃饭。 lzy 信誓旦旦地说:“一个真正的赌徒,有把握才会赌,没把握还赌就是蠢材。我赢定了。” 结果,lzy 138,jrb 134,我 118,chy 46。 全靠 B 题的海洋数据,让 jrb 逃过一劫。 赛 阅读全文
posted @ 2024-12-07 15:50 yaaaaaan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Tag:递推,位运算 link 题目描述 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其 阅读全文
posted @ 2024-12-01 17:33 yaaaaaan 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 前言 过于水的一场。 A Counting Passes 题面 给出一个长度为 n 的序列 a,求出 a 之中大于等于 l 的数个个数。 1n100,1ai1000,1l1000。 制約 入力は全て整数 $ 1 阅读全文
posted @ 2024-11-30 10:15 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Tag:最小生成树 原题链接 link 题目大意 给你一棵 n 个点的带边权的树,有 q 次询问,每次询问加一条带边权的边,输出当前的最小生成树的边权和。 思路 这道题我们观察题目范围,可知权值的范围很小。所以我们考虑枚举权值,计录这种权值的边对答案的变化 dpi。 对于一 阅读全文
posted @ 2024-11-29 16:17 yaaaaaan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: “凡所执念,无畏山海。” 赛时: 8:30~8:50 发题了,总体看一遍 A 题偏数学,B 题好像是原。CD 题似乎是 dp。 开切第一道,想到了每 m1 个数组分一组,速速写完后,当时没有对拍的想法就下一道了。 8:50~9:20 仔细读了一遍题目,发现真的是原 阅读全文
posted @ 2024-11-16 17:01 yaaaaaan 阅读(17) 评论(1) 推荐(0) 编辑
摘要: ios 用于加速 cin 和 cout。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 快读快写 用于大量输入。 void read(__int128 &x) { char ch=getchar(); x=0; while(ch<'0'| 阅读全文
posted @ 2024-11-13 16:19 yaaaaaan 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 09:00~09:40 总览了一遍题目,A 题基础题,BdpC 题 没头绪,D 题推公式题。 A 题先打了个暴力,测大数据炸了,只能 50 分,试了一些邪门的优化,还是炸了,就去做 B 题了。 09:40~10:30 A 阅读全文
posted @ 2024-11-08 19:22 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 9:00~9:25 老师不发卷是在考验我们的心态吗。 9:25~10:00 总体看了一眼题目,A 题貌似做过,B 题推公式,C 题简单最短路,D 题构造。 A 题一开始我想的全部设为 0,算汉明距离从后往前调整 1,赛时写挂了,赛后发现两个字符 阅读全文
posted @ 2024-11-08 19:22 yaaaaaan 阅读(5) 评论(0) 推荐(1) 编辑
摘要: 08:59~09:50 老师今天怎么提前一分钟发题。 先总体看了一遍题目。 A 题原题分讨,B ,C,D题赛时觉得都是搜索(其实 C 题递推,Ddp)。 A 题跟之前做的换了一种写法,开始看错题了,调了很久,后面细节没处理好,挂了 阅读全文
posted @ 2024-11-08 19:22 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
🚀
回顶
收起
🔑
点击右上角即可分享
微信分享提示