摘要：
前言 注：该文章不定期更新。 Tips: 建议阅读文章后自行推导，否则难以掌握。 介绍 类欧几里得算法是用 \(O(\log n)\) 的时间复杂度求解形似于 \(f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\) 的函数的值的一 阅读全文
摘要：
Cyclic GCDs 题面 【题目描述】 给定一个长为 \(N\) 的序列 \(a_1,a_2,\dots,a_N\)。 设一个置换 \(p\) 的价值 \(f(p)\) 为每个轮换中最小的 \(a_i\) 的乘积。 设 \(b_i\) 为有 \(i\) 个轮换的所有置换 \(p\) 的 \(f( 阅读全文
摘要：
T1 布尔（CF2030C） CF2030C 爱丽丝和鲍勃正在玩一个游戏。游戏中有一个由 n 个布尔值组成的列表，每个布尔值要么为真，要么为假，以长度为 n 的二进制字符串表示（其中 1 表示为真，0 表示为假）。最初，布尔值之间没有运算符。 爱丽丝和鲍勃将轮流在布尔之间放置 or 或 and，爱丽 阅读全文