11 2019 档案
摘要：传送门 •前置知识-multimap的用法 $multimap$ 与 $map$ 的区别在于一个 $key$ 可以对应几个值； 对于 $map$ 而言，一个 $key$ 只能对应一个值，并且按照 $key$ 升序排列； 而 $multimap$ 的一个 $key$ 可以对应多个值，并且按照 $key
阅读全文
摘要：HDU 2044 "一只小蜜蜂" •题解 类似与斐波那契数列； 定义 $f[i]$ 表示从 $1$ 号蜂房走到 $i$ 号蜂房的总方案数，那么有 $f[1]=f[2]=1$，$f[i]=f[i-1]+f[i-2]\ ,\ i > 2$； 但此题要求你从 $a$ 号蜂房走到 $b$ 号蜂房的总方案数；
阅读全文
摘要：传送门 •题意 给出 n 个人，m 场比赛； 这 m 场比赛，每一场比赛中的对决的两人，一个属于 "good player" 另一个属于 "bad player"； 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两
阅读全文
摘要：传送门 •题意 已知 $a,b$，求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$； 其中，$a,b$ 为正整数，$x,y$ 为整数； •题解 关键式子：设 $a,b$ 为正整数，如果有 $GCD(a,b)=1$，则有 $GCD(a+b,ab)=1$； 证明可以看这里【👉】
阅读全文
摘要：传送门 •题意 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的
阅读全文
摘要：传送门 •题意 一对夫妇居住在 xx村庄，给村庄有 $n$ 个小屋； 这 $n$ 个小屋之间有双向可达的道路，不会出现环，即所构成的图是个树； 从 $a_i$ 小屋到 $b_i$ 小屋需要花费 $w_i$ 时间； 初始，女主角在 $s$ 号小屋，有 q 次询问，每次询问为以下两种的一个： 0 u :
阅读全文
浙公网安备 33010602011771号