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