Administrator-09 - 博客园

2021年9月6日

摘要： $\sigma_0(ij) = \sum\limits_{x \mid i} \sum\limits_{y \mid j} [gcd(i, j)=1]$，证明见这里 \(f(n) = \sum\limits_{i=1}^n \lfloor \frac{n}{i} \rfloor =\sum\li 阅读全文

posted @ 2021-09-06 19:35 Administrator-09 阅读(6) 评论(0) 推荐(0)

2021年9月5日

题解 DZY Loves Math

摘要：传送门本来以为是大水题，结果做了一天首先柿子很好化成 \(\sum\limits_{T=1}^n \lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum\limits_{k \mid T} f(k) * \mu(\frac{T}{ 阅读全文

posted @ 2021-09-05 21:30 Administrator-09 阅读(21) 评论(0) 推荐(0)

2021年9月4日

11111

摘要： $\varphi \ast 1= \operatorname{id}$ $\mu \ast 1 = \varepsilon$ $\mu \ast \operatorname{id} = \varphi$，证明 ~~$\operatorname{id} \ast \operatorname{id}=1 阅读全文

posted @ 2021-09-04 17:07 Administrator-09 阅读(162) 评论(0) 推荐(0)

2021年8月27日

题解 Lighthouse（留坑）

摘要：传送门板子题，但是不会……容斥该补了 $m \leqslant 20$，可以状压枚举子集可以依据集合大小容斥有环且大小不为 $n$ 的集合不合法？柿子暂时不会推，溜了溜了 Code: #include <bits/stdc++.h> using namespace std; #def 阅读全文

posted @ 2021-08-27 21:39 Administrator-09 阅读(27) 评论(0) 推荐(0)

题解 Lyk Love painting

摘要：传送门 30pts暴力冻傻了，碰都没碰题意为将一个 $2*n$ 的矩形划分成 $m$ 个矩形，使得最大矩形的权值和最小正解的话主要要维护一个性质令 $dp[i]$ 为上下同时填到位置 $i$ 至少需要多少幅画这样对于一个位置 $i$，我们只需要找最靠前的那个可以转移的决策阅读全文

posted @ 2021-08-27 21:33 Administrator-09 阅读(21) 评论(0) 推荐(0)

题解 Revive

摘要：传送门柿子人畜无害，但有个地方误导性极强给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和这个东西没有时间可以接受的解法! 这个东西不但有时间可以接受的解法，而且有多种感谢评论区里战神下凡指导 Yubai哥哥说线段树减等差数列也能做，但是我学不会考场上就死这了……觉阅读全文

posted @ 2021-08-27 20:50 Administrator-09 阅读(52) 评论(5) 推荐(0)

题解 Miner

摘要：传送门题面劝退+冻的要死看着subtask5 puts("0"); 白送的分愣是没起来打…… 看到无向图中形如「可以传送到任意点」的条件，实际上就是在说可以任意加边看到形如「每条边经过且仅经过一次」的限制首先考虑欧拉路，别先想别的各类复杂图首先不考虑加边什么的，问题就是在求欧拉路现在还要给阅读全文

posted @ 2021-08-27 19:59 Administrator-09 阅读(18) 评论(0) 推荐(0)

2021年8月25日

题解 Sequence

摘要：传送门只会爆搜系列关于「本质不同的子序列个数」：限定长度，无限制（就是这题）无限制的柿子是（令 $dp[i]$ 为以 $i$ 为结尾的不同子序列个数） $dp[i] = \sum dp[j]+1$，代表在所有子序列末尾后面接上这个字母，且它自身也是一个子序列然后这题还可以填上 \ 阅读全文

posted @ 2021-08-25 07:20 Administrator-09 阅读(12) 评论(0) 推荐(0)

题解 Omeed

摘要：传送门差了一点没想到正解…… 首先单次询问的 $O(n)$ 写法很好想，考虑如何优化首先基础分区间求和即可然后那个连击分的话，是一个关于 $f_i$ 和 $f_{i-1}$ 的柿子 $f_i = p*(f_{i-1}+1)+(1-p)*f_{i-1}*t$ 移个项 \(f_i 阅读全文

posted @ 2021-08-25 07:14 Administrator-09 阅读(35) 评论(0) 推荐(0)

题解 Prime

摘要：传送门考场上魔改了一下线性筛，觉得要筛到 $\frac{R}{2}$ 就没让它跑其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 $\frac{n}{2}$，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 $R$ 的范阅读全文

posted @ 2021-08-25 06:27 Administrator-09 阅读(20) 评论(0) 推荐(0)

公告