上一页 1 2 3 4 5 6 ··· 9 下一页
2026年6月23日
ABC462G
摘要： 本来切完 ABC 准备看 D 的，结果听说 G 比较水，就先做了 G。 记颜色 \(c\) 在初始球中出现的次数为 \(f_c\)，在目标序列 \(G\) 中出现的次数为 \(m_c\)。 记随机排列 \(\pi\) 表示第 \(k\) 次抽出的球的编号，则总得分为 \(0\) 可等价于 \[\fo 阅读全文
posted @ 2026-06-23 18:25 constexpr_ll 阅读(6) 评论(0) 推荐(0)
ARC221A 学习笔记
摘要： 又是要上课打不了啊。。。 一句话题意：给定正整数 \(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 阅读(5) 评论(0) 推荐(0)
ABC460E 学习笔记
摘要： 唐题，这场 D > E > F，因为： 这 D 我调出来我就上蓝了啊！！！ 我们可以计 \(y\) 的位数为 \(l\)，则题目中的函数 \[\operatorname{concat}(x, y)=x \times 10^l + y \]于是题目需要满足的条件即为 \[x \times 10^l + 阅读全文
posted @ 2026-06-23 18:24 constexpr_ll 阅读(4) 评论(0) 推荐(0)
2026年5月9日
AGC020D 学习笔记
摘要： 顺着专项训练做题，第一次写 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 阅读(15) 评论(0) 推荐(0)
2026年4月22日
P9920 学习笔记
摘要： 五年级蒟蒻的第一篇黑题题解，求过，求赞。 顺着做题计划做题，顺便补一下这周掉的一点点社贡分。 这个题跟我从早上 \(8\) 点纠缠到晚上 \(10\) 点，题挺好，就是这个 Subtask 分治有点恶心。 题意 给定一个积性函数 \(f(x)\)，但不保证 \(f(1)=1\)，给定莫比乌斯变换 \ 阅读全文
posted @ 2026-04-22 23:00 constexpr_ll 阅读(70) 评论(1) 推荐(0)
2026年4月20日
P8108 学习笔记
摘要： 顺着做题计划做题，顺便写个题解补一下这一周掉的一点点社贡分。 题意 一个 \(n \times n\) 的网格，每种颜色的绀珠恰好有 \(n\) 个，呈均匀随机分布，每次可以消除底端一行中连续相同颜色的绀珠，之后上面的绀珠因重力下落，求全部消除的最小步数。 做法分析 首先看到求最小步数我们容易想到 阅读全文
posted @ 2026-04-20 15:54 constexpr_ll 阅读(11) 评论(0) 推荐(0)
2026年4月18日
P1829 学习笔记
摘要： 求 \[\sum_{i=1}^n \sum_{j=1}^m \operatorname{lcm}(i,j) \bmod 20101009 \]写一个质数判断的程序不难发现，模数是一个质数。 我们把 \(\operatorname{lcm}\) 改成 \(\gcd\) \[\sum_{i=1}^n \ 阅读全文
posted @ 2026-04-18 08:06 constexpr_ll 阅读(7) 评论(0) 推荐(0)
P3312 学习笔记
摘要： 数表里第 \(i\) 行第 \(j\) 列的数相当于 \[\sigma(\gcd(i,j)) \]我们先不管 \(a\)，那么我们要求的就是 \[\sum_{i=1}^n \sum_{j=1}^m \sigma(\gcd(i,j)) \]直接枚举因数并交换求和顺序 \[\sum_{d=1}^n \s 阅读全文
posted @ 2026-04-18 08:05 constexpr_ll 阅读(9) 评论(0) 推荐(0)
P4931 & P4921 学习笔记
摘要： 没错，这是两道题，一道加强一道不加强。 其实工单里有建议降蓝的，十分 zc，因为他真的不难。 很容易发现我们固定前 \(k\) 对均坐在同一排，当然选排的方法数将会先计算，剩下 \(n-k\) 对错排即可。设 \(D_i\) 表示 \(i\) 对错排的方法数，则答案为 \[\binom nk^2 2 阅读全文
posted @ 2026-04-18 08:04 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P2257 学习笔记
摘要： 设无限集 \(\mathbb P\) 表示全体质数，则问题即求 \[\sum_{p \in \mathbb P}\sum_{x=1}^n \sum_{y=1}^m [\gcd(x,y)=p] \]发现有一个叫 \([\gcd(x,y)=p]\) 的东西，那不就是莫比乌斯反演吗？？？不会的话建议重修 阅读全文
posted @ 2026-04-18 08:03 constexpr_ll 阅读(10) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页