- 博客(4)
- 收藏
- 关注
RSS订阅原创 NOIP复赛的各种模板
一：文件读入输出freopen("Add.in","r",stdin);freopen("Add.out","w",stdout);就是类似于这种,比如一道题目的文件名为Add,那么就可以通过这样的格式来完成读入以及输出.二:读入输出挂void Rd(int &res){ res=0;char p; while(p=getchar(),p<'0'); do{
2016-11-04 15:24:08
1434
2
原创 莫比乌斯反演
莫比乌斯反演最近学了一下莫比乌斯反演(实际只学了2天,旁边cchyh还一直吵吵吵),所以还是来写写现在能写出来的东西吧.莫比乌斯反演,指的是对于一个数论函数F(n)F(n),有 F(n)=∑d|nf(d)F(n)=\sum_{d|n}{f(d)}这里f(d)f(d)是另一个数论函数,那么就会有 f(n)=∑d|nμ(d)F(nd)f(n)=\sum_{d|n}{\mu(d)F(\frac{n}{
2016-10-20 16:30:42
628
原创 Miller Rabin
正常的素数判定,要么是直接枚举因子,通过根号n的复杂度来完成,这样时间可能不够,又或是先通过打表之后,去查表,可是这样空间复杂度过大.所以说,对于小于1e18的数,这些方法是毫无作用的.那么怎么来判断小于1e18的数是否为素数呢?这里就要用到即将介绍的Miller Rabin素数判定法.这个算法的核心是费马小定理,费马小定理的内容是:if p is a prime then x^(p-1)
2016-10-02 15:07:11
651
原创 约瑟夫问题
约瑟夫问题大意:有N个人站成一圈,从第一个人开始报数,从1开始报,若报到M的倍数的人,就必须离开游戏.问最后剩下的胜利的人是谁. 首先我们可以很快想到去模拟游戏的过程,并打出如下代码:#include<cstdio>bool mark[30005];int main(){ int n,m; scanf("%d %d",&n,&m); int now=1,last=1,
2016-09-06 16:55:18
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人