出游回来自然而然(?)地进入生产低谷的兔子只能写写游记了 qwq. Day -1 实时反馈赛制不是为防止你被数据调戏,而是给你调戏数据的机会. --鲁迅   PKU 一贯的 \(32\) 发提交实时反馈取 \(\max\) 的计分规则让我们被迫干起考试前一天做随机乱搞题的掉人品之为.(   欸这个,[NOI2008] 赛程安排,快乐调参 + 挂机颓废 + 交流取经,玩了一下午,凭借爆发的"兔品"(?)搞到全机房最高的 \(91\text{pts}\),就挺嗨.   糟糕糟糕,考前随…

雨幕浓稠 远近一白 是水雾弥漫的天 还是泡沫撑起的海   雨真大呢.   前几天去 ZH 中学集训没啥好记的,就从会合日开始叭. [Day -1]   逃出 ZH,掉入梦麟.(   高中的同学们忘记带各种证明了啊,进门时罚站了好久,雨里实在站不住了才去签到.领了背包(还没拆封).两件衣服(挺好看 w).纪念笔(还是没拆封)--顺便在签名墙上留下了一个大号但写失误了的 "Rainybunny"(真的啊花体写 "unny" 巨难感知到底弧了几下 qwq)和一个小号但比较…

Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织一场比赛,开题之后发现是GXOI/GZOI2019的新题,顺手切了两道,打了一个T1的暴力230到手. 感觉自己还是比较垃圾. 滚去睡觉,..(¦3[▓▓] 晚安 Day 0 早上 依旧一个一个非常正常的早晨. 窝背着书包拉着行李箱来到了HG,结果被保安拦下来,看窝比较可疑.毕竟现在还是上学时间,还…

题目链接 戳我 \(Solution\) 我们将现在所要进行的数设为\(now\) 我们分情况讨论一下 他自己不翻倍 他自己翻倍 我们首先来看看\(1\)操作 如果要满足他对排名没有影响,那么不能进行翻倍的数只有\([\lceil\frac{now}{2}\rceil,now]\).(我考场上不知道在干吗,写的是能进行翻倍的数,麻烦好多,常数也大).我们假设这一段为\(cnt\)个,那么这一段的答案就是: \[C_{n-cnt}^{k}\] 再来看看\(2\)操作 如果我们要讲\(now*2\)…

比赛链接 洛谷:禁止含有侮辱性质的比赛 . ??? 反正我觉得,gyx挺危险的 不说废话. 首先,比赛经验,前几个小时不打,跟着刷榜. 一看 T1. 发现是道水题,直接切掉了. 然后看到了 T2. 感觉没什么性质,一开始直接写了爆搜.结果爆搜去世了,所以就发现了求和的性质. 然后,乱写个矩阵,由于数据问题只得了 \(80pts\). 当时以为是自己问题 gyx有毒 ,结果矩阵改成递推,后来怎么写都是 \(80pts\). 反映锅之后就 \(A\) 了. T3,一来,先打个暴力. 但是总觉得暴力拿…

\(\mathcal{Description}\)   Link.   自己去读题面叭~ \(\mathcal{Solution}\)   首先,参悟[样例解释 #2].一种暴力的思路即为钦定集合 \(S\) 内的位置都合法,容斥计数.其中对于每条纸带的每个位置,有三种情况(令 _ 为"保持不变",注意没有被机器人经过的位置都有这种修改): 同时存在 _ 和 *:或者同时存在 0 和 1:只能为空,方案数为 \(1\): 否则,存在(_ 或 *)且存在(0 或 1):只能为空或 01…

\(\mathcal{Description}\)   Link.   这是一道通信题.   对于长度为一个 \(n\),仅包含字符 X, Y, Z 的字符串 \(s\),将其中 \(n\) 个字符按任意顺序删去,定义删除方案的权值为在子串 XYZ 中删除 Y 的次数.实现两个函数: void Anna(int N, std::vector<char> S),获取字符串信息,传递不超过 \(7\times10^4\) 个 01 位用于通信: void Bruno(int N, int L, s…

\(\mathcal{Description}\)   Link.   呐--不想概括题意,自己去读叭~ \(\mathcal{Solution}\)   如果仅有 1. 3. 操作,能不能做?   --简单整体二分.   如果仅有 1. 2. 操作,能不能实时维护每个位置还剩下多少人?累计走了多少人?   --吉司机线段树.   所以,离线下来,把上两个重工业揉在一起就能粗暴地过掉这道题√ 复杂度 \(\mathcal O(n\log^2n)\)(\(n,m,q\) 同阶).   有 \(\m…

\(\mathcal{Description}\)   Link.   给定一棵含 \(n\) 个结点的树.称点集 \(S\) 到结点 \(u\) 的会合距离为 \(\sum_{v\in S}\operatorname{dist}(u,v)\).对于 \(|S|=1,2,\dots,n\),求使得满足 \(S\) 一定且 \(S\) 到 \(u\) 的会合距离最小时,可能选取的 \(u\) 的个数的最大值.   \(n\le2\times10^5\). \(\mathcal{Solution}\…

\(\mathcal{Description}\)   Link.   平面上有 \(n\) 个互不重合的点 \((x_{1..n},y_{1..n})\),求其两两曼哈顿距离的前 \(m\) 小值.   \(n,m\le2.5\times10^5\). \(\mathcal{Solution}\)   会做,但不完全会做.   数前 \(k\) 小的一种技术是:将解大致分类,在每类中维护最优解,一起放入堆中迭代.   应用到本题,按 \((x,y)\) 的二维偏序排序后,对于每个点,尝试维护其…