2019 hdu 多校赛
JZK-Keven
退役ACMer
展开
-
hdu 6588 Function (数论+莫比乌斯反演)
首先考虑分块,按照的大小分块得到设,化简得到 (化简过程无法证明,也看不懂题解,我太菜了)所以原式可以化成右边直接枚举因子,可以在求出来,所以我们考虑化简左边的式子,枚举得到用常见的整除分块,预处理前缀和,就可以在求出来所以原式整体复杂度#include <bits/stdc++.h>#define ll long long //T了就换int 试试#define int128 __i...原创 2020-06-04 14:26:33 · 346 阅读 · 0 评论 -
hdu 多校赛 第八场
slove 4/11rank 163补题 4/10---------------------------------------------------6659Acesrc and Good Numbers首先确定答案不会太大,写个状压跑一跑,能跑出所有答案(或者直接oeis)#include <bits/stdc++.h>#define ll l...原创 2019-08-20 16:57:55 · 204 阅读 · 0 评论 -
hdu 多校赛 第七场
slove 0/11rank补题 2/11---------------------------------------------------6655Just Repeat博弈,两个人每人一些牌,你不能出别人出过的数字,问谁先不能出牌两人共有的牌,按照这个牌的两个人的总个数排序,从大到小贪心取就可以。#include <bits/stdc++.h&...原创 2019-08-20 16:50:11 · 163 阅读 · 0 评论 -
6624 fraction
存dls板子,dlstxdy已知 xp,求满足并且并且 b 是最小正整数的最简分数。#include <bits/stdc++.h>#define ll long longusing namespace std;void fun(ll pa, ll pb, ll qa, ll qb, ll& x, ll& y){ ll z = (pa...原创 2019-08-09 10:19:15 · 269 阅读 · 0 评论 -
hdu 多校赛 第六场
slove 2/12rank 358补题 5/10---------------------------------------------------link6635Nonsense Time每次加入一个数字后求最长上升子序列长度题目保证数据随机生成,就是说只有的概率会选到在最上上升子序列上的值,所以每次暴力跑,存下最长上升子序列的值就可以#inc...原创 2019-08-09 10:00:57 · 250 阅读 · 0 评论 -
hdu 多校赛 第五场
slove 2/10rank 434补题 5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625three arrays两个长度为n的数组a,b...原创 2019-08-06 19:25:29 · 257 阅读 · 0 评论 -
hdu 6638 Snowy Smile 线段树维护最大子段和
一个平面上有 n 个点,每个点有一个对应的权值,其他点的权值都是0,让你选一个矩形,要求矩形内所有点的权值最大。枚举上边界,对于每一行的点,将他依此加入到线段树中,同时更新最大值。时间复杂度大力区间和并,查询的时候还要同时查一下跨左右区间的最大值。#include <bits/stdc++.h>#define lson left,mid,k<<1#def...原创 2019-08-08 09:47:11 · 228 阅读 · 0 评论 -
hdu 多校赛 第四场
slove 2/10rank 391补题 5/10---------------------------------------------------link6614AND Minimum Spanning Tree题意: 给出n个点每个点的值是i,规定点与点之间的边的值是i&j,要求是这个图联通的最小的边的值的和,并且输出字典序最小的结果。...原创 2019-08-02 18:48:41 · 231 阅读 · 0 评论 -
hdu 多校赛 第三场
slove 2/11rank 288补题 5/11---------------------------------------------------6604Blow up the cityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查...原创 2019-07-29 23:08:46 · 334 阅读 · 0 评论 -
hdu 多校赛 第二场
slove 3/12rank 224补题 6/12---------------------------------------------------hdu 6595http://acm.hdu.edu.cn/showproblem.php?pid=6595题意:给一个N,随机一个随机数 n 在[1,N]中,产生长度是[1,n]的全排列,然后输出题目给的函数的期望...原创 2019-07-24 19:24:45 · 380 阅读 · 0 评论 -
hdu 多校赛 第一场
slove 2/13rank 252补题 6/13----------------------------------------------------------hdu 6578http://acm.hdu.edu.cn/showproblem.php?pid=6578题意:在给定的n长度的数组中需要填入0-3四个数字,需要满足m个限制,每个限制的意思是在...原创 2019-07-24 09:50:34 · 295 阅读 · 0 评论