摘要：「luogu2350」[HAOI2012] 外星人 "题目链接" $Description$： 以质数次幂的形式给出一个整数 $N \ ( N = \prod p_i ^ {c_i} , p_i \leq 10 ^ 5 c_i \leq 10 ^ 9)$，求进行几次 $N = \varphi(N)$ 阅读全文

摘要：T1、Global warming "题目链接" 给定整数 $n \ (n \leq 2 \times 10 ^ 5)$ 和 $x \ (x \leq 10 ^ 9)$，以及一个长度为 $n$ 的序列 $a \ (a_i \leq 10 ^ 9)$； 你可以选择一个区间 $[l,r]$，然后令 $a 阅读全文

摘要：T1、完全背包 有 $n \ (n \leq 10 ^ 6)$ 件物品，体积为 $a_i \ (a_i \leq 100)$，价值为 $b_i \ (b_i \leq 100)$。求一个容量为 $m \ (m \leq 10 ^ {18})$ 的背包可获得的最大价值。 $Sol_1$： $lemma 阅读全文

摘要：T1、投票 $n \ (n \leq 2000)$ 个事件，第 $i$ 件事发生的概率为 $p_i$，选出 $k \ (k \leq 2000, 2 | k)$ 件事，求使得发生与不发生的事件数量相同的最大概率； 精度误差需保证在 $10^{ 6}$ 以内。 $Sol$： 一定是选按概率排好序的一段 阅读全文

摘要：T1、forging 勇者虽然武力值很高，但在经历了多次战斗后,发现怪物越来越难打。 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。 “欢迎啊，老朋友。” 一阵寒暄过后，厂长带 阅读全文