随笔分类 - A.算法/知识点
摘要：$\mathcal Link. 求平面上 \(n\) 个圆的并的面积。 \(n\le50\)，可能被圆覆盖的横纵坐标区域在 \([-10^4,10^4]\)。 $\mathcal 做了那么多计算几何之后写了这道不那么计算几何的计算几何题的题解。 若想直接处理面积，就需要处理圆的各种相交关系，但是仅计
阅读全文
摘要：尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou
阅读全文
摘要：UPD：修改了 Euler 筛法代码框架。 若无特别说明，\(x,y\) 等形式变量均 \(\in\mathbb N_+\)；\(p\) 为素数。 Preface 数论函数 我们称任意 \(f:\mathbb N_+\rightarrow\mathbb C\) 为一个数论函数。 积性函数 对于两个数
阅读全文
摘要：$\mathcal Link. 给定 \(k\) 和 \(T\) 组 \(n,m\)，对于每组，求 \[ \sum_{i=1}^n\sum_{j=1}^m\operatorname{gcd}^k(i,j)\bmod(10^9+7) \] \(T\le2\times10^3\)，\(n,m,k\le5
阅读全文
摘要：$\mathcal OurOJ. 维护一列二元组 \((a,b)\)，给定初始 \(n\) 个元素，接下来 \(m\) 次操作： 在某个位置插入一个二元组； 翻转一个区间； 区间 \(a\) 值加上一个数； 区间 \(a\) 值乘上一个数； 区间 \(a\) 值赋为一个数； 询问 \(\sum_{i
阅读全文
摘要：$\mathcal Link. 给定 \(0\sim n-1\) 的排列 \(p_{0..n-1}\)，每次操作给出 \(i\)，交换 \(p_i\) 和 \(p_{(i+p_i)\bmod n}\)。构造一种使排列升序的操作序列。 \(n\le100\)。 $\mathcal 反正兔子就一个样例观
阅读全文
摘要：$\mathcal Link. 给定长度为 \(n\)，包含 A, B, C 三种字符的字符串 \(S\)，定义一次操作为将其中相邻两个不相同的字符替换为字符集中不同于这两个字符的另一种字符。求任意次操作后得到的不同字符串个数，答案对 \(10^9+7\) 取模。 \(n\le10^6\)。 $\m
阅读全文
摘要：$\mathcal Link. 给定非负整数序列 \(\{a_n\}\)，设 \(\{b_n\}\) 是一个非负整数序列且 \(\sum_{i=1}^nb_i\le m\)，求 \[ \sum_{\{b_n\}}\prod_{i=1}^n\binom{b_i}{a_i}\bmod(10^9+7) \
阅读全文
摘要：$\mathcal Link. 给定非负整数序列 \(\{l_n\},\{r_n\},\{b_n\},X\)，求最小的 \(s\)，使得存在非负整数序列 \(\{a_n\},\{c_n\}\)，满足 \(a_i\le X\)，\(\sum_{i=1}^na_i=s\)，\(c_i\in[l_i,r_
阅读全文
摘要：$\mathcal Link. 用 \(m\) 种颜色为长为 \(n\) 的序列染色，每个位置一种颜色。对于一种染色方案，其价值为 \(w(\text{出现恰 }s\text{ 次的颜色种数})\)（\(w(0..m)\) 给定），求所有染色方案的价值和。 \(n\le10^7\)，\(m\le10
阅读全文
浙公网安备 33010602011771号