#数论
Nefeertari
这个作者很懒,什么都没留下…
展开
-
codeforces#680 C. Division
C. Divisiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputOleg’s favorite subjects are History and Math, and his favorite branch of mathematics is division.To improve his division skills, Oleg cam原创 2020-11-01 22:25:33 · 227 阅读 · 2 评论 -
每日咕咚
链接:https://ac.nowcoder.com/acm/contest/7872/B来源:牛客网题目描述为了让每天的锻炼任务变得更加有趣,农农和林林给ZAFU的学生们制定了一个 有趣的跑步规则,内容如下:1、假定现在有N个学生在操场跑步2、在一开始的时候,N个学生需要排成一列,前后间距为 X,那么队列总长为 (N-1)* X 3、处于队尾的学生会加速追赶前面的学生,在这个过程中其余学生保持平均速度 V 不变,(队尾的同学超过所有同学后,比第二名同学领先X的间距时才视为完原创 2020-10-25 11:44:58 · 183 阅读 · 0 评论 -
hdu2020 多校7 Clockwise or Counterclockwise
Problem DescriptionIt is preferrable to read the pdf statment.After some basic geometric lessons, Cuber QQ has learned that one can draw one and only one circle across three given distinct points, on a 2D plane. Specialized in art, Cuber QQ has shown rem原创 2020-08-14 09:47:23 · 229 阅读 · 0 评论 -
2020 hdu Road To The 3rd Building
思路:方案数是选一颗树到选n棵树(n+1)*n/2,每个方案是所有选法的长度和看到一个大佬的思路,原来每一段的长度和还能这么算:k∗sum(1+…n)−前缀和的前缀−后缀和的后缀 原文链接(如选一颗,长度和就是都选一遍;选两颗,长度和就是除了第1棵和最后1棵选一遍,其余都选两遍)代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;const in转载 2020-08-07 10:36:41 · 173 阅读 · 0 评论 -
hdu2020 多校6 Divisibility
思路:记得和之前百度之星的一道题有点像。拿十进制为例,假设三位数 100a+10b+c可以转化成99a+9b+(a+b+c),很容易可以看出当(a+b+c)是3的倍数能被3整除时,99a+9b+(a+b+c)也就能被3整除,其它位数也都满足该情况。当(a+b+c)是9的倍数时,99a+9b+(a+b+c)也能被9整除,另外1也满足这个条件,所以进制p为10时有三个数1,3,9满足。现在一般化,当进制p,假设三位数ppa+pb+c可以转化成(pp-1)*a+(p-1)*b+(a+b+c),当(原创 2020-08-07 09:39:15 · 162 阅读 · 0 评论 -
hdu 2020 round5 set1清题(过是过了,有没有大佬解释下数学公式是怎么推的)
题解如图:说一说清题感想吧,第一部分从(n-i)之中取(i-1)再配对C(n-i,i-1)* (n-i)!,理解了。之后的剩余两两删除是怎么计算的,有没有数学好的教我一手。总之是按公式把代码敲出来了,之后发现代码还不对,正版题解在算方案数时比起图中的公式还额外除了个(2 * i-n-1)/2!.把我搞蒙了。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=5e6+10;cons原创 2020-08-05 15:21:28 · 127 阅读 · 0 评论 -
hdu2020 round5 (Tetrahedron 和Paperfolding)
两道数论题推得我快吐了1001这题说实话第一眼看到,马上想到去网上找直角四面体的公式,然后找到了:1/h^ 2 =1/a ^ 2+1/b ^ 2+1/c ^ 2;E(1/h^ 2)=cnt*(1/1 ^ 2+ 1/2 ^ 2+……1/n ^ 2)/总可能性(n^3);求(1,n)中每个数字出现了多少次一共a,b,c三个位置每个位置有n种选择,总可能性为n^3.总可能性有n^3,出现的数的总数是3n ^ 3,每个数出现的的个数就是3n ^ 2;最后得到公式E(1/h^2)=3(1/1 ^ 2+原创 2020-08-05 10:37:22 · 156 阅读 · 0 评论 -
2020多校Fibonacci Sum
Fibonacci Sum题目难度:简单(可我没做出)首先看数据n,k都是10^18时间复杂度是O(n)基本就没了,矩阵乘法pass。现在清题,找了好多份题解参考。觉得这个大佬的思路讲得最清晰。附上链接方便自己回顾加了点注释#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 10;const long long mod = 1e9 + 9;long long fac[MAXN], inv[MAXN转载 2020-07-22 14:34:18 · 324 阅读 · 0 评论 -
不全相异元素全排列
定理:设S是一个多重集合,其中有k种不同的元素,各种元素的个数分别是:n1,n2,…nk。设S中所有元素的个数是n=n1+n2+…+nk。则S的全排列数(n-排列)为:n!/(n1!*n2!n3!…nk!)。例题链接:link原创 2020-07-20 10:10:13 · 1589 阅读 · 0 评论