Luogu P2568 GCD 题解
Luogu P2568 GCD 题解 思路 首先我们可以根据题意列出式子： \[ \sum_{p \in {\mathbb P}}\sum_{i = 1}^{n} \sum_{j=1}^n [\gcd(i, j)=p] \] 根据一些神秘的直觉，可以将式子化简成下面的样子： \[ \sum_{p \in {\mathbb P}} \sum_{i = 1}^{\left\lfloor\frac n
CodingCow's Blog - Code solves everything
TYCPC 游记
TYCPC 游记 感受 感觉出题人就是 ___ ，出的全是人类智慧题，罚时吃饱了！ T1 不会。 T2 分解质因数秒了，就是有点担心 unordered_map 常数太大，不过卡过去了，不慌。 T3 排序建图后然后直接分联通块就可以了。但是不知道关掉同步流以后 puts 不可以和 cout 一起用，多吃了一发罚时，大悲。 T4 可以发现，一棵树上的任何一个节点（除根节点）一定入度是 \(1\)，于
Luogu P1495 题解
Luogu P1495 题解 思路 首先看一下题目，可以理解为求解下面的方程： \[ \left\{ \begin{array}{c} x \equiv b_1 \pmod {a_1} \\ x \equiv b_2 \pmod {a_2} \\ \cdots \\ x \equiv b_n \pmod {a_n} \\ \end{array} \right. \] 很显然可以用中国剩余定理求解，
2024 成都七中多校联训游记
2024 成都七中多校联训游记 Day 0 早上 6:00 准时起床，跑到番禺校区门口。看到我们的公务车，感觉很高级。 IMG_0834(20240329-202147) 结果我们五个学生在车上等 lily 一个人，相当抽象啊。 到了机场先和番禺的人一起办了值机，然后越秀的说刚出发蚌埠住了。等啊等，看了 \(20 \rm min\) 的 B 站，感觉他们可能还要很久。准备启动，然后刚进游
2024 成都七中多校联训内容
2024 成都七中多校联训内容 前言 这是较为完整的训练内容，当然有若干场训练并没有整理出题单，而是写在了 PPT 里面，懒了，不搬了。其次有一场讲评的录屏是不完整的，这个要怪讲评人。 比赛 题目原题均在 ACCoders，被 CodingCow 搬到了 OiClass（有些没搬），题面可能略有修改，数据并非原数据，是重新造的。 2024 多校集训 C 层 - 冲刺 NOIP 模拟 1 题目 P
算法详解 - 素数
算法详解 - 素数 定义 素数，又被称为质数。我们一般定义质数为除了 \(1\) 和自身之外没有其他因数的数，特别的 $1 $ 不是质数。 判断 试除法 我们考虑如何判断质数，一种很显然的思路就是枚举这个数的因数。假设这个数是 \(x\)，则我们可以枚举 \([2,\,\sqrt{x}]\) 之间的整数，判断是否可以整除，如果没有找到一个可以整除的数，那么可以认为这是一个质数。时间复杂度是 \(O
算法详解 - 重链剖分
算法详解 - 重链剖分 简介 重链剖分，也被称为树链剖分，一般的，OIer 口中的树链剖分就是指重链剖分。今天我们就来一起学习重链剖分。 概念 重儿子 既然是重链剖分，那么我们就要理解什么是重。我们定义一个点的子节点中子树最大的点为这个点的重儿子。我们可以通过下面的一个例子来理解： 其中，节点 \(1\) 的子节点有三个，分别是 \(3,\,5,\,6\)，它们的子树大小分别是 \(4,\,1,
算法详解 - 自适应辛普森法
算法详解 - 自适应辛普森法 前置知识 我们可以看道一个奇怪的式子： \[ \int^R_L f(x)\, \textrm{d}x \] 究竟是什么意思呢？其实就是求函数 \(f(x)\) 在 \(L\) 到 \(R\) 之间的定值积分。在讲求值之前，要先讲一下映射、函数和积分。 映射 再讲函数之前，先要讲一讲映射。首先我们考虑有两个非空集合 \(X\) 和 \(Y\)，如果存在一种法则 \(f\