- 博客(3)
- 收藏
- 关注
RSS订阅原创 中国剩余定理
我们知道线性同余模方程有这个形式根据这个我们要想出解的形式来 M＝m1*m2.。。。。。。mn；有一个数字是一个n个数的和 模各个mi 只会有那个mi留下来那我们就肯定每个数字里面一定有一个Mi＝M/m[i]；这个数字％某一个mi的时候 相当于只％含有Mi的那一项然后我们让这一项前面乘上a［i］ ，但感觉还少点什么 因为 a[i]*Mi%mi 不一定
2016-10-15 13:10:33
208
原创 The Rotation Game uva1343
#include #include #include #include #include #include using namespace std;#define N 10int n;int mat[N][N];int pos=0;int ans[100];bool read(){ if(cin>>mat[1][3]&&mat[1][3]) { c
2016-10-08 03:49:23
240
原创 区间筛法 （埃氏筛变种）
最近看到白书上的区间筛法 就根据区间筛自己打了一段代码 理解了一下里面的原理这个题目我最初一眼看过去就是一次筛法 但是根本不可行啊 时间空间肯定会爆炸 书上介绍说可以用小于等于根下b的素数来筛 刚开始我觉得会超时但是后来分析了一下这个算法其实还是蛮高效的1.首先我们要明白一点 ： a－b这个区间里边的数之可能被小于等于根下b的素数筛掉 那么我们可以一边找根下b的素数 一边把他们的倍
2016-10-04 16:27:50
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人