18Michael

摘要： 题面 题解 给每个等级一个权值，设第 $i$ 个等级的权值为 $C_i^2$，由于每次是同组的两个人猜拳，不妨设等级都是 $x$，如果 $x>1$ 那么一局之后总权值变化量为 $C_{x-1}^2+C_{x+1}^2-C_x^2-C_x^2=1$，如果 $x=1$ 变化量也为 $1$，由于初始局面和 阅读全文

摘要： 首先将问题转化为执行 sum(A,l,r,p) 后减去了多少次 $p$。 注意到若 $x>y$，则 $result$ 的初值为 $x$ 时执行 sum(A,l,r,p) 中减去 $p$ 的次数不少于 $result$ 的初值为 $y$ 时执行 sum(A,l,r,p) 中减去 $p$ 的次数，故考虑 阅读全文

摘要： wangyo Orz！ 题意 有 $n$ 个人和 $n$ 匹马，第 $i$ 个人对应第 $i$ 匹马，第 $i$ 个人能力值为 $w_i$，第 $i$ 匹马能力值为 $h_i$，第 $i$ 个人骑第 $j$ 匹马的总能力值为 $w_i\times h_j$，整个军队的总能力值为 $\sum w_i\ 阅读全文

摘要： ``` #include #define LL long long using namespace std; namespace Poly { const int mod=998244353,_G=3,_Gi=332748118,Mx=2100000; int _w[Mx+2],_inv[Mx+2] 阅读全文

摘要： chen_03 Orz！ 题意 给定长度为 \(n\) 的数组 \(a\)，\(Q\) 次询问 \(\operatorname{lcm}\left(a_l, a_{l + 1}, \ldots , a_{r - 1}, a_r\right)\)，对 \({10}^9 + 7\) 取模。 题解 对于每 阅读全文

摘要： Time:2021.5.3~5.4 8:30~13:00 写在前面 FJOI2021 游记。 虽不及昔日，但机房里还是无形中洋溢着一股热闹的氛围，爽朗而魔性的笑声接连不断地传出，如同往日一般欢快。 从清明到四月中旬，再到五一小长假，明媚的春光下，却是省选的一延再延，随之被牵动的，是众人忐忑不安的心。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 设 \(k(n)\) 表示将正整数 \(n\) 拆分成若干不同的平方数之和的所有方案中，最大的底数最小可能是多少，如果不存在这样的拆分，则 \(k(n) = \infty\)。 定义一个数 \(x\) 「超重」，当且仅当存在 \(y > x\)，使得 \(k(y) < k(x)\)。 给定 \ 阅读全文

摘要： 题意 有 \(N(\le2\times10^5)\) 个矩形，要选出 \(K(\le4)\) 个点使得每个矩形内都有至少一个点。保证有解。 题解 神仙题，值得一想，不值得一写。 从简单情况开始考虑。 \(K=1\)，直接求矩形交。 \(K=2\)，还是先直接求矩形交，若加入矩形 \(A\) 前交集不 阅读全文

摘要： Time:2021.1.27 8:30~13:30 比赛前想着把 WC 当成省选来打，目标理所当然是那块熠熠生辉的金牌。 开赛。顺序看了眼三题，发现 T3 是形式较为新颖的交互题，于是看完题后打算先做前两题。 然而 T1 思考许久毫无思路，便转战 T2。发现暴力是 \(O(nm\log m)\) 的 阅读全文