11 2022 档案
摘要:机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link. A∼ 折线 Tag:「水题无 tag」 显然答案 $
阅读全文
摘要:惊堂一拍 话本翻翻 请让小的来讲 莫虚度中元 (?) 夜晚 总之就是出题的时候得到的一个比较宏大的脑洞. 众所周知, 有许多算法是基于重标号思想, 把一种不好维护的结构转化为另一种好维护的结构. 比如重链剖分, 就是树 → 序列的转化, 因为序列的 "区间" 是 "好维护的结构", 所以 "
阅读全文
摘要:A∼ 游戏 Cover:「ARC 087E」Prefix-free Game. Tags:「A.博弈-SG 函数」「A.数据结构-Trie」 想了半天 (≥15 min) 怎么表述一堆字符串的前缀关系, 尝试发明一个数据结构 ... 我这不是个 T
阅读全文
摘要:A∼ 遗忘十字路 Cover:「CF 1746D」Paths on the Tree. Tag:「C.性质/结论」 最原始的思路自然是 DP. 令 f(u,k) 表示从 u 开始向子树内探险 k 次的最大收益, 那么每个孩子被探险的次数一定在 ${0,1}+
阅读全文
摘要:A∼ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按 (x,y) 二元组排序后两两组成正方形! 喜提 90pt. 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n)
阅读全文
摘要:Description Link. 给定 n 盏灯, 你可以选择让第 i 盏照亮 [i−pi,i) 或者 (i,i+pi], 构造方案覆盖 [1,n] 内的整点, 或声明无解. 多测, ∑n≤3×105. $\mathscr
阅读全文
该文被密码保护。
摘要:机房文化: 模拟赛后总会有人把所有人的代码拉下来一个一个叉. 此外造数据的时候也挺常有 "造一些数据, 使得一些错解无法通过" 的应用需求, 所以随便写了个 "hacker". 环境要求 Linux. 参数格式 hacker <数据前缀名> <数据起始编号> <数据终止编号> <时间限制 (ms)>
阅读全文