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