数学
数学
weixin_46304837
这个作者很懒,什么都没留下…
展开
-
洛谷P2831 NOIP2016 愤怒的小鸟
洛谷P2831 NOIP2016 愤怒的小鸟题目思路一些小问题精度:抛物线解析式:tips:代码我的(1.cpp)自测程序(compare.cpp)题目传送门思路个人感觉我的思路并不是很优m貌似没什么用(可能是部分分),直接忽略但是看到n最大才去到18,不是状压就是爆搜,我采用的是DFS维护状压DP的转移(其实有点像记忆化搜索)注意:为了方便状压,以下小猪的编号从0~n-1设状态k二进制下第i为表示:第i只小猪的消灭情况0:没消灭,1:消灭,f[k]表示状态为k时最少用的小鸟数量状态转移:原创 2020-11-06 09:22:25 · 96 阅读 · 0 评论 -
SSLOJ 1490.阶乘(fact)
SSLOJ 1490.阶乘题目题目描述输入输出样例说明思路质因数分解算术基本定理试除法阶乘分解反思代码题目题目描述输入第一行有一个正整数T,表示测试数据的组数。接下来的T行,每行输入两个十进制整数n和base。输出对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。样例输入样例210 1010 2输出样例28说明对于20%的数据,n<=20,base<=16对于50%的数据,n<=109,base<=105对于100%的原创 2020-08-17 20:08:31 · 144 阅读 · 0 评论 -
SSLOJ 1461.异或
SSLOJ 1461.异或题目分析代码题目题目描述 SarvaTathagata是个神仙,一天他在研究数论时,书上有这么一个问题:求不超过n两两的数的gcd。SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余,他还发现gcd的某一个特别好的性质:如果有两个数i,j满足gcd(i,j)=ij(这里的为c++中的异或)的话,那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(i,j)和(j,i)为相同的,并不需要计算2次)。当然,SarvaTathagata并不会只满足原创 2020-08-15 22:35:28 · 79 阅读 · 0 评论