摘要：
0. 前言 积性函数是数论中一种极其重要的函数。它是指对于一个函数 \(f(x)\)，如果 \(\gcd(x, y) = 1\)，则 \(f(xy) = f(x)f(y)\)，则 \(f(x)\) 就是一个积性函数。 积性函数大多数可以用线性筛质数的方法筛出来，本文将介绍几种常见的积性函数的筛法及一 阅读全文
摘要：
最刺激的一集。 阅读全文
摘要：
Codeforces Round 927 (Div. 3) 晚打了将近 40min。但还是太菜了。 C. LR-remainders Description 给定一个长度为 \(n\) 的数组 \(a\) 和 \(n\) 个指令，每条指令为 \(\texttt{L,R}\) 中的一种。 依次处理每个 阅读全文
摘要：
做得太慢了，原因 BC 题意很难懂，而且一开始 AtCoder Better 加载不出来，不好翻译（ 先用 10min 做的 AB。其中 B 好几次读错题。 看 C 发现题面这么长压根看不懂，先看小清新 D。 发现一眼出思路，二分很快写完了。后来调二分边界用了很长时间，实际上此时已经过样例了，但由于 阅读全文
摘要：
在杭州的酒店里打的/fend 阅读全文
摘要：
AtCoder Beginner Contest 340  稳定发挥，速度有点慢。 C - Divide and Di 阅读全文
摘要：
AtCoder Beginner Contest 339 最水的一场，但打得稀里哗啦。 E - Smooth Subsequence Problem Statement You are given a sequence \(A = (A_1, A_2, \ldots, A_N)\) of lengt 阅读全文
摘要：
\(t\) 组询问，求第 \(k\) 个大于 \(x\) 且与 \(P\) 互质的数。 看到第 \(k\) 大这个东西，首先想到二分答案。 令当前的二分中点为 \(m\)，那么如果 \([x + 1, m]\) 中与 \(p\) 互质的数大于等于 \(k\) 个，往下缩小二分范围。否则往上缩小二分范 阅读全文
摘要：
给定一个长为 \(n\) 的序列 \(a\)，你需要将该序列恰好分成两个子序列 \(s,t\)。定义一个长为 \(m\) 的序列 \(b\) 的代价为 \(\displaystyle p(b)=\sum_{i=1}^{m-1}[b_i<b_{i+1}]\)，求 \(p(s)+p(t)\) 的最小值。 阅读全文