---------数学----------
凛冬天明
这个作者很懒,什么都没留下…
展开
-
错排公式
n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排 D(n)=(n-1)(D(n-1)+D(n-2)),D(1)=0,D(2)=1。 去网上找推导的了,结果发现自己智商不够用了,并不是那么好懂, 就这了,先跟这个公式记住,也不是多么难记。转载 2017-02-11 14:29:31 · 410 阅读 · 0 评论 -
x进制转化为y进制
string transform(int x,int y,string s){ string res = ""; int sum = 0; for(int i = 0 ;i < s.length(); i++){ if(s[i]=='-') continue ; if(s[i]>='0'&&s[i]<='9'){原创 2017-07-15 14:24:00 · 833 阅读 · 0 评论 -
hpu 1410 火星情报局 [数学] (哥德巴赫猜想)
题目链接:传送 1410: QAQ & 火星情报局 [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 336 解决: 74 题目描述QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长….当然也喜欢的里面各种各样奇葩有趣的提案…..最近 K 星颁布原创 2017-09-12 16:28:42 · 667 阅读 · 0 评论 -
数论
比赛常用到的数论知识总结 //0.素数判定 bool prime(int x) { for(int i=2; i*i<=maxn; i++) //降低时间复杂度 if(x%i==0) return false; return true; } //1.筛法素数打表 void getprime(int n) { int ...原创 2018-04-06 23:47:17 · 587 阅读 · 3 评论