AnOIer

摘要： 把一些分类讨论的判断变量初值设置为 \(-1\) 而不是 \(0\)，example. 不要乱改对拍好，写好的代码。 正赛时不要嫌对拍麻烦。 阅读全文

摘要： [HNOI2008] 越狱 题意简述 \(n\) 个数，每个数取值为 \([1,m]\)，问 \(n\) 个数出现相邻两个数相等的方案的数量，答案模 \(100003\)。 本题有一些还算实用的trick。 首先考虑到直接求答案不好做，由此思考反着做，答案即所有方案数减去 \(n\) 个数不出现相邻 阅读全文

摘要： [CCPC 2024 重庆站] 算术 题意简述 有数字 \(1\sim 9\) 的卡片，数字 \(i\) 有 \(a_i\) 张。 每次进行两种操作中的一种： 选择两张卡片，将卡片上的数字之和写在一张新卡片上，丢弃原来两张卡片。 选择两张卡片，将卡片上的数字之积写在一张新卡片上，丢弃原来两张卡片。 阅读全文

摘要： 在上课时偶然想到的一道简单题，粗略证明了一下。 证明：对于任意正整数 \(p,q,n\)，\((p+q)^n-q^n\) 可以被 \(p\) 整除。 对于 \((p+q)^n\)，由二项式定理易得 \[(p+q)^n=\sum_{k=0}^n\binom{n}{k}p^{n-k}q^k \]展开后可 阅读全文

摘要： 本文知识点： 单调栈 单调队列 优先队列 \(\text{ST}\) 表\(\text{（Sparse Table）}\) *注：本文省略了部分可用 STL 实现的线性数据结构，例如双端队列。 单调栈 单调栈即使得栈内元素具有单调性的栈。 例如有 \(6\) 个数：\(5\)，\(3\)，\(8\) 阅读全文