"hdu" 好久没写数论函数题了，上一次写还是在纪中学min25筛的时候了，赶紧来一道补下手感 题面：求 $$ \sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^b)[gcd(i,j)=1] $$ 保证$n,a,b\leq 10^9,gcd(a,b)=1$ 知道$( ...
分类：
其他好文 时间：
2019-08-25 00:37:42
阅读次数：
66
http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意 给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 xy：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解 对权值建主席树，维护区间最小值，插入一个 ...
分类：
其他好文 时间：
2019-08-24 23:12:28
阅读次数：
110
堆+贪心 超级钢琴的套路 先将每个点的出边按权值大小排序 维护一个四元组$(w, u, v, p)$，表示当前路径长度为$w$,当前边的起点是$u$，终点是$v$，这条边是$u$的出边中排序后的第$p$条边 每次出堆的路径加入答案，然后路径向外拓展，有两种情况，一种是加入$v$出边中最小的边，第二种 ...
分类：
其他好文 时间：
2019-08-24 21:17:44
阅读次数：
82
"CCPC 2019 网络赛 HDU 6706" huntian oy 标签 奇奇怪怪的数论结论 杜教筛 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n,a,b，求： $$\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^ ...
分类：
其他好文 时间：
2019-08-24 20:48:30
阅读次数：
87
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21469 Accepted Submiss ...
分类：
其他好文 时间：
2019-08-24 20:40:42
阅读次数：
87
一、题目 Welcome Party 二、分析 最开始的时候分析错了，认为只要找两个类型中的最小差值就可以了，忽略了是求两个类型中最大值的最小差值。 那么可以对第一个类型进行从大到小排序，枚举这个类型的最大值，那么，枚举过的这个类型的人就不再选这个类型的值，而是选第二类型。 考虑对第二个类型处理，枚 ...
分类：
其他好文 时间：
2019-08-24 20:40:20
阅读次数：
109
How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set ...
分类：
其他好文 时间：
2019-08-24 20:30:28
阅读次数：
101
大意: 给定串$s$, $q$个询问$(l,r,k)$, 求子串$s[l,r]$的第$k$次出现位置. 本来是个简单签到题, 可惜比赛的时候还没学$SA$...... 好亏啊 相同的子串在$SA$中是一定是连续的一段$[L,R]$ 满足对于$L<i\le R$都有$h_i\ge r-l+1$ 可以先 ...
分类：
其他好文 时间：
2019-08-24 18:22:58
阅读次数：
72
利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简 ...
分类：
其他好文 时间：
2019-08-24 18:21:38
阅读次数：
89
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
