摘要：
暴力： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector> 8 using 阅读全文
摘要：
在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题， 这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。 由于解决这类问题往往意味着巨大的代码量，而众多的特 殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题， 但只要掌握好的方法，解 阅读全文
摘要：
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 阅读全文
摘要：
终于有水一点的题了： Day1: 第1题 谜题首先请解以下谜题：车下的数字是什么？ 图被吃掉了 正确的答案是87 。这道题对小龙大犇来说太轻松了，于是他想加强难度来考考你：对于给定的长度N，能否获得刚好长度为N的数列，使数列中的每个数经过翻转恰好是连续的数，如N==3时，数列 11 01 60 是合 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long ll; 10 typedef long double ld; 11 typedef pair pr; 12 const double pi=... 阅读全文
摘要：
A: 交通运输线 题目描述 战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。 现在，你的任务来了。给你战后的道路情 阅读全文
摘要：
Day1 T1重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))= 阅读全文
摘要：
转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m 阅读全文
摘要：
以下转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集 阅读全文