INTRODUCTION: 图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。--百度百科 对于OI而言，图是指由若干给定的点及若干条连接两点的线(边)所构成的图形 借助图论知识，我们往往可以将一 ...
分类：
编程语言 时间：
2019-07-31 01:14:51
阅读次数：
112
介绍 基是线性代数中的一个概念，而在现行OI中，通常利用基在异或空间的一些特殊性质来解决问题，而这类问题涉及的知识被称为【线性基】 异或运算下的基： 对于数 $a_0, a_1,..., a_n$ 将 $a_i$ 的二进制表示成 $(b_0,b_1,...b_n)_2$ 可看作一个向量，异或运算下的 ...
分类：
其他好文 时间：
2019-07-29 10:18:38
阅读次数：
110
以前我这个小白看OI的书，老觉得有些东西很高端（看不懂的自然就很高端【滑稽】）：什么栈啊，位运算啊，二叉树啊。有些东西我学了之后也很迷糊（真的不是因为傻？），做题的时候总是可以把自己搞懵，更甚有题解也看不懂……为了让众多和我一样的小白了解高端的东西，于是就有了c++：论如何成功把自己搞懵这个系列。 ... ...
分类：
编程语言 时间：
2019-07-28 20:20:19
阅读次数：
113
Vector 本来是向量的意思，只不过在用法上类似于一个不限长度的数组。 定义语法：vector<数据类型> 名称; 一、头文件：<vector> （bits/stdc++请忽略） 二、常用方法： a.size(); //读取大小 a.resize(): //改变大小 a.push_back(); ...
分类：
编程语言 时间：
2019-07-27 23:46:58
阅读次数：
132
语言本身没有问题！！ 语言本身没有问题！！ 语言本身没有问题！！ C++本来的设计就是将输入输出流和C的标准输入输出挂钩在一起，这样就导致cin，cout输入输出前先要将内容放入缓冲区，最后再由cin读取，cout输出。这样就会导致效率急速下降。 所以解除关联就好了。 在main()里面加两句话：（ ...
分类：
其他好文 时间：
2019-07-27 23:39:03
阅读次数：
126
四分图匹配 题目描述 一天晚上，zzh 在做梦，忽然梦见了她。 见到她，zzh 也不去看她，只顾低头自语…… “噫，OI 这个东西，真是无奇不有。” “嘿，你又学了什么？” “嗯，学到了一种算法，”zzh 装作很神秘的样子，“在生活中有着广泛的应 用，这个算法由匈牙利数学家 Edmonds 于 19 ...
分类：
其他好文 时间：
2019-07-26 21:13:20
阅读次数：
105
题目：（由于UVa注册不了，还是用vjudge） https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合（元素+个数），只有3种可能： 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n ...
分类：
其他好文 时间：
2019-07-25 00:21:51
阅读次数：
127
#include<cstdio> 头文件#include包含 <头文件名称> #include<iostream> 需要头文件里面的功能 cstdio,iostream 包含c++最基本的功能 using namespace std; 激活头文件里面的功能 有一个分号 空行是可以随意控制 int m ...
分类：
编程语言 时间：
2019-07-19 22:29:31
阅读次数：
161
众所周知，OI中其实就是算法竞赛，所以时间复杂度非常重要，一个是否优秀的算法或许就决定了人生，而在大多数情况下，我们想出的算法或许并不那么尽如人意，所以这时候就需要一中神奇的的东西，就是底层优化； 其实底层优化比较简单，比如我们经常使用的 register还有快读，这些都可以进行优化。还有fread ...
分类：
其他好文 时间：
2019-07-19 16:50:59
阅读次数：
134
a e i o u y-主发音 oo-ee-ea-ae-oi-eao-io-ai-ia 1.begin-began-begun 2.top-tip-tap 3.sing-song 4.gold-gild 5.enemy-inimical full-fill=fulfill 注意英语单词过去式,总是元 ...
分类：
其他好文 时间：
2019-07-15 14:49:40
阅读次数：
128
