12 2023 档案

【THUPC 2024 初赛】 E 转化
摘要：【THUPC 2024 初赛】 转化 我都能做出来，那就是大水题了。 思路 首先我们要确定最大可以变色的球的数量 tot。 有如下两个贪心步骤： 所有颜色使用分裂操作，并更新 ai。 ​ 此时的有 tot=∑i=1nmin(ai,bi)（需要更新 \( 阅读全文
posted @ 2023-12-20 16:52 彬彬冰激凌 阅读(23) 评论(0) 推荐(1) 编辑
寄
摘要：寄 CSP-2023 理论 然而： 历史意义：2023NOIP再见。 3FE名场面 T2 T3 T4 其实还有GDOI普及组的 zuoji 与 zouji …… splay与暴力 两小时splay爆0，2分钟暴力AC。 省选联测4 前50与FE ——《鸽子的英文》 你认为的： 实际上的： i 和 e 阅读全文
posted @ 2023-12-18 13:45 彬彬冰激凌 阅读(11) 评论(0) 推荐(0) 编辑
ARC121E Directed Tree
摘要：ARC121E Directed Tree 有意思的容斥加树 dp。 思路 ai 可以是除去 i 祖先之外的所有点，考虑 ai 的逆排列。 每一个 i 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 i 不可以放自己子树内的点（不包括自己）。 现在 阅读全文
posted @ 2023-12-07 17:34 彬彬冰激凌 阅读(3) 评论(0) 推荐(0) 编辑
ARC121D 1 or 2
摘要：ARC121D 1 or 2 诈骗题。 思路 吃一个糖的操作可以看做是和一个 ai 为 0 的糖一起吃。 可以枚举有多少个糖单独吃来确定要增加多少个 0。 问题变为每次吃两颗糖。 根据人类直觉，有一个贪心，最小的糖和最大的糖一起吃最优，次小的糖和次大的糖一起吃最优，依次类推。 怎么证明这个 阅读全文
posted @ 2023-12-07 17:17 彬彬冰激凌 阅读(11) 评论(0) 推荐(0) 编辑

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