lngym's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

最近的做题小结(三)

洛谷 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
诗词
#水调歌头 #言志
123…6

搜索

洛谷 Leetcode 哔哩哔哩
载入天数... 载入时分秒...
总访问量 次 总访客数 人