摘要:Day-1 到宾馆入住,和 xzz 住一个房间,打了打数据结构。 Day0 报到日,室友按照 NOI 排名换掉了。 试机题是一个做过的题和一个用交互实现的通信题,写了个 6 分试了试交互题就跑路了。 晚上发现室友 21:00 睡觉,有点毒瘤。 Day1 开场看了看三个题,猜想 T1 的结论和二进制版 阅读全文
posted @ 2020-12-13 21:21 newbiegcz 阅读(389) 评论(0) 推荐(2) 编辑
摘要:day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后,感觉每道题都可做,就开始顺序开题。 T1 发现题目里给的排序后一个个打是吓唬人的,其实只和能量之和有关,求两个单调函数的交点就行了。但是$2e6$的数据范围很迷惑,自闭了很久不知道该怎么搞。旁边 阅读全文
posted @ 2020-06-24 19:37 newbiegcz 阅读(950) 评论(5) 推荐(1) 编辑
摘要:抱歉,这么晚才更。 事实是:我都没有去 所以爆零了 QwQ 阅读全文
posted @ 2019-12-06 20:08 newbiegcz 阅读(806) 评论(4) 推荐(0) 编辑
摘要:本来要写退役记的,结果退役失败了,所以 非常抱歉,这篇文章鸽了 阅读全文
posted @ 2019-11-19 10:36 newbiegcz 阅读(843) 评论(10) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-02 21:42 newbiegcz 阅读(39) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-22 16:43 newbiegcz 阅读(75) 评论(0) 推荐(0) 编辑
摘要:Day-1 到宾馆入住,和 xzz 住一个房间,打了打数据结构。 Day0 报到日,室友按照 NOI 排名换掉了。 试机题是一个做过的题和一个用交互实现的通信题,写了个 6 分试了试交互题就跑路了。 晚上发现室友 21:00 睡觉,有点毒瘤。 Day1 开场看了看三个题,猜想 T1 的结论和二进制版 阅读全文
posted @ 2020-12-13 21:21 newbiegcz 阅读(389) 评论(0) 推荐(2) 编辑
摘要:day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后,感觉每道题都可做,就开始顺序开题。 T1 发现题目里给的排序后一个个打是吓唬人的,其实只和能量之和有关,求两个单调函数的交点就行了。但是$2e6$的数据范围很迷惑,自闭了很久不知道该怎么搞。旁边 阅读全文
posted @ 2020-06-24 19:37 newbiegcz 阅读(950) 评论(5) 推荐(1) 编辑
摘要:假设询问的是$(x,y),x y$。 考虑建一棵树,每个点代表一个二元组$(a,b)(a b,a \le m)$。如果$(a,b)$进行一次操作后会变成$(a',b')$,那么$(a',b')$是$(a,b)$的父节点。要求的就是$(x,y)$的子树大小$\times 2$。 容易发现$(a,b)$ 阅读全文
posted @ 2020-01-31 14:28 newbiegcz 阅读(596) 评论(4) 推荐(1) 编辑
摘要:抱歉,这么晚才更。 事实是:我都没有去 所以爆零了 QwQ 阅读全文
posted @ 2019-12-06 20:08 newbiegcz 阅读(806) 评论(4) 推荐(0) 编辑
摘要:本来要写退役记的,结果退役失败了,所以 非常抱歉,这篇文章鸽了 阅读全文
posted @ 2019-11-19 10:36 newbiegcz 阅读(843) 评论(10) 推荐(0) 编辑
摘要:AGC040 A 模拟。 B 因为顺序无关紧要,所以可以先把区间按右端点排序方便处理。 设第一个区间在$A$集合,考虑枚举第一个在$B$集合的区间$i$,这样两个集合的右端点$\min$就确定了。再考虑$i$后面的区间中左端点最大的那个,假设它在$A$集合,那么把$i$后面的区间都放进$A$集合一定 阅读全文
posted @ 2019-11-06 22:31 newbiegcz 阅读(728) 评论(4) 推荐(0) 编辑
摘要:显然行,列没有关系,其实就是给$n+m$个串。所以只考虑行。 假设我们知道了所有行的读法,怎样求答案?显然是直接模拟,但是为了接下来的扩展,考虑一个网络流做法。对于每一种出现过的单词,正反各建一个点,正点向反点连容量为$2$的边。(这里为了方便默认正着字典序比反着小。)如果它在某个串中是正着读的,那 阅读全文
posted @ 2019-07-08 16:20 newbiegcz 阅读(592) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-02 21:42 newbiegcz 阅读(39) 评论(0) 推荐(0) 编辑
摘要:假设有一个拟阵$M=(S,I)$,它的最大权独立集为$U$。现在往$S$中加入一个元素$x$,并且在$I$中加入一些包含$x$的集合,得到拟阵$M'=(S',I')$。那么$M'$的最大独立集$U'$要么是$U\cup x$,要么是加入$x$后去掉一个权值最小的元素,满足去掉这个元素以后剩下的是独立 阅读全文
posted @ 2019-06-26 23:06 newbiegcz 阅读(347) 评论(2) 推荐(0) 编辑
摘要:题意:$f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))$,给定$a,b,p,q$,求$x\in[a,b]$最大的$f(x)$。 题解:div2都这么仙了吗。。。 根据高中数学知识可以推出要求的就是使得$\frac{px \mod q}{q}$最接近$ 阅读全文
posted @ 2019-06-12 10:34 newbiegcz 阅读(785) 评论(4) 推荐(0) 编辑