摘要:
Day-1 到宾馆入住,和 xzz 住一个房间,打了打数据结构。 Day0 报到日,室友按照 NOI 排名换掉了。 试机题是一个做过的题和一个用交互实现的通信题,写了个 6 分试了试交互题就跑路了。 晚上发现室友 21:00 睡觉,有点毒瘤。 Day1 开场看了看三个题,猜想 T1 的结论和二进制版 阅读全文
摘要:
day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后,感觉每道题都可做,就开始顺序开题。 T1 发现题目里给的排序后一个个打是吓唬人的,其实只和能量之和有关,求两个单调函数的交点就行了。但是的数据范围很迷惑,自闭了很久不知道该怎么搞。旁边 阅读全文
摘要:
抱歉,这么晚才更。 事实是:我都没有去 所以爆零了 QwQ 阅读全文
摘要:
本来要写退役记的,结果退役失败了,所以 非常抱歉,这篇文章鸽了 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
AGC040 A 模拟。 B 因为顺序无关紧要,所以可以先把区间按右端点排序方便处理。 设第一个区间在集合,考虑枚举第一个在集合的区间,这样两个集合的右端点就确定了。再考虑后面的区间中左端点最大的那个,假设它在集合,那么把后面的区间都放进集合一定 阅读全文
摘要:
显然行,列没有关系,其实就是给个串。所以只考虑行。 假设我们知道了所有行的读法,怎样求答案?显然是直接模拟,但是为了接下来的扩展,考虑一个网络流做法。对于每一种出现过的单词,正反各建一个点,正点向反点连容量为的边。(这里为了方便默认正着字典序比反着小。)如果它在某个串中是正着读的,那 阅读全文
摘要:
假设有一个拟阵,它的最大权独立集为。现在往中加入一个元素,并且在中加入一些包含的集合,得到拟阵。那么的最大独立集要么是,要么是加入后去掉一个权值最小的元素,满足去掉这个元素以后剩下的是独立 阅读全文