Educational Codeforces Round 33 (Rated for Div. 2)
Educational Codeforces Round 33 (Rated for Div. 2)
提交记录
https://codeforces.com/contest/893/status
D
为了尽可能防止钱数 ,所以设置一个下界 来判断是否有解:也就是每次必要充钱(就是当晚有查询操作,但钱数 为负)的时候,尽可能地少充钱()。如果即便是这样的这样的策略还是会出现一天晚上钱数 的情况就必然无解。
为了尽可能减少充钱次数,设置一个上界 得到最优解:每次充钱的时候都让 ,如果得到当天的钱后钱数 那就让 即可。
E
考虑对 进行质因数分解,每个质因数之间贡献互不影响,对于一个质因数 ,记其次数为 ,相当于向 个位置分配 个数,记相应位置分配的个数为 ,那么我们有 ,且 ,根据隔板法,方案数为:。
而分配负号对上面的问题也是独立的,只需求向 个位置分配偶数个负号的方案数,根据二项式系数就可以发现这是 的偶次项系数和 。
F
查询 子树中距离 不大于 的所有节点点权的最小值。
考虑对深度建立主席树,那么查询节点 的时候,就只需要从深度(记树的最大深度为 )为 对应的主席树中找到标号 的最小值即可。
其中 代表整棵树中 的 序, 代表 所在子树的大小。
分类:
OI/ACM题解
, Codeforces 题解
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效