https://jisuchuan.com/

# Day -1 9:30就睡觉了，精力充沛。 # Day 1 ## Morning T1、T2花了一点时间切了。 T3首先我很快就想出了 $O(n^2)$ 解法，先用 $O(n^2)$ 求出所有可能的区间，再用 $O(n)$ 的时间贪心算出答案。然后看了一下数据范围，发现 $a_i$ 并不是很大，于是我就理所应当地想…

# 题解：SP31040 NGIRL - Namit In Trouble ## 思路分析 首先，我们理解一下，什么是“恰好拥有 3 个因数”，其中，因为 $1\le N\le 10^{10}$，所以必定会有两个因数 $1$ 和它本身。那么显而易见了，剩下一个必定是质数。假设这个数是 $n$，那么它可以分解为 $a\t…

# 题解：SP8238 NFACTOR - N-Factorful ## 思路分析 我们先用筛法筛出 $1 \sim 10^6$ 所有的质数。 然后，我们再枚举 $1\sim 10^6$ 中的所有整数 $i$，并用根号级（枚举 $1\sim \sqrt{n}$ 中所有的素数）的时间算出 $i$ 的因子个数 $s$，并标…

# 题解：SP1754 DIVSUM2 - Divisor Summation (Hard) ## 分析 我先给出一个数的约数和公式：$({a_1}^0+{a_1}^1+{a_1}^2+\cdots+{a_1}^{p_1})\times ({a_2}^0+{a_2}^1+{a_2}^2+\cdots+{a_2}^{p_…

# 题解：SP10818 FACTCG2 - Medium Factorization ## 思路分析 我们先用筛法筛出 $1 \sim 10^7$ 所有的质数。 然后，对于每个 $n$，我们再枚举 $1\sim \sqrt{n}$ 中的所有素数。若是 $n$ 为当前枚举素数的倍数，则按照题目要求输出这个素数并使 $n…

# 题解：SP4164 HS08PAUL - A conjecture of Paul Erdős ## 思路分析 我们先用筛法筛出 $1 \sim 10^6$ 所有的质数，则用一个数组将原数对应位置标记为 $1$。 然后，用前缀和：`sum[i]=sum_[i-1]`，即可求出 $1 \sim i$ 中所有的满足题目…

# 题解：P1001 A+B Problem ## 思路分析 这道题其实可以使用LCA做。 我们只需要将 $i$ 节点和 $i+1$ 连接起来($1\le i\le n$)，并编号位 $i+i+1$。 然后，我们再将新建的节点再按上述方法来进行构造。 最后，答案就是 $u/(dep-1)$，其中 $u$ 为最近公共祖先…

# 题解：SP27318 VECTAR8 - Primal Fear ## 思路分析 我们先用筛法筛出 $1 \sim 10^7$ 所有的质数，再枚举筛出的素数 $i$，判断 $i$ 依次去掉最高位是否都为素数，如果是，则标记 $sum_{i}$ 为 $1$。 然后，对 $sum$ 数组进行前缀和即可求出 $1 \si…

# 题解：CF2044E Insane Problem ## 分析 我们先将 $\frac{y}{x}=k^n$ 转化为 $x=\frac{y}{k^n}$。 题目说了 $1 \leq l_1 \leq r_1 \leq 10^9, 1 \leq l_2 \leq r_2 \leq 10^9$，也就是说 $1 \leq…

在讨论《💻信息学奥赛 | 考试路径与知识体系全揭秘》回复：

qp

> 面向储存的源码级轻量预处理编程是一种在算法竞赛(competitive programming)中常用技巧(skill)，它是一种基于预处理的思想尔演变出来的编程方法。要采用这种方法，首先可以把整个程序分为两部分：1.生成器(genernater) 2.结果程序(result)。我们通常使用生成器把一定的结果预处理…

# 题解：P1088 \[NOIP 2004 普及组] 火星人 ## 题目简述 火星人有编号为 $1,2,3,\cdots,n$ 的手指，这些手指可以组成 $1 \sim N$ 个大小互不相同的数，形成一个序列。这些序列按字典序从小到大排序。你需要做的是：求出比给出序列大的所有序列中第 $m$ 小的序列。 ## 分析…

在讨论《蒟蒻求助，违规自杀》回复：

@[_Starlit__Sky_](luogu://user/1046537) 省流：用手刷

在文章《你问我答》发表评论：

瑞平我

rt

在讨论《关于学习》回复：

@[SRQ_321](luogu://user/1615478) https://www.luogu.com.cn/training/2685#problems

在讨论《关于学习》回复：

[也可以](https://www.luogu.com.cn/training/2932) @[SRQ_321](luogu://user/1615478)

在讨论《关于学习》回复：

@[SRQ_321](luogu://user/1615478) [初一难度的题](https://www.luogu.com.cn/training/221#problems)

在讨论《关于学习》回复：

@[SRQ_321](luogu://user/1615478) 高等数学

在讨论《闻灌佬多》回复：

[link](https://baidu.com) @[SRQ_321](luogu://user/1615478)

在讨论《闻灌佬多》回复：

@[SRQ_321](luogu://user/1615478) [link](baidu.com)

在讨论《举报用户 fxr1283224912》回复：

hqlm

在讨论《【更新预告】新版题目界面》回复：

qpzc

在讨论《有烦恼》回复：

@[SmallRetardLuoGu](luogu://user/1062729) Starlit__Sky在攒铃铛，看不到这个。

在讨论《有烦恼》回复：

@[tyh0929](luogu://user/705729) 点击登出

在讨论《KaTeX 版本变更提示》回复：

hp

在讨论《在专栏里以一道洛谷题为例，讲解某个算法，算不算违规》回复：

@[jzy_CSPJ_AK](luogu://user/1034698) 说**浩铮的你是谁？

在讨论《锰锌刚过A+B,大%拟玄关求条,有hack》回复：

@[Jadonyzx](luogu://user/1164775) “刚过”