- 博客(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 10 int 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关注的人