摘要： 现在有两个整数多项式 \(A\)，\(B\)，\(0 \le a_i,b_i \le 10^9\)， \(n \le 10^5\)，求它们的卷积，同时系数对 \(p \le 10^9\) 取模。 我们会发现，最终的系数可能会达到 \(10^5 \times 10^9 \times 10^9=10^{ 阅读全文

摘要： 多项式 若 \(A(x)=a_0+a_1x+a_2x^2+ \dots a_nx^n(a_n \ne 0)\)，则称 \(A\) 是 \(n\) 次多项式。 初中概念，但在 OI 中可以玩出花来。 多项式的表示方式 像上面的介绍一样，用系数 \(a_0,a_1, \dots a_n\) 来表示多项式 阅读全文

摘要： 二次剩余问题其实就是数论中的开方运算。 我们要解决这么一个问题，给定正整数 \(n\)，奇素数 \(p\)，求解 \[x^2 \equiv n \pmod p \]本文内认为模数 \(p\) 是一个奇素数。 定义 若存在 \(x^2 \equiv n \pmod p\)，则称 \(n\) 为模 \( 阅读全文

摘要： 对网络的定义进行扩展，我们可以得出一堆奇奇怪怪的网络。 上下界 令 \(Max_e\) 为边 \(e\) 的流量上界，\(Min_e\) 为边 \(e\) 的流量下界，一条边的流量 \(f_e\) 要满足 \(Min_e \le f_e \le Max_e\)，除此之外和普通网络流定义相同，可以发现 阅读全文

摘要： 看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \( 阅读全文

摘要： 省选题解第一发～ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记（不知道是哪一年），然后提到有一道是01trie整体加一，当时我就印象深刻，然后在 oiwiki 上看了一下，心想这整体加一也只能从低位到高位维护 01trie 啊，又不能查询最大值，有什么卵用（划掉）。 这是 阅读全文