Administrator-09 - 博客园

2021年9月8日

摘要： https://www.luogu.com.cn/blog/colazcy/bian-cheng-li-qi-lambda-biao-da-shi 有些对复杂度要求严格的题如果用了快速幂可能会多个log，但因为常数较小跑 $5e6$ 次快速幂（指数从 $1$ 到 $5e6$ ）只要大约阅读全文

posted @ 2021-09-08 12:13 Administrator-09 阅读(19) 评论(0) 推荐(0)

2021年9月7日

题解数树

摘要：传送门给定一些点之间的约束，求合法方案数看起来挺套路的，考虑容斥令 $s[i]$ 为至少有 $i$ 个约束条件不满足时的方案数注意这里的「方案数」指的是选出 $i$ 条边，令它们不满足约束的选法数发现如果有两条边的起点或终点是同一个点会炸锅，所以这个选法数不能组合数算那就树形阅读全文

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

题解牛半仙的妹子Tree

摘要：传送门听说RMQ+暴力能直接水过去正解是个神奇的「对询问分块」如果没有操作2，直接一遍BFS下去可以 $O(n)$ 出解如果只有很少的几次操作1/操作3，可以对每个操作3暴力枚举操作1，看在不在影响范围之内这两种写法单独用都会T，考虑综合用以操作2为依据进行分块：当两个操作2间的间阅读全文

posted @ 2021-09-07 16:35 Administrator-09 阅读(43) 评论(0) 推荐(0)

2021年9月6日

222222

摘要： $\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 阅读(15) 评论(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 阅读(40) 评论(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 阅读(179) 评论(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 阅读(47) 评论(0) 推荐(0)

题解 Lyk Love painting

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

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

题解 Revive

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

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

题解 Miner

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

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

公告