在思索中前行！

ACM的输入输出（一）一般来说ACM的现场赛会规定输入输出或者是文件输入标准输出也可能是文件输入文件输出如果没有规定的话那么一般就是标准的输入输出了那说一下输入输出的重定向一般用下面两种方法c++常用:#include ifstream filein("data.in"); // 定义一个文件输入流ofstream fil

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的

前言       离NOIP还有一个星期，匆忙的把整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。当年来学这个竞赛就是为了兴趣，感受计算机之美的。经过时迁，计划赶不上变化，现在尚处于迷茫之中，也很难说当时做的决定是对是错。然而我一直坚信迷茫的时候选择难走的路会看见更好的风景。      这篇文章简单的说了一下NOIP考试中会常用的算法，可

这是一场世界大学生之间“最强大脑”的较量；这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场；斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候，你可曾想到，在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上海交通大学，在这项被誉为“全世界最聪明的人的比赛”之中，他们三次将最高荣誉——全球总冠军带回中国。在他们之中，还诞生了全

Cena评测系统，最受欢迎的信息学竞赛离线评测系统。它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。特色功能：通过局域网自动收取选手程序。高效率的数据文件配置工具。自动选用对应的编译器来编译选手程序，也能使用解释器或直接评测可执行文件。能准确测出选手程序的运行时间和内存使用量，并可加入对运行时间和内存使用的限制。自动比较选手程序的输出和标准输

三种线性排序算法 计数排序、桶排序与基数排序

求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归）

转载请注明出处：優YoUhttp://blog.youkuaiyun.com/lyy289065406/article/details/6642573部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“Source修正”，因为原Source较模糊，这是为了帮助某些狂WA的同学找到测试数据库，但是我不希望大家利用测试数据打表刷题­­­推荐文：1、一位ACMe

NOIP复习篇———枚举----------------------------------------------------------------------------------------------------------------高手的切磋不在于难题，而在于SB算法....NOIP来了，决不能犯SB错误-------------------------------

编写代码常见错误：1.递归时隐藏的修改了全局变量例如点分治重心   →每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍  →RE 3.除数是个减法式子   整数→RE 浮点数→WA →特判 4.离线并查集的重复操作  →只有第一次才需要unite 5.回溯暴搜的复杂度是阶乘级或者指数级   →看到正常数据的题再爆搜就可以完蛋了

SPOJ简介 SPOJ是波兰最为出色的Online Judge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。　　SPOJ题目分类：classical，challenge，partial，tutorial。　　1）classical：ACM题型，通过所有数据才能算AC　　2）challenge：有趣的题目，每个题

NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图 最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数

第一天 基础算法&&数学day1难度测试如果要用一个词来形容上午的测试，那真是体无完肤。 成绩：题目成绩评价T150一般T210大失所望T30差基础算法递推：指通过观察、归纳，发现较大规模问题和较

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计算机的基本发展 诞生与发展 特点 在现代社会中的应用 计算机系统的基本组成 计算机的工作原理# 计算机中的数的表示 计算机信息安全基础知识 计算机网络计算机的基本操作 MS DOS与Windows的

1飞行员配对方案问题 二分图最大匹配网络最大流#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #if

莫比乌斯反演莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论       在上面的公式中有一个函数，它的定义如下：     （1）若，那么    （2）若，均为互异素数，那么

程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据，所以区分大小写。iii. 考试时一定要看清题目上要求，区别大小写。iv. Turbo Pascal生成的.pas 文件默认大写，Free Pascal

[二分图带权匹配与最佳匹配]什么是二分图的带权匹配？二分图的带权匹配就是求出一个匹配集合，使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配，在此基础上，才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价，也不互相包含。我们可以使用KM算法实现求二分图的最佳匹配。方法我不再赘述，可以参考tianyi的讲解。KM算法可以实现为O(N^3)。[KM算法的几

对于NOI来说，甚至比硬实力更加重要。我觉得一场考试这么几件事要做：看题，选题，分析，编码，调试，测试，骗分。1、看题拿到试卷以后的第一件事就是看题。看题不是看小说，要仔细阅读。当然，阅读也不宜过慢，刻意制造紧张的气氛会极大地影响发挥。NOI的题目没有赤裸裸的，都是精心包装过的，阅读就是解开这个包装的过程。首先从题目名看起，认真阅读问题背景，要明白题目在表达什么意思。一边阅读，一边在脑

算法方面：在搜索问题上，包括贪心等没有固定算法的题目，还有输出格式（包括输入格式）特别容易出错。这也是自己以前的弱点。1.做搜索题把步骤先用文字写下来，再转换成代码，以避免敲代码时疏漏某个条件。2.贪心先把思路想全面在动键盘。3.平时注意总结输入输出的问题。比如对于多组数据while(scanf()!=EOF)可以判断是否

为了方便大家查找和学习，现将本人博客中所有博客文章列出目录。（http://blog.youkuaiyun.com/morewindows）一．      白话经典算法目前有17篇，分为七大排序和经典面试题讲解两大类1.      《白话经典算法系列之一 冒泡排序的三种实现》2.      《白话经典算法系列之二 直接插入排序的三种实现》3.      《白话经典算法系列之

#include #include #include using namespace std; //表结点 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ArcNode *nextarc; }ArcNode; //头结点 typedef struct VNode{

【问题描述】树是一种大家都不陌生的数据结构，它有可能是一颗空树或是一些满足要求的节点连接而成的有向边的集合。一棵树只有一个根节点，根节点没有指向它的边。除了根节点的每一个节点都只有一条边指向它。出现环的图都不是树。对一些节点连接而成的有向边的集合进行判定，判定每一组的输入数据构成的图是否是一棵树。【输入】每输入一对都为0的数时，表示一组数据输入完毕。每条边由一对正整数表

转载请注明出处：http://blog.youkuaiyun.com/ns_code/article/details/19617187图的存储结构    本文的重点在于图的深度优先搜索（DFS）和广度优先搜索（BFS），因此不再对图的基本概念做过多的介绍，但是要先大致了解下图的几种常见的存储结构。    邻接矩阵    邻接矩阵既可以用来存储无向图，也可以用来存储有向图。该结构

并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alpha(N))，这里Alpha是Ackerman函数的某个反函数，在很大的范围内（人类目前观测到的宇宙范围估算有10的8

AC自动机,可惜不能自动AC转载：飘过的小牛  OIer55242简介Aho-Corasick automation该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式

转载来自朱全民名师工作室信息学奥赛辅导经验谈全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展，越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学信息学奥林匹克竞赛教学中的做法与各位同行进行交流。 •培养学生的自信心自信是一种正确

COGS图论相关算法最小生成树Kruskal+ufsint ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]);}int Kruskal() { int w = 0; for(int i=0; in; i++) f[i] = i; sort(e, e+n); f

首先来一张图，很直观(截止到2012年数据)  下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度　　a.加法　　b.减法　　c.乘法（应该只会有高精乘单精）                               　　d.高精度除单精