02 2023 档案
摘要:世末OIer 凉风起 卷不走残夏的暑意 鸟自鸣 伴晨曦点染露霏微 古道旁 断壁残垣低沉哀鸣 江流转 如浸透千年前寒霜 抚摸着 破键盘 独处昏暗的机房 空虚中 沐浴着 屏幕清冷的微光 看官网 怕绝望 将残存热血剥夺 盼望着 奇迹降临 我曾经在泪水流尽门窗遁形的考场 沉溺题面 敲着无法提交的代码 心中明
阅读全文
摘要:当小球遇上盒子 一套排列组合题:盒子是否相同,球是否相同,能否有空盒子共8个状态 PS:代码上 的两个维度是反着写的 PS: 盒不同,球相同,不为空 现在有 个互不相同的盒子和 个相同的球,要将这 个
阅读全文
摘要:未来日记 ~~纪念第一道自己独立想出Solution的Ynoi~~ 题意:支持区间定值修改和区间第 大,数据范围 ,空间限制 ,时间限制 显然1e5是分块,考虑怎么做 区间定值修改,做过这个的人都知道使用冰茶姬和桶来支持 但显然,这题桶无法满足我们的需求,求
阅读全文
摘要:DAY4树链剖分 题解 LCA 这种题肯定是一眼差分题。 那么问题变为:给定 ,求 。 显然可以离线,借助充分利用历史答案的思想,将右端点递增排序。 然后考虑怎么维护。这里需要用到 的本质:根到这个点的总共遇到的节点个数。 考虑单求$d
阅读全文