随笔分类 -  数学

摘要:P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 n 个结点的有根树 T,结点从 1 开始编号,根结点为 1 号结点,每个结点有一个正整数权值 vi。 设 x 号结点的子树内(包含 x 自身)的所有结点编号为 \(c_1,c 阅读全文
posted @ 2025-02-19 14:19 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P4130 [NOI2007] 项链工厂 题目背景 T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与软件系统,软件系统与用户进行 阅读全文
posted @ 2025-02-19 14:15 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P3644 [APIO2015] 巴邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相 阅读全文
posted @ 2025-02-19 14:13 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P2613 【模板】有理数取余 题目描述 给出一个有理数 c=ab,求 cmod19260817 的值。 这个值被定义为 bxa(mod19260817) 的解。 提示 对于所有数据,保证 \(0\leq a \leq 10^{10 阅读全文
posted @ 2025-02-07 18:43 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P4774 [NOI2018] 屠龙勇士 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 1n 顺序杀掉 n 条巨龙,每条巨龙拥有一个初始的生命值 ai 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命 阅读全文
posted @ 2025-02-07 18:40 liuboom 阅读(21) 评论(0) 推荐(0) 编辑
摘要:P4777 【模板】扩展中国剩余定理(EXCRT) 题目描述 给定 n 组非负整数 ai,bi ,求解关于 x 的方程组的最小非负整数解。 \[\begin{cases}x\equiv b_1\pmod{a_1}\x\equiv b_2\pmod{a_2}\\dot 阅读全文
posted @ 2025-02-07 18:38 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P5656 【模板】二元一次不定方程 (exgcd) 题目描述 给定不定方程 ax+by=c若该方程无整数解,输出 1。 若该方程有整数解,且有正整数解,则输出其正整数解的数量,所有正整数解中 x 的最小值,所有正整数解中 y 的最小值,所有正整数解中 x 阅读全文
posted @ 2025-02-07 18:38 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P10217 [省选联考 2024] 季风 [省选联考 2024] 季风 题目背景 生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小 X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。 题目描述 阅读全文
posted @ 2024-12-06 11:47 liuboom 阅读(6) 评论(0) 推荐(0) 编辑

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