AnOIer

摘要： 【YER #1】城市建设 有 \(n\) 个城市，每个城市有一个权重 \(w_i\)。每天会新修一条铁路，连接两个城市。定义某天的“交通量” \(=\) 所有能互相到达的城市对的 \(w_i×w_j\) 之和。 给你 \(q\) 个询问，问第 \(t\) 天的交通量。 考场上面没注意写错了一个地方， 阅读全文

摘要： [NOIP 2021 多校联训 Round 2]I love sort 该加训了啊。 题意简述 给定序列 \(\{ a_i\}\),你可以将这个序列分割成 \(K\) 组，对于每组的元素 \(\{ a_i\}\) 的下标都是连续的。 现在你可以对每组的元素进行排序，将组内元素排成单调不递减的形式，排 阅读全文

摘要： 「TBOI Round 1」Niton & LCM 数学题，一股 CF 味？ 题意简述 给定 \(n\) 个数 \(a_i\)，询问在其中选若干个数，它们最小公倍数能否为 \(k\)。 一开始我这么想：如果选中了 \(x\)，则 \(x\) 为 \(k\) 质因数的倍数。 显然是错误的，例如 \(k 阅读全文

摘要： 2017 年欧洲信息学奥林匹克竞赛 Day1 Problem A 很好的题目。 题意简述 给一个长度为 \(n\) 的字符串，字符集为 \(\Sigma\)，求这个字符串含有 \(|\Sigma|\) 个不同字母的子串的数量。 好久没见到这样的好题了。 我们发现正解对我这样的蒟蒻有些困难，于是考虑随 阅读全文

摘要： Codeforces Better 的插件不知道为什么不能用了，Edge 自带的翻译跟屎一样，干脆用 DS 翻译好了。 A. Sieve of Erato67henes 询问 \(n\) 个数里面有没有 \(67\)，感觉比上一次 Div.3 简单... B. Reverse a Permutati 阅读全文

摘要： 把一些分类讨论的判断变量初值设置为 \(-1\) 而不是 \(0\)，example. 不要乱改对拍好，写好的代码。 正赛时不要嫌对拍麻烦。 开方有时候要先把被开方数算出来，否则可能会精度丢失。注意 sqrtl！ 注意数组下标，如果 a[i+1] 就枚举到 n-1。 阅读全文

摘要： [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\) 阅读全文