TDSXia-CSDN博客

原创博客搬家了

博客搬家至http://www.cnblogs.com/SXia/

2017-04-30 19:43:16 200

原创关于指数循环节的证明

关于指数循环节某位大神给了一种简单的证明。不过前提是知道欧拉定理： 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 633 1

转载 BZOJ 2111 ZJOI2010 Perm 排列计数组合数学+Lucas定理

http://blog.csdn.net/popoqqq/article/details/41348663

2017-04-18 20:13:48 225

转载线性求所有逆元的方法

http://blog.miskcoo.com/2014/09/linear-find-all-invert

2017-04-18 20:13:19 502

原创关于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位的压缩。是不是简单易懂，他的一般定义： #include bitsetf; 就可以使

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 413 1

Summer