摘要：
Day-1 到宾馆入住，和 xzz 住一个房间，打了打数据结构。 Day0 报到日，室友按照 NOI 排名换掉了。 试机题是一个做过的题和一个用交互实现的通信题，写了个 6 分试了试交互题就跑路了。 晚上发现室友 21:00 睡觉，有点毒瘤。 Day1 开场看了看三个题，猜想 T1 的结论和二进制版 阅读全文
posted @ 2020-12-13 21:21
newbiegcz
阅读(1007)
评论(0)
推荐(4)
摘要：
day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后，感觉每道题都可做，就开始顺序开题。 T1 发现题目里给的排序后一个个打是吓唬人的，其实只和能量之和有关，求两个单调函数的交点就行了。但是$2e6$的数据范围很迷惑，自闭了很久不知道该怎么搞。旁边 阅读全文
posted @ 2020-06-24 19:37
newbiegcz
阅读(1478)
评论(5)
推荐(1)
摘要：
抱歉，这么晚才更。 事实是：我都没有去 所以爆零了 QwQ 阅读全文
posted @ 2019-12-06 20:08
newbiegcz
阅读(991)
评论(4)
推荐(0)
摘要：
本来要写退役记的，结果退役失败了，所以 非常抱歉，这篇文章鸽了 阅读全文
posted @ 2019-11-19 10:36
newbiegcz
阅读(1092)
评论(10)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-02 21:42
newbiegcz
阅读(51)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-22 16:43
newbiegcz
阅读(87)
评论(0)
推荐(0)
摘要：
假设询问的是$(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
阅读(833)
评论(4)
推荐(1)
摘要：
AGC040 A 模拟。 B 因为顺序无关紧要，所以可以先把区间按右端点排序方便处理。 设第一个区间在$A$集合，考虑枚举第一个在$B$集合的区间$i$，这样两个集合的右端点$\min$就确定了。再考虑$i$后面的区间中左端点最大的那个，假设它在$A$集合，那么把$i$后面的区间都放进$A$集合一定 阅读全文
posted @ 2019-11-06 22:31
newbiegcz
阅读(876)
评论(4)
推荐(0)
摘要：
显然行，列没有关系，其实就是给$n+m$个串。所以只考虑行。 假设我们知道了所有行的读法，怎样求答案？显然是直接模拟，但是为了接下来的扩展，考虑一个网络流做法。对于每一种出现过的单词，正反各建一个点，正点向反点连容量为$2$的边。（这里为了方便默认正着字典序比反着小。）如果它在某个串中是正着读的，那 阅读全文
posted @ 2019-07-08 16:20
newbiegcz
阅读(723)
评论(1)
推荐(1)
摘要：
假设有一个拟阵$M=(S,I)$，它的最大权独立集为$U$。现在往$S$中加入一个元素$x$，并且在$I$中加入一些包含$x$的集合，得到拟阵$M'=(S',I')$。那么$M'$的最大独立集$U'$要么是$U\cup x$，要么是加入$x$后去掉一个权值最小的元素，满足去掉这个元素以后剩下的是独立 阅读全文
posted @ 2019-06-26 23:06
newbiegcz
阅读(502)
评论(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
阅读(987)
评论(4)
推荐(0)
浙公网安备 33010602011771号