2018 Multi-University Training Contest 8 1001 Character Encoding【容斥】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=809 题意:每个数字的取值范围为0到n-1,共有m个数字,求总和为k的方案数。 因为k的上限为1e5,那么我们不妨把k看做k...

2018-08-16 05:21:44

阅读数:121

评论数:0

BZOJ 4805 欧拉函数求和【杜教筛】

https://www.lydsy.com/JudgeOnline/problem.php?id=4805 求欧拉函数的前缀和,项数小于2e9。 以目前的视野来看待杜教筛的话,感觉就像是将一个线性的式子,进一步优化,然后通过记忆化搜索来实现的一个过程。 S(n)=∑i=1nϕ(i)S(n...

2018-08-14 16:05:30

阅读数:72

评论数:0

2018 Multi-University Training Contest 7 6390 GuGuFishtion【莫比乌斯反演】

http://acm.hdu.edu.cn/showproblem.php?pid=6390 昨天一下午,今天一上午,我已经快被这个题恶心死了。 TLE,TLE永远都是TLE。不得不说,我觉得卡我卡的没什么道理,非常的不爽! 卡内循环枚举变量类型我是真的不懂,发现知识盲区+1. 可是就算是...

2018-08-14 13:33:04

阅读数:94

评论数:0

洛谷 P3327 [SDOI2015]约数个数和【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P3327 前置技能: d(ij)=∑x|i∑y|j[gcd(x,y)=1]d(ij)=∑x|i∑y|j[gcd(x,y)=1]d(ij)=\sum^{}_{x|i}\sum^{}_{y|j}[gcd(x,y)=1] ...

2018-08-14 08:30:51

阅读数:58

评论数:0

洛谷 P3455 [POI2007]ZAP-Queries【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P3455 这个题的题意与 【洛谷 P2257 YY的GCD】挺相似的,只不过现在要求去gcdgcdgcd为固定值的答案的数量。 由于很像,公式还是很好推的: Ans=∑t=1min(a,b)μ(t)⌊atd⌋⌊...

2018-08-14 06:41:04

阅读数:48

评论数:0

洛谷 P2257 YY的GCD【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P2257 一年前留下的莫比乌斯反演的坑,竟发现一年后还是不懂(这不是废话嘛)! 但是我觉得搞一搞还是可以的。 实际上算是第一次做莫比乌斯反演问题。 初步感觉解决这类问题的办法就是推公式,当然不是说是这么简单,日后...

2018-08-14 06:18:04

阅读数:57

评论数:0

2018 Multi-University Training Contest 7 1010 Sequence【整数分块+矩阵幂】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=808 题意:在扩展斐波纳挈的基础上加了一个变量P/nP/nP/n。求第nnn项的取值。 分析:考虑将每一种P/nP/nP/n进行矩阵...

2018-08-13 18:34:53

阅读数:55

评论数:0

牛客网暑期ACM多校训练营(第八场)G Counting regions【几何公式推导】

https://www.nowcoder.com/acm/contest/146/G 公式推导参考自:凸n边形的对角线最多能将其内部分成几个区域。 (n−1)(n−2)(n2−3n+12)/24(n−1)(n−2)(n2−3n+12)/24(n-1)(n-2)(n^2-3n+12)/24 #...

2018-08-12 05:33:41

阅读数:301

评论数:0

2018 Multi-University Training Contest 6 L Pinball【受力分析】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=807&pid=1012 将物体的重力加速度分解。 一部分用来做弹起运动,一部分用来做匀加速直线运动。 可以计算得出两个方向上的运动周期,两者...

2018-08-12 05:05:23

阅读数:211

评论数:0

2018 Multi-University Training Contest 6 A oval-and-rectangle【精度】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=807 用定积分推导出答案是 2.0*b+a*pi 但是答案要求忽略掉第七位,所以不可以直接用double(四舍五入)。 要么转换成...

2018-08-12 04:52:50

阅读数:145

评论数:0

2015 ACM/ICPC Asia Regional Shenyang Online & HDU 5451 Best Solver【循环节+数论||共轭矩阵幂+广义斐波那契降幂】

http://acm.hdu.edu.cn/showproblem.php?pid=5451 通过一道名为So easy!的共轭构造矩阵幂取模的问题来联想到这个题,不难发现应该用同样的套路来进行共轭构造。 但是问题来了,指数过分强大,取模数超小,于是一开始考虑欧拉降幂再矩阵快速幂。数据一大,发...

2018-08-12 04:23:34

阅读数:173

评论数:0

牛客网暑期ACM多校训练营(第五场)J plan【分类】

https://www.nowcoder.com/acm/contest/143/J 答案无非那么几种,要么都用2,要么都用3,要么3主2补,要么2主3补。 #include<iostream> #include<cstring...

2018-08-12 03:20:17

阅读数:121

评论数:0

牛客网暑期ACM多校训练营(第五场)G max【数学】

https://www.nowcoder.com/acm/contest/143/G 给出一个ccc,给出一个取值范围[1,n][1,n][1,n]。在范围中取两个数a,ba,ba,b使得 gcd(a,b)=cgcd(a,b)=cgcd(a,b)=c,最大化 a∗ba∗ba*b。 答案相当于是...

2018-08-12 03:09:21

阅读数:124

评论数:0

2018 Multi-University Training Contest 5 1005 Everything Has Changed【圆交】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=806 题意:给出一个母圆,给出m个子圆来切割子圆,求最后母圆被切割后的周长。 题目保证所有的子圆互不相交。 如果子圆内切与母圆,那...

2018-08-06 18:05:14

阅读数:35

评论数:0

HDU 4565 So Easy!【共轭构造+矩阵幂】

http://acm.hdu.edu.cn/showproblem.php?pid=4565 注意取值范围: 0<a,m<215,(a−1)2<b<a2,0<b,n&l...

2018-08-03 16:46:17

阅读数:26

评论数:0

HDU 4556 Stern-Brocot Tree【法里数列,欧拉函数】

http://acm.hdu.edu.cn/showproblem.php?pid=4556 只观察树的左半边会发现全是真分数,每一层就是分母不超过1-n的所有真分数的表示。 这种树是用来构造法里数列的; 法里数列表示的是分母不超过n的所有真分数的数量。 也可以理解成是欧拉函数的前缀和。 ...

2018-08-03 14:32:39

阅读数:50

评论数:0

牛客网暑期ACM多校训练营(第二场)I car【规律】

https://www.nowcoder.com/acm/contest/140/I 用四个数组存下这张图。 策略为交错放车,奇偶要特殊考虑。 #include<bits/stdc++.h> using namespace std; #define...

2018-07-27 18:12:46

阅读数:33

评论数:0

牛客网暑期ACM多校训练营(第三场)J Distance to Work【二分+圆交】

https://www.nowcoder.com/acm/contest/141/J 给出一个多边形,多边形内区域为城市。 给出几个工作地点,一个工作地点给出一个比例p/q,表示相比于所有的可能,我这个工作范围恰好站总生活面积的p/q。 我们可以二分圆的半径,使公共部分面积=p/q∗p/q∗...

2018-07-27 13:34:09

阅读数:50

评论数:0

牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs【规律】

https://www.nowcoder.com/acm/contest/141/H #include <iostream> #include <string.h> #include <...

2018-07-26 19:21:32

阅读数:52

评论数:0

牛客网暑期ACM多校训练营(第一场)B Symmetric Matrix【建模】

https://www.nowcoder.com/acm/contest/139/B 根据题目中给出的条件,可以把这个问题抽象成所有点度为2的图的种类数量。 如果度都为2,那么必然成环,有一个或多个环的可能。 点为iii的时候,方程可以写成 dp[i][j]=(i−1)∗dp[i−1]+s...

2018-07-25 16:20:55

阅读数:32

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭