- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 关于指数循环节的证明
关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理: aφ(p)≡1(modp)a^{\varphi \left ( p \right )}\equiv 1\left ( mod\: p \right )就有循环节出现了:aφ(p)a^{\varphi \left ( p \right )}!!!就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)
2017-04-19 19:25:28
632
1
转载 BZOJ 2111 ZJOI2010 Perm 排列计数 组合数学+Lucas定理
http://blog.csdn.net/popoqqq/article/details/41348663
2017-04-18 20:13:48
225
原创 关于LateX的应用
在线LateX的网站:http://latex.codecogs.com/eqneditor/editor.php 来个例子:\sum_{i=1}^{n}i;两端加上$$;就变成∑ni=1i\sum_{i=1}^{n}i;
2017-04-11 15:26:41
300
原创 c++ struct下的矩阵乘法
直接上代码(我比较懒)struct M{ ll x[55][55]; M (){ memset(x,0,sizeof(x)); } M clear(int a){ for (int i=0;i<n;i++) x[i][a]=0; } M out(){ for (int i=0;i<n;i++) { for (int j=0;j<n;j++)
2017-01-22 17:35:22
735
原创 生成树--Kruskal
今天心血来潮,写这篇关于算法的文章,,也因为我家的dog来问我这玩意是什么,于是乎,我便写这篇文章来复习复习,,最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用克鲁斯卡尔算法或普里姆算法求出。不过我一般还是用克鲁斯卡尔多一点(好写),克鲁斯卡尔的描述:1)将原数组排序,从
2016-10-13 22:37:18
248
1
原创 c++ stl bitset
c++ bitset 是个比较有用的东西说的高深点这是:C++语言的一个类库,用来方便地管理一系列的bit位而不用程序员自己来写代码。bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计。说的简单一点,这是:一个可以用位运算的数组,也用于32位的压缩。是不是简单易懂,他的一般定义:#includebitsetf;就可以使
2016-09-11 22:11:24
274
原创 c++ stl pair
c++中的pair其实也并没什么软用,但出于对知识的热爱,就在此瞎比比了,c++ 文化博大精深,千奇百怪,无奇不有,于是就有了pair这玩意,pair的定义:pair p;pair p;pair p;。。。由于pair定义太繁琐于是乎,typedef pair pr;加上这玩意定义就可变成,pr +名字
2016-09-08 21:48:07
247
原创 c++ stl sort
c++ stl 是一个用途广泛的东东,而stl中的sort又是最常用的,于是乎,就来聊聊这个神奇的东西。使用sort需要调用algorithm库,默认排序升序。那么怎么用呢?就有sort(begin,end);举个例子:int main(){int a[5]={10,31,16,23,12}sort(a,a+5);for (int i=0;i cout
2016-09-06 21:54:08
825
1
原创 C++ 文本输入输出
写这个blog的主要目的就是为了提醒一下自己,,记得某年某月某日,学校测试,机智的我一不小心就忘了然后,,,,上代码,int main(){ freopen("example.in", "r", stdin); freopen("example.out", "w", stdout); //主程序
2016-09-06 19:33:43
1447
原创 C++ 神奇的头文件
头文件时c++重要的组成之一,于是就写个blog,整理整理。c++的库有很多,但真正用到的却很少。 以下列举5个基本库。#include //数据流输入/输出//数据流输入/输出 //数据流输入,输出#include //stl通用算法#include //定义输入,输出函数#include //字符串处理#include //定义数学函数
2016-09-05 22:27:00
412
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人