SummerSky

摘要： http://blog.miskcoo.com/2014/09/linear-find-all-invert 阅读全文

摘要： 在线LateX的网站:http://latex.codecogs.com/eqneditor/editor.php 在线LateX的网站:http://latex.codecogs.com/eqneditor/editor.php 阅读全文

摘要： 直接上代码（我比较懒） 1 struct M{ 2 ll x[55][55]; 3 M (){ 4 memset(x,0,sizeof(x)); 5 } 6 M clear(int a){ 7 for (int i=0;i<n;i++) 8 x[i][a]=0; 9 } 10 M out(){ 11 阅读全文

摘要： 今天心血来潮，写这篇关于算法的文章，， 也因为我家的dog来问我这玩意是什么， 于是乎，我便写这篇文章来复习复习，， 最小生成树： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用克鲁斯卡尔算法或普里姆算法求出。 不 阅读全文

摘要： 第一题： A: 最小比例 题目描述 图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得： 即所有边的权值比所有点的权值之和的比率最小。 给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。 图中共有N个点的完全图，每条边都有权值， 阅读全文

摘要： c++ bitset 是个比较有用的东西 说的高深点这是： C++语言的一个类库，用来方便地管理一系列的bit位而不用程序员自己来写代码。 bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。 说的简单一点，这是： 一个可以用位运算的数组，也用于32位的压缩。 是 阅读全文

摘要： c++中的pair其实也并没什么软用， 但出于对知识的热爱，就在此瞎比比了， c++ 文化博大精深，千奇百怪，无奇不有， 于是就有了pair这玩意， pair的定义： pair<string,int> p; pair<int ,int > p; pair<double,int> p; 。。。 由于p 阅读全文

摘要： c++ stl 是一个用途广泛的东东， 而stl中的sort又是最常用的，于是乎，就来聊聊这个神奇的东西。 使用sort需要调用algorithm库，默认排序升序。 那么怎么用呢？就有sort(begin,end); 举个例子： int main() { int a[5]={10,31,16,23, 阅读全文

摘要： 写这个blog的主要目的就是为了提醒一下自己，， 记得某年某月某日，学校测试，机智的我一不小心就忘了然后，，，， 上代码， 1 int main() 2 { 3 freopen("example.in", "r", stdin); 4 freopen("example.out", "w", stdo 阅读全文

摘要： 头文件是c++重要的组成之一，于是就写个blog，整理整理。 c++的库有很多，但真正用到的却很少。 以下列举5个基本库。 #include<iostream> //数据流输入，输出函数 #include<algorithm> //stl通用算法 #include<cstdio> //定义输入，输出 阅读全文