摘要：
五年级蒟蒻的第一篇黑题题解，求过，求赞。 顺着做题计划做题，顺便补一下这周掉的一点点社贡分。 这个题跟我从早上 \(8\) 点纠缠到晚上 \(10\) 点，题挺好，就是这个 Subtask 分治有点恶心。 题意 给定一个积性函数 \(f(x)\)，但不保证 \(f(1)=1\)，给定莫比乌斯变换 \ 阅读全文
posted @ 2026-04-22 23:00
constexpr_ll
阅读(80)
评论(1)
推荐(0)
摘要：
前言 欢迎广大 OIer 观看五年级 xxs 的三角函数专题。 话不多说，进入正题。 请已经掌握三角函数基本知识的盆友观看。 前置芝士 三角函数恒等变换是高考以及各种名校自招的热门考点，充满灵活性与技巧性，推导过程看着赏（nao）心（dai）悦（fa）目（yun），接下来让我们了解一下基本的变形公式 阅读全文
posted @ 2026-02-05 12:59
constexpr_ll
阅读(120)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第二篇文章，大佬们不喜勿喷，感谢您的收看。 多位数表示 我们在数学学习生活中，经常碰到需要把一个数表示出来，如果位数已知，例如八位数： \[\overline{abcdefgh} \]但如果位数未知，最简单粗暴的方法就是表示成这样： \[\overlin 阅读全文
posted @ 2026-02-02 19:12
constexpr_ll
阅读(88)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第六篇文章，大佬们不喜勿喷，感谢您的收看。 辗转相除理论基础 带余除法的定义与证明 定义 对于任意的整数 \(a\) 与非零整数 \(b\)，存在唯一整数对 \((q,r)\)，满足： \(a=bq+r\)； \(0 \le r < |b|\)。 接下来 阅读全文
posted @ 2026-02-02 18:59
constexpr_ll
阅读(33)
评论(0)
推荐(0)
摘要：
前言 本文由五年级的蒟蒻 dingziyang888 和 tangtianyao0123 共同编写，大佬们不喜勿喷。整体内容为高斯取整的拓展延申，整体难度偏高。 建议学习过数论组合 L2 的同学观看。 定义与性质 本版块由 tangtianyao0123 编写。 定义 \([x]\) 为不超过 \( 阅读全文
posted @ 2026-02-02 18:25
constexpr_ll
阅读(38)
评论(0)
推荐(0)
摘要：
邪恶 tty 居然骗我，抢我一个 Winner。 对于给出的每个子串，把长度为 \(2\) 的前后缀看作图的一个顶点，该子串看作一条边，问题就是求欧拉路径了。 Submission 阅读全文
posted @ 2026-07-08 20:48
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
*1900 难度还是不高的。。。 注意到这个题是离线，从后往前扫询问，然后维护 \(x\) 至今为止表示的数即可。 Submission 阅读全文
posted @ 2026-07-08 09:35
constexpr_ll
阅读(5)
评论(0)
推荐(0)
摘要：
唐题。。。 注意到最后如果没法结束的话每个人的票数必须是一样的，所以让 \(n\) 的最小非 \(1\) 因子 \(\le m\) 即可不结束。 Submission 阅读全文
posted @ 2026-07-07 21:23
constexpr_ll
阅读(5)
评论(0)
推荐(0)
摘要：
CF *2100 还是不难的。。。 提供中文翻译的也是有了好吧，根本看不懂，直接看英文 Let's call some coloring beautiful if each pair of adjacent rows are either the same or different in every 阅读全文
posted @ 2026-07-07 13:24
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
严肃从 tty 手中抢过一个 Winner，报仇了，不过这次是 Rated。。。 显然 \[b_i=\sum_{a_1=1}^i \sum_{a_2=1}^i \dots \sum_{a_k=1}^i \left[\gcd_{t=1}^k a_t=1\right] \]然后转成莫比乌斯函数 \[b_ 阅读全文
posted @ 2026-07-06 22:42
constexpr_ll
阅读(6)
评论(0)
推荐(0)
摘要：
邪恶 tty 居然开 vector，直接把我的 Winner 抢走了。 \(\#8\) 你也是有了，MLE TLE WA AC 都有了是吧，\(5\) 发罚时给我吃饱了。 直接 DP 即可，转移方程 \[dp_{i,j}= \begin{cases} dp_{i-1,j}+dp_{i-1,j-1} 阅读全文
posted @ 2026-07-06 21:36
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
很好的题。。需要我们对于 DP 进行各种程度上的猎奇优化。 我还是小觑了 CF *3000 的难度啊。。。 很显然直接 DP，设 \(dp_{i,k}\) 为前 \(i\) 个数划分为 \(k\) 段的最小权值，思考转移方程（题解里都是说显然，我怎么感觉没那么显然）。 假设最后一段覆盖了 \([j+ 阅读全文
posted @ 2026-07-06 10:24
constexpr_ll
阅读(9)
评论(0)
推荐(0)
摘要：
本来切完 ABC 准备看 D 的，结果听说 G 比较水，就先做了 G。 记颜色 \(c\) 在初始球中出现的次数为 \(f_c\)，在目标序列 \(G\) 中出现的次数为 \(m_c\)。 记随机排列 \(\pi\) 表示第 \(k\) 次抽出的球的编号，则总得分为 \(0\) 可等价于 \[\fo 阅读全文
posted @ 2026-06-23 18:25
constexpr_ll
阅读(9)
评论(0)
推荐(0)
摘要：
又是要上课打不了啊。。。 一句话题意：给定正整数 \(n,a,b,c,d\)，求 \[S=\sum_{i=1}^n \gcd(ai+b,ci+d) \]的值。 由于 \[\gcd(x,y)=\sum_{d \mid \gcd(x,y)} \varphi(d) \]从而原式可转化为 \[S = \su 阅读全文
posted @ 2026-06-23 18:25
constexpr_ll
阅读(8)
评论(0)
推荐(0)
摘要：
顺着专项训练做题，第一次写 AGC 题解，求过 qwq。 题意 定义一个定义在整数域上的二元函数 \(f(A,B)\)，值域为由 A 和 B 组成的字符串集合，具体定义如下： \(|f(A,B)|=A+B\)。 \(f(A,B)\) 恰好包含 \(A\) 个 A 和 \(B\) 个 B。 \(f(a 阅读全文
posted @ 2026-05-09 15:35
constexpr_ll
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号