archer233

摘要： 部分摘自oiwiki linke 整除的基本性质 符号等价性 \(a \mid b \ \Leftrightarrow \ -a \mid b \ \Leftrightarrow \ a \mid -b \ \Leftrightarrow \ |a| \mid |b|\) 传递性 \(a \mid 阅读全文

摘要： A. Ideal Generator \(判断奇偶即可\) 点击查看代码 #include<bits/stdc++.h> #define int long long #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),( 阅读全文

摘要： 链接 \(首先通过观察可以很容易的发现如果一组子序列不存在0的话那么它是显然成立的\) \(因为mex始终为0\) \(那么我们再思考如果存在0那么该子序列就必须满足后缀的子序列的mex始终小于前缀的min\) \(那么可能存在2个0吗 很明显不可能因为一个0在右边的话mex必然大于1 而min却必 阅读全文

摘要： 矩阵加速运算学习笔记 矩阵加速运算是解决一些递推问题的高效方法，尤其是在处理大规模数据时。本文将通过三篇逐步深入的内容，帮助读者理解矩阵加速的核心思想和应用。 第一篇：矩阵快速幂的模板学习 题目链接 1. 矩阵乘法基础 矩阵乘法是矩阵加速的基础运算。给定两个矩阵 $ A $ 和 $ B $，若 $ 阅读全文

摘要： 1. 使用线段树维护成员的第一次出现位置 我们使用线段树来维护每个成员 $ a[i] $ 在幻灯片中的第一次出现位置，并确保这些位置按照顺序单调递增。这是判断演示文稿是否“好的”的关键。 线段树的作用 每个节点维护一个区间 \([l, r]\)，表示成员 $ a[l] $ 到 $ a[r] $ 的信 阅读全文

摘要： 题解：无限序列（困难版） 问题描述 给定一个正整数 $ n $ 和一个无限二进制序列的前 $ n $ 项，序列满足递归定义： \[a_m = a_1 \oplus a_2 \oplus \cdots \oplus a_{\lfloor m/2 \rfloor} \quad \text{（对于 $ m 阅读全文

摘要： 题解：荣耀的羁绊 问题描述 小 hua 和他的朋友在玩一款 MOBA 类手游，游戏中有五个位置（对抗路、发育路、中路、打野、游走），每局开始前需要禁用英雄并选择英雄。每个英雄可以被推荐为一个或多个分路，玩家只能选择自己会玩的英雄，并且每个英雄只能走被推荐的分路。 给定以下信息： $ n $ 个英雄及 阅读全文

摘要： \(因为题解感觉已经很周到了仅为不懂根号分治复杂度的做一个补充\) \(就是反向插入边时这样的点最多有m/lim个 那么平均到每个位置所贡献的压力也为m/lim\) #include<bits/stdc++.h> #define int long long #define all(x) x.begi 阅读全文

摘要： \(A. Kamilka and the Sheep\) \(很简单的题 直接通过观察可以发现和gcd的辗转相减法有关 答案就是最大-最小\) 点击查看代码 void solve(){ int n;cin>>n; vector<int>a(n); for (int i=0;i<n;i++) {cin 阅读全文

摘要： 题解：博弈论与拓扑排序的应用 题目描述 小 A 和小 B 玩一个游戏，每人伸出两只手，每只手表示 1 到 9 的某个数字。两人轮流行动，每次选择自己的一只手去碰对方的一只手，之后自己的这只手的数字变为二者相加对 10 取模。当某只手的数字变为 0 时，可以将这只手收回。如果一方的两只手都收回，则该方 阅读全文