最近的做题小结(三) 洛谷 1 月月赛 III B. 多边形 大致题意:给定一个长度为 的数组 ,对于 ,判断能否恰好从 中选取 个数拼成一个面积严格大于 的多边形。 思路:容易观察到一组数能组成一个 边形的充要条件是任意一条边都小于剩余 条边的和,亦即满足最小的 个数的和比最大的数大就可以。当 作为最长边时,很容易想到其余 条边要取比 小的最大的 个数,故 需要排序+前缀和维护区间。且若 成立 2026-01-19 算法竞赛 #算法 #数学 #随笔
最近的做题小结(二) 牛客小白月赛 127 E. Flower_Rainbow_and_Game 大致题意:给定一棵由 个节点构成的有根树,节点序号从 到 ,根节点序号为 ,定义 为点 到点 的最短距离,定义代价函数 ,其表达式为 其中 为 和 的最近公共祖先。 求解 思路:下面展示三种解法。 解法一(标答):令 表示 所在的子树大小, 表示 子树中所有节点对 的距离之和。则该和式可分为两种 2026-01-17 算法竞赛 #算法 #数学 #随笔
最近的做题小结 Hello 2026 A. Binary Array Game 大致题意:给定一个只包含数字 和 的数组 (大小为 ),双方轮流操作。 每次操作需选择两个整数 和 满足 ,然后将子数组 替换为一个单独的数字 ,当替换后数组只剩下一个数字时,若为 则先手方获胜。若为 则后手方获胜,问先手方是否存在必胜策略。 思路:注意到先手最后一次操作时,若 序列全是 :则先手显然直接操作整个数 2026-01-13 算法竞赛 #算法 #数学 #随笔
Educational CodeForces Round 186 T4小记 一道朴素的组合数学题 原题描述 翻译:有 个人决定装饰一棵圣诞树。他们有 盒装饰品,编号从 到 。初始时,第 盒装有 件装饰品。 我们称一个大小为 的排列 (即一个大小为 的数组,其中数字 到 每个恰好出现一次)是公平的,如果可以使用以下过程将所有的装饰品挂到树上 人 从盒子 或盒子 中取一件装饰品,并将其挂到树上; 人 从盒子 或盒子 中取一件装饰品,并将其挂到树 2025-12-30 信竞比赛 #算法 #数学
随笔(二) 很多年来我都在思考一个问题,写诗词的目的是什么,初衷是什么,本心是什么。从“多风格尝试”到“一曲水调恪由衷”,从随便玩玩都决心花心思攻一攻,心境总是不同的,在这之中也获得了许多感悟与哲思。 白居易在《与元九书》中曾这样写道:“文章合为时而著,歌诗合为事而作”,用一句话精炼,就是要与时俱进,不能无病呻吟。那么,究竟什么样的词是好词,什么样的文章才是精华? 我向来反对写文章时以堆砌辞藻为荣 2025-08-17 随笔 #随笔 #诗词评析
水调歌头·驱虎 水调歌头 驱虎 予君一斛酒,杯起莫谈哀。笑看龙虎争斗,孤傲何从来?我自横舟江上,绝境犹然饮战,单骑血袍栽。休论悔与恨,忠骨印石苔。 悬梯步,危楼跃,望云开。疾行尘世,亦愿驻足叹奇才。万卷庸书狂舞,不若隆中三顾,良策莫惊猜。心有家国事,羽扇定清埃。 2025-07-24 诗词 #水调歌头 #言志