摘要：
ZJOI一试几天，天微冷，雨。倒是考试当天近午时分出了太阳。 开题前的一刻，心情反而平静了，窗外泛着淡金色的日光照进来，仿佛今天的我并不是所谓来冲击省队，而只是来经历一场洗礼。 开题了，虽然有一点小插曲（为什么要用“！”啊ŏ_ŏ），但还是成功看到了“九条可怜”，马上就知道是吉老师的题啦。 大概是比赛 阅读全文
摘要：
1 namespace BigNumber{ 2 const int L=5010,Base=10000,Bit=4; 3 const LL MaxInt=2147483647; 4 const int Pw10[15]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; ... 阅读全文
摘要：
事实上，我们可以直接在欧几里德算法求解 $(a, b)$ 的过程中，构造一组 $a * x + b * y = (a, b)$ 的解 这个方法依赖于递归的思想 边界：$b = 0$ 时, $a * 1 + b * 0 = (a, b)$ 设我们找到了一组 $b * x + (a \mod b) * 阅读全文
摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文
摘要：
一个费用流板子： namespace GR { const int N = 405; const int M = 15005; const int INF = (int)1e9; int s, t, n, yun, flow, cost; int las[N], cur[N], dis[N], iq 阅读全文
摘要：
阅前提示： 拥有普通莫队的基础知识；理解莫队的思想； 简介： 莫队支持的是离线操作，普通莫队只支持查询操作； 而带修改莫队还支持单点修改操作。 原理： 普通莫队每一个询问有L，R，ID三个属性；因为只有查询操作，所以改变其查询顺序并不会影响算法的正确性；而加入单点修改后，就不能任意改变顺序，这会影响 阅读全文
摘要：
想必大家都可以非常迅速的解出一个二元一次方程组， 那么三元呢（这也还好），那么再多一些未知数？ 于是这里就要介绍到高斯消元的方法了... 本人蒟蒻到现在才学高斯消元，请不要介意方法过于垃圾 首先假设你拿到了一个n元方程组，那么它应该有n个方程，每个方程有n+1个系数， 好于是我们把他们全部弄到一个n 阅读全文
摘要：
1：主板的工作原理： 如果说主板（Mother Board）是一座城市，那么总线就像是城市里的公共汽车（bus），能按照固定行车路线，传输来回不停运作的比特（bit）。这些线路在同一时间内都仅能负责传输一个比特。因此，必须同时采用多条线路才能传送更多数据，而总线可同时传输的数据数就称为宽度（widt 阅读全文
摘要：
先贴上链接：http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛，然后碰到了这道题，并不会做，才发现有这么高明的方法... 解释：通过特征方程法， 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2 阅读全文
摘要：
2006年 T1 1．将 2006 个人分成若干不相交的子集，每个子集至少有 3 个人，并且： (1) 在每个子集中，没有人认识该子集的所有人。 (2) 同一子集的任何 3 个人中，至少有 2 个人互不认识。 (3) 对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。 则 阅读全文