摘要：
题目 source 有n包硬币，其中有一包硬币里全是假硬币。假硬币比真硬币略重，但是不知道真假硬币的确切重量。可以用天平称重m次，每次可以往天平两端任意分配硬币包内的硬币。当天平两端硬币数量相等时，就会显示左端重量减去右端重量的值(这个值可正可负数)。 题解 假设真硬盘重s，假硬币重$s 阅读全文
摘要：
题目 给定n个区间[l_i,r_i]和数m，问有多少组(a_1,a_2,...,a_i)满足： ai∈[li,ri] n∑i=1ai≤m gcd 数据范围：n\le 50，\(m \le 阅读全文
摘要：
题目 G-Game of Death_2021牛客暑期多校训练营10 题解 设f(S)代表集合S的人均被击中概率，g(S)代表击中的人是S的子集的概率。 可得 \[ f(S)=\sum\limits_{T \subseteq S}{(-1)^{|S|-|T|}\cdot g(T)} 阅读全文
摘要：
题目链接 J-Tree_2021牛客暑期多校训练营8 (nowcoder.com) 题解 将Toilet-Ares简称为\rm T，将Unidentified-person简称为\rm U。 在s到t的路径中，如果离开路径，那么玩家能走的最远距离就是他走进的子树的最远距离。以$t 阅读全文
