摘要:
Tag: 位运算,贪心 link 题目描述 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙 阅读全文
摘要:
前言 省流:lzy 请饭寄。 赛后和 lzy jrb chy 比谁更菜,谁高谁请吃饭。 lzy 信誓旦旦地说:“一个真正的赌徒,有把握才会赌,没把握还赌就是蠢材。我赢定了。” 结果,lzy 138,jrb 134,我 118,chy 46。 全靠 题的海洋数据,让 jrb 逃过一劫。 赛 阅读全文
摘要:
Tag:递推,位运算 link 题目描述 你玩过“拉灯”游戏吗? 盏灯排成一个 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其 阅读全文
摘要:
Tag:最小生成树 原题链接 link 题目大意 给你一棵 个点的带边权的树,有 次询问,每次询问加一条带边权的边,输出当前的最小生成树的边权和。 思路 这道题我们观察题目范围,可知权值的范围很小。所以我们考虑枚举权值,计录这种权值的边对答案的变化 。 对于一 阅读全文
摘要:
“凡所执念,无畏山海。” 赛时: 8:30~8:50 发题了,总体看一遍 题偏数学, 题好像是原。 题似乎是 dp。 开切第一道,想到了每 个数组分一组,速速写完后,当时没有对拍的想法就下一道了。 8:50~9:20 仔细读了一遍题目,发现真的是原 阅读全文
摘要:
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'| 阅读全文
摘要:
09:00~09:40 总览了一遍题目, 题基础题, 题 , 题 没头绪, 题推公式题。 题先打了个暴力,测大数据炸了,只能 分,试了一些邪门的优化,还是炸了,就去做 题了。 09:40~10:30 阅读全文
摘要:
9:00~9:25 老师不发卷是在考验我们的心态吗。 9:25~10:00 总体看了一眼题目, 题貌似做过, 题推公式, 题简单最短路, 题构造。 题一开始我想的全部设为 ,算汉明距离从后往前调整 ,赛时写挂了,赛后发现两个字符 阅读全文
摘要:
08:59~09:50 老师今天怎么提前一分钟发题。 先总体看了一遍题目。 题原题分讨, , , 题赛时觉得都是搜索(其实 题递推, 题 )。 题跟之前做的换了一种写法,开始看错题了,调了很久,后面细节没处理好,挂了 阅读全文