just_sort
just_sort
全部文章
未归档
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ 未归档
(共880篇)
紫书 例题 10-7 UVa10820 欧拉函数
题意:求1~n之间共有多少对互质的数 分析:如果用普通方法一个一个判断,时间复杂度是O(n^2),会超时。但是可以利用欧拉函数和筛法在O(nloglogn)时间内把50000内与每个数互质的正整数的个数求出来。当求有多少对时,只需令sum[n]*2 —1即可。 解题方法: // //Creat...
2017-01-11
0
417
紫书 例题10-6 无关的元素 UVa1635
题意:给定n个数a1,a2····an,依次求出相邻两个数值和,将得到一个新数列,重复上述操作,最后结果将变为一个数,问这个数除以m的余数与那些数无关?例如n=3,m=2时,第一次得到a1+a2,a2+a3,在求和得a1+2*a2+a3,它除以2的余数和a2无关。1<=n<=10^5, ...
2017-01-11
0
318
紫书 例题10-6 无关的元素 UVa1635
题意:给定n个数a1,a2····an,依次求出相邻两个数值和,将得到一个新数列,重复上述操作,最后结果将变为一个数,问这个数除以m的余数与那些数无关?例如n=3,m=2时,第一次得到a1+a2,a2+a3,在求和得a1+2*a2+a3,它除以2的余数和a2无关。1<=n<=10^5, ...
2017-01-11
0
498
例题10-5 GCD等于XOR UVa12716
题意:输入整数n,(1<= n <= 30000000),有多少队整数(a, b)满足: 1<=b<=a<=n,且gcd(a, b) = a XOR b。例如 n = 7时,有4对:(3, 2), (5, 4), (6, 4), (7, 6)。 分析:本题看上去难得找...
2017-01-11
0
385
例题10-5 GCD等于XOR UVa12716
题意:输入整数n,(1<= n <= 30000000),有多少队整数(a, b)满足: 1<=b<=a<=n,且gcd(a, b) = a XOR b。例如 n = 7时,有4对:(3, 2), (5, 4), (6, 4), (7, 6)。 分析:本题看上去难得找...
2017-01-11
0
452
紫书例题 10-4 Uva10791 唯一分解定理
题意:分解质因子的一个题,将最小公倍数分解质因子,最小的和sum便为各个质因子的相应次方数之和。 此题难点在于几个特殊的情况的处理: (1)当N = 1时,应输出2(1*1=1,sum=1+1=2); (2)当N是素数的时候,输出N+1(N*1=N,sum=N+1); (3)当只有单质因子时...
2017-01-11
0
310
紫书例题 10-4 Uva10791 唯一分解定理
题意:分解质因子的一个题,将最小公倍数分解质因子,最小的和sum便为各个质因子的相应次方数之和。 此题难点在于几个特殊的情况的处理: (1)当N = 1时,应输出2(1*1=1,sum=1+1=2); (2)当N是素数的时候,输出N+1(N*1=N,sum=N+1); (3)当只有单质因子时...
2017-01-11
0
382
SWUST OJ 2540 少女输出问题
题目链接:见这里 题意: 中文题目, FFT裸题。 代码如下: // //Created by BLUEBUFF 2016/1/11 //Copyright (c) 2016 BLUEBUFF.All Rights Reserved // #pragma comment(linker,&qu...
2017-01-11
0
436
紫书例题10-3 Uva10375 唯一分解定理
题意:已知C(m,n)=m! / (n!*(m-n!)),输入整p,q,r,s(p>=q,r>=s,p,q,r,s<=10000),计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数 分析:初步分析,本题时间上基本上没有太大的限制,可以暴力求解C(m,n); ...
2017-01-11
0
336
紫书例题10-3 Uva10375 唯一分解定理
题意:已知C(m,n)=m! / (n!*(m-n!)),输入整p,q,r,s(p>=q,r>=s,p,q,r,s<=10000),计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数 分析:初步分析,本题时间上基本上没有太大的限制,可以暴力求解C(m,n); ...
2017-01-11
0
494
首页
上一页
47
48
49
50
51
52
53
54
55
56
下一页
末页