rabbit-mygo

摘要： 我去我好像做不太懂这道题，有无大手子教教/ll 题意 有 \(n\) 只怪兽，每只怪兽有两个属性 \((a_i,b_i)\)。其中 \(a_i\) 表示生命值，\(b_i\) 表示爆炸伤害。每次你选择一只怪兽攻击；一只怪兽死亡后会对所有怪兽造成 \(b_i\) 点伤害。怪兽被攻击/生命值降为 \(0 阅读全文

摘要： 1112 div1 \(C\) 忘记了用连通块刻画连续段，没想到点边容斥。 \(D\) 的构造比较神秘。其中 \([0,L-1]\) 的异或稳定子构成的集合是 \([0,\lowbit(L)-1]\)。 \(F\) 中 \(i \in [0,2^x-1],popcount_k(i)\) 构成的字符串 阅读全文

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

摘要： 7.9 \(rk 39\)。被全面偏序的说。考虑到做了 \(4 h\) 的 \(t1\)，我认为很多时候猜的结论应该打一个简单的暴力验证一下，再写。 除了手模之外（不是说手模不重要），更多的要多想想，从手模中获取的结论/性质，有没有更优雅的应用。以防出现一道题花费时间过久的问题。 t1 \(T\) 阅读全文

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

摘要： 4.4 2026-04-04 多校联考 (湖南师大附中) t1 A. 小 K 的疑惑 (puzzle) 原 给定两个正整数 \(n,b\)，求一个 \(k \gt 0\) 使得 \(n \mid k\)，且 \(k\) 在 \(b\) 进制下的非 \(0\) 位数最少。 \(1 \leq n \le 阅读全文

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

摘要： 递推和通项公式 递推公式 卡特兰数是一个从 \(0\) 下标开始的数列。它的递推公式如下： \[C_n = \begin{cases} 1 , & n = 0 \\ \sum_{j=0}^{n-1}C_jC_{n-1-j} , & n \gt 0 \end{cases} \]通项公式 我们利用生成函 阅读全文

摘要： up：这好像是保序回归问题的一种特殊情况。关于保序回归问题详情请参见2018国家集训队论文《浅谈保序回归问题》(高睿泉)。 问题形式 定义将序列 \(a\) 变成序列 \(b\) 的代价是 \(\sum_{i=1}^{m} |a_i - b_i|\)。求使得序列 \(b\) 满足条件 \(A\) 的 阅读全文

摘要： 4.28 P15066 [UOI 2024 II Stage] GCD, Sum, Multiply. What?... 扫描左端点，gcd随右端点递减，并且每次影响的gcd是一段前缀。注意到在 \(gcd\) 不变的情况下，我们希望区间尽可能长，使得区间和最大。所以定义 \(mx_r\) 表示对于 阅读全文