随笔分类 -  数学

摘要:求1~n的欧拉函数的值 阅读全文
posted @ 2019-08-05 09:04 WeiAR 阅读(167) 评论(0) 推荐(0) 编辑
摘要:sqrt(n)复杂度 欧拉函数模板 阅读全文
posted @ 2019-08-04 10:53 WeiAR 阅读(151) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/P1082 阅读全文
posted @ 2019-08-04 09:39 WeiAR 阅读(176) 评论(0) 推荐(0) 编辑
摘要:ZOJ2562https://vjudge.net/problem/11781/origin<=n的且因子数最多的那个数做法:同因子数取最小,dfs更新答案 阅读全文
posted @ 2019-08-04 09:19 WeiAR 阅读(150) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVALive-3722 阅读全文
posted @ 2019-08-03 20:28 WeiAR 阅读(135) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/CodeForces-27E 求因子个数为n的最小的数dfs枚举质因子的幂 阅读全文
posted @ 2019-08-03 17:25 WeiAR 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-08-03 15:52 WeiAR 阅读(422) 评论(0) 推荐(0) 编辑
摘要:SPOJ - LOCKERhttps://vjudge.net/problem/45908/origin暴力枚举2~102 23 34 2 25 2 36 3 37 2 2 38 2 3 39 3 3 3发现是在没有1的情况下,3尽可能的多,其他用2补。大于等于10的,可以由10以内的凑出来,就可以 阅读全文
posted @ 2019-08-03 09:46 WeiAR 阅读(171) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/SPOJ-LASTDIG 求最后一位,%10就完了 这个题居然要求代码小于等于700B 阅读全文
posted @ 2019-08-02 17:29 WeiAR 阅读(119) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/630/I 简单的排列组合,推式子技巧:举一个小样例,看着推,别抽象着推,容易错 阅读全文
posted @ 2019-08-02 17:05 WeiAR 阅读(171) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/630/I 简单的排列组合,推式子技巧:举一个小样例,看着推,别抽象着推,容易错 阅读全文
posted @ 2019-08-02 17:04 WeiAR 阅读(115) 评论(0) 推荐(0) 编辑
摘要:UVA - 11029难点是求前3位你看,一个数可以拆成,比如123456,可以拆成100000*1.23456,那我把小数部分求出来,再*100.0,再下取整就可以了。设x=log10(n^k),令整数部分为a,小数部分为b,比如log10(123456)=5.09151,那么a=5,b=0.09 阅读全文
posted @ 2019-08-02 15:45 WeiAR 阅读(127) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/19685/origin 费马小定理优化快速幂 因为加了费马小定理优化,小心2 2 2这种情况,会出现0 0 2,也就是0的0次方,实际答案为0 阅读全文
posted @ 2019-08-02 00:15 WeiAR 阅读(98) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1230 费马小定理优化快速幂 阅读全文
posted @ 2019-08-01 22:47 WeiAR 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-08-01 17:25 WeiAR 阅读(133) 评论(0) 推荐(0) 编辑
摘要:打暴力找规律,都是连续自然数去掉一个 阅读全文
posted @ 2019-08-01 16:52 WeiAR 阅读(282) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/P1080 阅读全文
posted @ 2019-08-01 11:25 WeiAR 阅读(595) 评论(0) 推荐(0) 编辑
摘要:(g++比c++快不少 分治+矩阵快速幂 阅读全文
posted @ 2019-07-31 17:27 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑
摘要:Gym - 102021Ehttps://vjudge.net/problem/2109787/origin主要是一个处理精度的技巧,避免精度误差可以加eps,然后乘1e(小数点之后的位数)。 阅读全文
posted @ 2019-07-20 15:07 WeiAR 阅读(173) 评论(0) 推荐(0) 编辑
摘要:AtCoder - 3959https://vjudge.net/problem/1583855/origin求最长连续递增长度就行,答案是n-max(len) 阅读全文
posted @ 2019-07-19 19:13 WeiAR 阅读(80) 评论(0) 推荐(0) 编辑