Bfw ' s Blog

摘要： CSDN同步 原题链接 简要题意： 已知 互不相等 三个数和为 \(n\)，求方案数。 显然，设这个三个数为 \(a>b>c\). 此时，我们可以枚举 \(a\). 此时如何确定 \(b\) 的范围？ \(\max(b) = \min(a-1 , n-a-1)\) 显然，\(n-a-1\) 从和考虑 阅读全文

摘要： CSDN同步 原题链接 简要题意： 若干组数据，每组数据给出一个 \(n\) ，求出 三边均 \(\leq n\) 且互不相等 的三角形个数。两个三角形不同当且仅当至少有一边长度不同。 首先我们应当考虑三角形的性质。设三边为 \(x,y,z\) 且 \(x>y>z\). 则： \(x < y+z\) 阅读全文

摘要： CSDN同步 原题链接 前置知识： 莫比乌斯反演，线性筛，狄利克雷卷积，整除分块。 简要题意： \(T\) 组询问，求： \(\sum_{i=1}^n \mu_i\) \(\sum_{i=1}^n \phi_i\) 其中，\(T \leq 10\)，\(n<2^{31}\). 首先，你需要知道这道题 阅读全文

摘要： "cSDN同步" $\text{Day rand()}$ 报上了名。 $\text{Day 0}$ 期中考试考萎了，彻底萎了，心里什么也不想了。 试机？试个啥机？ $\text{Day 1}$ 下午老妈说作业太多，于是我 $16:47$ 匆匆开启了电脑。 测试冥间数据，发现 $\text{tg} 1 阅读全文

摘要： "CSDN同步" $\text{Day rand()}$ 报上了名。 $\text{Day 0}$ 期中考试考萎了，彻底萎了，心里什么也不想了。 试机？试个啥机？ $\text{Day 1}$ 首先，$8:25$ 还没登进去，就又被骂了一顿。 然后就好了。？？？ 一进去就发现 $T1$ 貌似是个贪心 阅读全文

摘要： "CSDN同步" "原题链接" 简要题意： 给定一个固定的 $k$，$T$ 组询问求： $$\sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k$$ 其中 $n,m,k \leq 5 \times 10^6$，$T \leq 2 \times 10^3$. 没什么好说的，没有部 阅读全文

摘要： "CSDN同步" "原题链接" 简要题意： 给定若干组关系，第 $i$ 组关系形如 “$x$ 号罪犯和 $y$ 号罪犯有 $z$ 的矛盾”。现在共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。 显然，考虑 并查集 维护。 先按 $z$ 从大到小排序，考虑一对对检验，不合法退出即可。 本题我们要 阅读全文

摘要： "CSDN同步" "原题链接" 前置知识： "本题的弱化版" 不难发现，原来的： $$\sum_{i=1}^n \sum_{j=1}^n \operatorname{lcm}(i,j)$$ 变成了： $$\sum_{i=1}^n \sum_{j=1}^n \operatorname{lcm}(a_i 阅读全文

摘要： "CSDN同步" "原题链接" 简要题意： 给定一个数列 $a_1 , a_2 \cdots a_{n 1}$，求 任意一个满足以下条件的长度为 $n$ 的质数数列 $\text{ans}$： $$\text{ans}_i \times \text{ans}_{i+1} = a_i$$ 本题是某洛谷 阅读全文

摘要： "CSDN同步" "比赛链接" 前记 经过之前一个 $\text{Rated}$ 赛和一个非 $\text{Rated}$ 赛，当前记录为： $\text{Rated}$ 赛：最高 $\text{Rank23}$. 非 $\text{Rated}$ 赛：最高 $\text{Rank17}$. 能否打 阅读全文