HIVM

2022年7月19日

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7139 这道题写了快4个小时，一开始看错题浪费了一个多小时，然后重做又一堆bug，生生要把人气死。写个题解记录一下。题目描述解题思路注意到n,m,k的范围非常小，那么可以操作的空间就比较大。一开始以为是最阅读全文

posted @ 2022-07-19 17:28 HIVM 阅读(82) 评论(0) 推荐(0) 编辑

Chiitoitsu (期望dp)

摘要： https://ac.nowcoder.com/acm/contest/33186/I 解题思路：令 $f_{s,r}$ 表示剩余$s$张单牌、剩余$r$张可以摸的牌时的期望轮数。每次摸牌，回合数加1，这张牌可能可以凑成对子，也可能不行。凑成对子的概率是$\frac{3s}{r}$，否则是$\f 阅读全文

posted @ 2022-07-19 10:32 HIVM 阅读(65) 评论(0) 推荐(0) 编辑

2022年7月16日

NC16596 [NOIP2011]计算系数

摘要： https://ac.nowcoder.com/acm/problem/16596 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int mod = 10007; int frac[1002]; 阅读全文

posted @ 2022-07-16 19:54 HIVM 阅读(12) 评论(0) 推荐(0) 编辑

数论分块

摘要：应用数论分块用于快速计算形如以下公式的和式 $$ \sum_{i=1}^n f(i)g(\lfloor \frac{n}{i} \rfloor) $$ 前提是在$O(1)$ 内计算出 $f(r)-f(l)$ 或者已经处理出 $f$ 的前缀和。复杂度为 $O(\sqrt{n})$ 数论分块结论阅读全文

posted @ 2022-07-16 13:41 HIVM 阅读(39) 评论(0) 推荐(0) 编辑

NC218398 小G的约数

摘要： https://ac.nowcoder.com/acm/problem/218398 数论分块在1~x 内，因数为 i 的数有 x/i 个，则约数和就是 x/i * i。则G(n)就是 $$ \sum_{i=1}^n i\times \lfloor \frac{n}{i} \rfloor $$ 阅读全文

posted @ 2022-07-16 13:37 HIVM 阅读(19) 评论(0) 推荐(0) 编辑

NC17450 因数个数和

摘要： https://ac.nowcoder.com/acm/problem/17450 数论分块模板题。对于每一个数 i ，在 x 内都有 x/i 个数的因数含有它。则最终要求 $$ \sum_{i=1}^n\lfloor \frac{n}{i} \rfloor $$ 点击查看代码 #include 阅读全文

posted @ 2022-07-16 13:19 HIVM 阅读(19) 评论(0) 推荐(0) 编辑

2022年7月10日

同余方程

摘要： NC229005 【模板】同余方程（https://ac.nowcoder.com/discuss/926597）点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int exgcd(int a,i 阅读全文

posted @ 2022-07-10 10:25 HIVM 阅读(184) 评论(0) 推荐(0) 编辑

2022年7月9日

欧拉函数

摘要：定义欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1 计算通式 φ(x)=x$\prod_{i=0}^n(1-\frac{1}{p_i})$ φ(1)=1 其中$p_1,p_2 \cdots p_n$为x的所有质因数，x是正整数。理解：对于x的一个质因数$p_ 阅读全文

posted @ 2022-07-09 17:40 HIVM 阅读(209) 评论(0) 推荐(0) 编辑

NC20313 [SDOI2008]仪仗队

摘要： https://ac.nowcoder.com/discuss/926597 欧拉筛求欧拉函数 x和y互质的坐标会被看到，可以转化成欧拉函数来做点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long in 阅读全文

posted @ 2022-07-09 17:37 HIVM 阅读(12) 评论(0) 推荐(0) 编辑

NC23050 华华对月月的忠诚

摘要： https://ac.nowcoder.com/acm/problem/23050 最大公约数的辗转相除法点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int gcd(int a,int b) 阅读全文

posted @ 2022-07-09 08:05 HIVM 阅读(11) 评论(0) 推荐(0) 编辑

公告