摘要:
首先将问题转化为执行 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\) 前交集不 阅读全文
摘要:
Unit1-Book2 预习学案 pass ... on to future generations cultural heritage sites work creatively to protect the temple use context clues the cyprecesses pla 阅读全文
摘要:
Time:2021.1.27 8:30~13:30 比赛前想着把 WC 当成省选来打,目标理所当然是那块熠熠生辉的金牌。 开赛。顺序看了眼三题,发现 T3 是形式较为新颖的交互题,于是看完题后打算先做前两题。 然而 T1 思考许久毫无思路,便转战 T2。发现暴力是 \(O(nm\log m)\) 的 阅读全文