hjm0703's blog

引入首先这个算法是为了解决求解积性函数求前缀和： 解决的。 其有两个前提： 所有的 必须能否被表达为一个类似 。 所有的 在知道 的情况下能够快速求出 。 其算法的大致思路就是分成 质数 和 合数 分别解决，如下： （ 表示 的最小质因子） 第一部分十分好理解；而第二部分意思就是 枚举其质因子，那么合数就可以表示为 ，当然由于 必须等于 ，同时满足不能算重，因此需要要...

题目概述省流： ， 依旧没有 A 题。 首先场上开到这个 T1 一开就发现非常的诈骗。因为在树的情况下，规定了连通块的个数，就最多只有一种情况。然后 分钟过了之后直接 T2 了。但是其中出现了两个问题： 计算子树大小的时候没有加上自己的 。 被卡常了， 单纯时间复杂度是 ，但是注意到： 请注意常数因子对程序效率带来的影响。。实际上正解的时间复杂度确实更优一些。 然后第一眼...

题目概述省流： ，无题 AC 😢。 开始看 T1 ，看上去就非常困难，从前往后做？ 各种颜色的去重问题对吧。然后我就相当可以只处理这些修改的线段的交点， 随机有想到如果我们把最后修改的线段去除掉（去掉一行/列）以前连接的就可以连起来。然后递归求解。终于发现绕了一些些弯路，可以直接从后往前加。 最后 是因为有时候一列都被填完了，就会在答案上加 。 给答案总数造成影响。 8:50 ...

题目概述省流: 首先 T1 写起来思虑还是非常明显的，我用了一种更加暴力的做法，就是去除每一个点之后再 DP 一次。最后坠机的 分，原因是我对于 存在一个特判，而他依赖于 DFS 所存贮的左右儿子。而我计算每一个位置的时候还再次 DFS 了一次，导致有极小概率会破坏掉 son 的存储。 然后 T2 第一眼就直接断定容斥加上大粪讨。 然后我一算基础容斥的时间复杂度， 这不坠机，...

题目概述省流： 首先 T1 freopen 直接写错， 应当为 bucket： 12345678910signed main() { freopen("bucker.in", "r", stdin); freopen("bucker.out", "w", stdout); cin >> n >> k >> r; for(...

题目概述T1 直接就是一个数学题，因为你只需要知道两个线段垂直相当于他们的斜率的乘积为 。然后使用一个 gp_hash_table 就可以了。这道题 分钟 AC （我认为的）， 但是最后由于使用了自己手写的 因此被卡常了。但是为什么普通 啥优化都不加就可以过啊? T2 最开始写的 DP 状态有问题，但是当时我觉得好像不能优化了？ （我是傻逼），然后就对着最后的 分直接写容斥，关键是...

题目概述省流： ， T1 直接坠机了。 首先 T1 本来非常简单。结果我犯了一个弱智错误： 123456789101112cin >> n >> k;if(n <= k) { cout << 0 << '\n'; } // 这里没有写 returnfor(int i=1; i<=n; i++) cin >> a[i]...

题目概述省流： 考场分数: 。 首先看到 T1 是很顺的，因为看到最大值直接枚举最大值，然后维护最大的 个最大就可以了。 然后写 T2， 实际上最开始各种通过转化转化成了需要通过各种代价的区间覆盖，然后这个就直接暴力就可以了。但是实际上对于这种经典的区间覆盖问题，我们还可以用下面的办法： 对于所有区间上的点作为图上的点，然后一个区间相当于从最左边向最右边连边。 然后由于区间不应顶...