- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 Atcoder Regular Contest 103 (待补全)
C搞个桶暴力即可,注意要求两种不同的数字,需要特判一下D给定平面上的NNN个点,求NNN个序列,每个序列表示上下左右,起点是远点,然后从原点按照N个序列走,权值是D序列(顺序对应),要求恰好走到这N个点,求这样的序列和D序列待补EYou are given a string s of length n. Does a tree with n vertices that satisfie...
2018-09-29 22:58:31 351 1
原创 51nod1237(EES解法,省空间)
这里用的是最近比较流行的EES方法解决的不了解的可以看下这篇文章:https://blog.csdn.net/Feynman1999/article/details/82874491这种方法只要能找出f(pe)f(p^e)f(pe)的表达式,并且当e+1e+1e+1时可以O(1)O(1)O(1)维护,就可以用EES筛法去做对于本题而言,考虑函数S(n)=∑i=1ngcd(i,n)S(n)...
2018-09-29 16:55:32 407
原创 Loj 6053(EES筛法)
problem思路满足EES筛法的要求考虑f(p)f(p)f(p)即p1p^1p1是啥,当p>2p>2p>2时,f(p)=p−1f(p)=p-1f(p)=p−1,而f(2)=3f(2)=3f(2)=3所以预处理出p1,p0p^1,p^0p1,p0的前缀和即可并注意,当i>=2i>=2i>=2时,这个前缀和少计算了2(即...
2018-09-29 12:41:37 270
原创 Min_25筛(EES筛)法
Extended Eratosthenes Sieve 参考链接给出一个积性函数(一些非积性函数也可以搞一搞)fff,且f(p)f(p)f(p)为关于ppp的多项式。求S(n)=∑i=1nf(i)S(n)=\sum_{i=1}^nf(i)S(n)=∑i=1nf(i)∀ 2≤i≤n\forall \ 2\le i\le n∀ 2≤i≤n,我们可以将iii分为两类最...
2018-09-27 22:28:38 968
原创 HYSBZ - 2818
problem给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. N1e7思路枚举素数(大概几e5个) 对于每个素数暴力算(先预处理筛出欧拉值) 时间复杂度 case∗O(素数个数)case∗O(素数个数)case*O(素数个数)代码示例#include<bits/stdc++.h>using nam...
2018-09-08 09:10:38 342
原创 18四川省赛G题 分段 数论函数
problem计算 ans=∑i=1n∑j=1i(n&nbsp;mod(i×j))ans=∑i=1n∑j=1i(n&nbsp;mod(i×j))ans =\sum^n_{i=1}\sum^i_{j=1} (n\ mod (i \times j)) 1≤n≤10111≤n≤10111 ≤ n ≤ 10^{11}思路解法一首先写作∑ni=1∑ij=1(n−⌊nij⌋∗ij...
2018-09-07 17:21:08 268
原创 CF757E(积性函数)
problem思路满足pq=npq=npq=n且gcd(p,q)=1gcd(p,q)=1gcd(p,q)=1的二元组个数是多少呢?显然是2w(n)2w(n)2^{w(n)}个,其中w(n)w(n)w(n)是不同的素因子的数目那么fr+1(n)=∑uv=nfr(u)+fr(v)2fr+1(n)=∑uv=nfr(u)+fr(v)2f_{r+1}(n)=\sum_{uv=n}\f...
2018-09-05 21:13:29 833
原创 HDU5528 积性函数
HDU 5528Marry likes to count the number of ways to choose two non-negative integers aa and bbless than mm to make a×ba×b mod m≠0m≠0. Let’s denote f(m)f(m) as the number of ways to choose two non-n...
2018-09-05 11:58:54 338
原创 bzoj 2705
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。Input一个整数,为N。Output一个整数,为所求的答案。Sample Input6Sample Output15Hint【数据范围】对于60%的数据,0思路枚举哪些数...
2018-09-04 20:02:01 218
原创 51nod 1060 (因子最多数)
因子个数最多的数实际上,这样的数称为反素数:即给定NNN,求[1,N][1,N][1,N]之间最大的反素数(即拥有因子数目最多的数)性质: No.1 一个反素数的质因子必然是从2开始连续的质数。 No.2 p=2^t1 x 3^t2 x 5^t3 x 7^t4…..必然t1>=t2>=t3>=….暴力dfs 时间复杂度大概几个log...
2018-09-03 21:49:54 288
原创 POj 3358 二进制小数循环节
二进制循环小数循环节problemLet {x} = 0.a*1*a*2*a*3… be the binary representation of the fractional part of a rational number *z. Suppose that {x} is periodic then, we can write{x} = 0.a*1*a*2…*ar(a**r+1...
2018-09-03 20:41:16 622
原创 POJ 3696 最幸运的数字
ProblemChinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among al...
2018-09-03 19:42:23 665
原创 HDU 4337 哈密顿回路模板题
problemI am the bone of my sword. Steel is my body, and the fire is my blood. - from Fate / Stay Night You must have known the legend of King Arthur and his knights of the round table. The round...
2018-09-02 20:03:22 552
原创 HDU3001 送外卖(三进制状压DP)
problemAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which c...
2018-09-02 16:34:43 223
原创 18南京网络赛E
problem 题意是有nnn个题目,给定题目之间的限定关系(要先做哪些题才能做当前题),给一个做题的得分方法,求解得分最大的方法。思路: 状压DP,相当暴力时间复杂度 O(2n∗n)O(2n∗n)O(2^n*n)#include<bits/stdc++.h>using namespace std;#define M(a, b) memset(a, b...
2018-09-01 21:10:13 248
win7_64位_汇编环境搭建指南_DOSbox
2017-09-04
masm 6 . 15
2017-09-04
DOSBox0.74
2017-09-04
简单旅游景点咨询系统的设计与实现
2017-07-12
哈夫曼编/译码系统的简单设计与实现
2017-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人