02 2023 档案

摘要:世末OIer 凉风起 卷不走残夏的暑意 鸟自鸣 伴晨曦点染露霏微 古道旁 断壁残垣低沉哀鸣 江流转 如浸透千年前寒霜 抚摸着 破键盘 独处昏暗的机房 空虚中 沐浴着 屏幕清冷的微光 看官网 怕绝望 将残存热血剥夺 盼望着 奇迹降临 我曾经在泪水流尽门窗遁形的考场 沉溺题面 敲着无法提交的代码 心中明 阅读全文
posted @ 2023-02-13 12:26 spdarkle 阅读(29) 评论(0) 推荐(0) 编辑
摘要:当小球遇上盒子 一套排列组合题:盒子是否相同,球是否相同,能否有空盒子共8个状态 PS:代码上f,g的两个维度是反着写的 PS:(nm)=n!m!(nm)!=Cnm 盒不同,球相同,不为空 现在有r个互不相同的盒子和n个相同的球,要将这n阅读全文
posted @ 2023-02-12 12:16 spdarkle 阅读(43) 评论(0) 推荐(0) 编辑
摘要:裴蜀定理与扩展欧几里得 裴蜀定理 定理 对于任意整数a,b,设d=gcd(a,b),则方程ax+by=d(sZ)必定有无数组整数解(x,y)。 且对于d的任意整数倍也有解。 证明 设d=gcd(a,b),sax+by的最小正值,我们需要证明 阅读全文
posted @ 2023-02-12 12:16 spdarkle 阅读(68) 评论(0) 推荐(0) 编辑
摘要:未来日记 ~~纪念第一道自己独立想出Solution的Ynoi~~ 题意:支持区间定值修改和区间第k大,数据范围105,空间限制512MB,时间限制1000ms 显然1e5是分块,考虑怎么做 区间定值修改,做过这个的人都知道使用冰茶姬和桶来支持 但显然,这题桶无法满足我们的需求,求 阅读全文
posted @ 2023-02-12 10:06 spdarkle 阅读(14) 评论(0) 推荐(0) 编辑
摘要:DAY4树链剖分 题解 LCA 这种题肯定是一眼差分题。 那么问题变为:给定z,求i=1rdep[LCA(z,i)]。 显然可以离线,借助充分利用历史答案的思想,将右端点递增排序。 然后考虑怎么维护。这里需要用到dep的本质:根到这个点的总共遇到的节点个数。 考虑单求$d 阅读全文
posted @ 2023-02-02 10:50 spdarkle 阅读(18) 评论(0) 推荐(0) 编辑
摘要:树链剖分 这玩意也是才开始预习,写得不好勿喷。 约定记号: siz[x]x为根的子树节点数 son[x]x的重儿子 top[x]x所在重链的链顶 f[x]x的父亲节点 dfn[x]x的DFS序 dep[x]x的深度 rew[x],DFS 阅读全文
posted @ 2023-02-02 10:48 spdarkle 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示