摘要:
2022年末总结 上接走过的一年。 现在是2022年12月31日的晚上23:27,本来已经打算睡觉了,后来想着还是从被窝里爬出来,总是觉得还是要写点什么东西,来记录外加回顾一下我的2022。 于我而言,2022发生的最大的事情貌似就是高考了,我永远也忘记不了和西哥,韬神他们一起在小机房查分然后一个个 阅读全文
摘要:
ACM模拟赛10.3 第一场还算是正式的ACM模拟赛,毛子营的题目,10道题场上只会2道,害怕。 B Divide and Conquer 题意 $n$ 个点 $m$ 条边的无向图,你要找到一个点 $x$ ,使得所有和这个点相连的点都两两相连,所有不和这个点相连的点都两两不相连。 保证有解。 $1\ 阅读全文
摘要:
ARC148游记 问:打 atcoder 的比赛有什么好处? 答:虽然不一定能上分,但是至少基本不会 unrated 。。。 CF 我最近打了三次,两次可以上大分的场次 unrated ,一次只能上一点分的没有 unrated ,我反正是无语了/kk 这场貌似是“模”场,场上只会前 ABCD ,赛后 阅读全文
摘要:
题解 CF1037E 题意 $n$ 个点的图,给定 $k$ ,初始没有边,然后依次加入 $m$ 条无向边,在每次加边后你都要求出一个最大的点集 $S$ ,使得这张图在仅保留 $S$ 中点的前提下所有点度数不小于 $k$ ,你只需要给出 $S$ 的最大大小。 $2\le n\le 2\times 10 阅读全文
摘要:
CFR810 游记 人生中第一场熬夜打的 CF ,打前十分激动(大雾),然后就一直在玩 MC 。 Kewth 本来课件都没做打算做课件,结果还是禁不住 CF 的诱惑——课件可以明天上午再做嘛! 开 A ,为啥这么多字,然后勉强读完了感觉不是那么容易,然后翻样例,然后就知道怎么做了(大雾) 其实并不一 阅读全文
摘要:
某古普及组月赛LGR-113游记 在给初一的讲课,然后他们说下午有pj组月赛,然后我摆烂不知道干啥就想去打一下,发现确实要点脑子。。。 A 显然 $\lfloor\frac{l}{x}\rfloor,\lfloor\frac{l+1}{x}\rfloor,\dots,\lfloor\frac{r}{ 阅读全文
摘要:
题解 P8227 闲话:离高考还有六十几天的时候打了下你古的普及组模拟赛,然后写了下这道题,发现自己思维还没退化到那种程度( 考虑一个合法括号串,其中第一个字符(是和最后一个字符)匹配的,那么如何才能改变第一个字符匹配的位置呢? 不难发现,只有先把括号串变成((((....))))这样才有可能花费一 阅读全文
摘要:
4月4日随笔 我看了眼手表: 9:15 高三第 9 次月考结束了,教室里零星坐着几个人,疫情防控要求要至少 9:30 才能走。 就在十几分钟前,我了解到我这次英语又考得不好。 最后 15min ,不想搞学,想在学校逛逛——去机房吧,毕竟那是我高中呆过的最久的地方。 我再次走入了空教室——这间教室的阳 阅读全文