会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MekakuCityActor
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
23
下一页
2018年4月11日
三种快排四种优化(转载)
摘要: https://blog.csdn.net/hacker00011000/article/details/52176100
阅读全文
posted @ 2018-04-11 11:04 MekakuCityActor
阅读(210)
评论(0)
推荐(0)
编辑
快排(模板)
摘要: 通过二分思想,将对称轴(也就是中心点)作为基准数,进行快排,平均复杂度为nlogn
阅读全文
posted @ 2018-04-11 10:29 MekakuCityActor
阅读(198)
评论(0)
推荐(0)
编辑
2018年4月10日
二分法求解最大值或最小值(模板)
摘要: 首先循环需要是while(l<=r)然后对求最大值和最小值时都要使 l = mid+1 r = mid-1,只不过求最大值和求最小值时两个等式的条件恰好相反 最后最关键的一步就是在循环外面检验l是否符合要求,不符合的话加一或减一 https://www.luogu.org/problemnew/sh
阅读全文
posted @ 2018-04-10 20:01 MekakuCityActor
阅读(803)
评论(0)
推荐(0)
编辑
2018年4月8日
中国剩余定理(转载)(中国剩余定理与扩展欧几里德的联系)
摘要: https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1)先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 *
阅读全文
posted @ 2018-04-08 21:14 MekakuCityActor
阅读(273)
评论(0)
推荐(0)
编辑
2018年4月7日
简单母函数(转载)
摘要: https://blog.csdn.net/vsooda/article/details/7975485
阅读全文
posted @ 2018-04-07 11:16 MekakuCityActor
阅读(179)
评论(0)
推荐(0)
编辑
2018年4月5日
2018年东北农业大学春季校赛解题报告
摘要: https://www.nowcoder.com/acm/contest/93#question 其中很水的题:B题矩阵 等差数列 D题迷宫 简单搜索dfs F题集合 就是求二次函数极值 M题巨水..不说了... E题阶乘 求末尾有几个0,也就是1~n这n个数共有多少个5,因为只有5和2能拼出10,
阅读全文
posted @ 2018-04-05 23:37 MekakuCityActor
阅读(161)
评论(0)
推荐(0)
编辑
2018年4月3日
求一个数分解成两个素数的方案数(线性筛素数)
摘要: https://vjudge.net/contest/219676#problem/D 题意:让你找出两个素数相加等于n的对数 T (≤ 300),4 ≤ n ≤ 107 (本题典型的线性筛素数,只要注意定义时使用bool而不使用int,并且在合成n时 使用if(isprime[n-prime[i]
阅读全文
posted @ 2018-04-03 20:33 MekakuCityActor
阅读(289)
评论(0)
推荐(0)
编辑
2018年4月2日
计算n^k的开头三位和末尾三位(fmod(double x,double y)函数的引入)
摘要: C 库函数 double fmod(double x, double y) 返回 x 除以 y 的余数。 所以fmod(x,1)得到的就是小数部分的值(如fmod(3.35,1)==0.35) https://vjudge.net/contest/219676#problem/C 题意:给你一个数n
阅读全文
posted @ 2018-04-02 22:14 MekakuCityActor
阅读(215)
评论(0)
推荐(0)
编辑
扩展欧几里德定理
摘要: 扩展欧几里德定理可以用来求解 形如ax+by=c;的不定方程问题,其中求出的一组x和y是该方程的一组特解,通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);,其中k为任意整数 POJ1061:青蛙的约会http://poj.org/problem?id=1061 1
阅读全文
posted @ 2018-04-02 18:06 MekakuCityActor
阅读(156)
评论(0)
推荐(0)
编辑
2018年4月1日
素数与欧拉函数
摘要: 由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值 所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数 https://vjudge.net/contest
阅读全文
posted @ 2018-04-01 22:40 MekakuCityActor
阅读(395)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
19
···
23
下一页
公告