数论 - 随笔分类 - AC_WQYYY

逆元

摘要：#include using namespace std;int inv(int a,int p){ if(a == 1) return 1; return inv(p%a,p)*(p-p/a)%p;}int main(){ int p,a; while(cin >> a >> p){ cout <... 阅读全文

posted @ 2015-07-12 16:26 AC_WQYYY 阅读(133) 评论(0) 推荐(0)

矩阵构造模板

摘要：F - Number Sequence#include#includeusing namespace std;struct mat{ int ans[2][2];};mat I,MID;int M;mat cal(mat a,mat b){ mat c; int i,j,k; for(i=0;i>=... 阅读全文

posted @ 2015-07-12 09:53 AC_WQYYY 阅读(129) 评论(0) 推荐(0)

高斯消元法

摘要：重新学了矩阵的逆，秩，矩阵变换，行列式，回顾了一系列的知识，总算是给弄懂了下面贴下kuangbin的模板（经过一定的修改，调试过没有任何问题了）#include#include#include#includeusing namespace std;const int MAXN=50;int a... 阅读全文

posted @ 2015-06-10 13:20 AC_WQYYY 阅读(134) 评论(0) 推荐(1)

线性方程组以及线性规划

摘要：线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组）。线性方程组有广泛应用，熟知的线性规划问题即讨论对解有一定约束条件的线性方程组问题。高代学的，忘了一小半，回去翻翻书，估计理解会更加深刻，待续。。。。阅读全文

posted @ 2015-06-09 16:00 AC_WQYYY 阅读(507) 评论(0) 推荐(1)

矩阵构造

摘要：一个数列，a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围：1<=a[2],M<=1000000000(9次方)，2<=N<=1000000000(9次方)思路：一看 n的范围是9次方只能想log的算法（构造矩阵，二分幂）最后构造的结... 阅读全文

posted @ 2015-06-09 14:18 AC_WQYYY 阅读(168) 评论(0) 推荐(1)

polya

摘要：会了，会了，终于会了下面项链，手镯以例子进行解释关键就是置换群，循环节区别就是手镯可以翻转，但是项链不可以题例：输入整数n和t，输出用t种颜色的n颗珠子（每种颜色的珠子的数目没有限制，但是珠子的总数必须是n）能制出的项链和珠子的个数旋转：如果逆时针旋转i颗珠子的间距，则珠子0,i,2i,,,,... 阅读全文

posted @ 2015-06-08 21:56 AC_WQYYY 阅读(144) 评论(0) 推荐(1)

逆元

摘要：设m为正整数，a为正整数，如果存在a' 使得： a X a' = 1（mod m）成立，则a叫模m的可逆元，a' 叫a模m的逆元。当a与m互素的情况下，即（a，m）=1，则a的模m的逆元总是存在，而且可以用欧几里得除法（欧几里德扩展算法）求得。逆元在密码学中有广泛应用，AES密码体系... 阅读全文

posted @ 2015-06-08 16:11 AC_WQYYY 阅读(318) 评论(0) 推荐(0)

关于容斥原理的总结

摘要：待续。。。。阅读全文

posted @ 2015-05-24 15:40 AC_WQYYY 阅读(141) 评论(0) 推荐(1)

欧拉函数hdu——————1286

摘要：现在先来解释下欧拉函数的的定义: 就是正整数n里小于N且与N互质(gcd为1)的数。（度娘：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1... 阅读全文

posted @ 2015-05-21 19:55 AC_WQYYY 阅读(411) 评论(0) 推荐(1)

hdu 切蛋糕

摘要：1：切蛋糕问题Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好... 阅读全文

posted @ 2015-05-21 16:54 AC_WQYYY 阅读(391) 评论(0) 推荐(1)

hdu1099其实并不能算是水题，想了好久好久的

摘要：题意就是说你有n种彩票，现在想积齐n种，问等概论的情况下，你平均要买多少张下面说一下自己的思路已经买了i张时，买中剩下的概率为（n-i）/n，则要买的张数为n/(n-i)所以呢要买（n/n+n/n-1+n/n-2+............n/1)然后呢留给我的就是写很长的代码这个来求这个整数或者带... 阅读全文

posted @ 2015-05-08 20:55 AC_WQYYY 阅读(112) 评论(0) 推荐(1)

hdu1066之数学题

摘要：以前好像做过一些，但是没有总结过，现在想重新的做一遍，好好的总结一下！Problem DescriptionThe expression N!, read as "N factorial," denotes the product of the first N positive integers, ... 阅读全文

posted @ 2015-05-08 16:15 AC_WQYYY 阅读(183) 评论(0) 推荐(1)

hdu1065计算几何

摘要：Problem DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he le... 阅读全文

posted @ 2015-05-08 12:50 AC_WQYYY 阅读(85) 评论(0) 推荐(1)

hdu1060

摘要：之前做过的一道题，现在还是拿出来谢谢自己的心得，不是为了叠加博客的内容，而是为了这样每做一道题会一种方法，坚持下去（多吃饭，多运动，多敲代码，多写博客，多陪女朋友，）为了自己的健康，自己开心快乐Problem DescriptionGiven a positive integer N, you sh... 阅读全文

posted @ 2015-05-07 21:39 AC_WQYYY 阅读(131) 评论(0) 推荐(1)

hdu1056

摘要：果然是数学题，感觉就是阅读题，加上小小的思维How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card l... 阅读全文

posted @ 2015-05-07 20:59 AC_WQYYY 阅读(168) 评论(0) 推荐(1)

母函数

摘要：听了kuangbin的把杭电上的数学分类的题都先做一遍，遇到不会就去学习别人的博客上的讲解，没想到遇到的第二道题竟然是母函数那在这里就当是复习一下下了题意对一个整数进行拆分代码#includeusing namespace std;#define M 101000int c1[M],c2[M]; i... 阅读全文

posted @ 2015-05-07 20:18 AC_WQYYY 阅读(128) 评论(0) 推荐(1)

简单数学题（水的不能在水的题了）

摘要：跟kuangbin聊过之后开始知道怎么做了，先刷着，慢慢就积累了，慢慢的就都会了，知识点也都会慢慢的积累的先小小的试一下big number题目描述In many applications very large integers numbers are required. Some of these... 阅读全文

posted @ 2015-05-07 18:39 AC_WQYYY 阅读(150) 评论(0) 推荐(1)

简单数论之矩阵构造

摘要：其实矩阵构造就是对公式的化简，最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n... 阅读全文

posted @ 2015-04-04 09:59 AC_WQYYY 阅读(171) 评论(0) 推荐(1)

十六进制转化为八进制

摘要：//问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1 #include using namespace std; int main() { int n; cin>>n; for(int k=1;k>s1; s2="";//初始化 f... 阅读全文

posted @ 2015-03-13 15:56 AC_WQYYY 阅读(510) 评论(0) 推荐(0)

一道我觉得比较叼的斐波那契数了

摘要：思路：//hdu1316由于a，b的范围（0，10的100次方）先用数组对大数进行储存一下，求在a，b的范围内有多少项斐波那契数，先用二维数组进行存储然后求出a，b这两个数的长度，然后遍历二维数组中存储的斐波那契的长度直到找到大于a的长度的那一项跳出来，然后判断前一项如果长度等于a且等于a，则cou... 阅读全文

posted @ 2015-03-08 20:19 AC_WQYYY 阅读(102) 评论(0) 推荐(0)

随笔分类 - 数论

逆元