RaidriarB-CSDN博客

原创【解析】【模板】扩展欧几里得

不要被标题所迷惑了。。。没有吃的先上一道题吧，noip2012 同余方程题目描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。输入输入只有一行，包含两个正整数a,b，用一个空格隔开。输出输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。好吧这道水题各位神犇应该都会。。下面是蒟蒻的自嗨时间#

2016-10-17 15:54:02 430

原创网络流模板及详解

网络流的模板和讲解。

2016-10-17 19:23:23 2507 2

原创 [Usaco2007 Dec]Building Roads 修建道路

题目描述Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场（用1..N顺次编号）在地图上都表示为坐标为(X_i, Y_i)的点(0 <= X_i <= 1,000,000；0 <=

2016-10-13 19:35:44 693

原创 [Usaco2009 Open]滑雪课Ski

题目描述Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课后，Bessie的滑雪能力会变成A_i(1<=A_i<=100). 注意：这个能力是

2016-10-08 16:18:44 529

原创【follow】BZOJ1015: [JSOI2008]星球大战starwar

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1015意思是给一个图，每次删除一个点和与其相关的连边，每次求出连通块的个数。这道题按照题目的说法，很不好想。但是如果把题目倒过来，我们只需要每次在图中添加节点，并判断添加的节点是否：{产生新的连通块，将两个已有连通块连在一起}即可。这就是并查集的思想。首先我们建一张参照图，建立题

2016-09-18 18:29:51 402

原创【follow】 BZOJ1798: [Ahoi2009]Seq 维护序列seq

我决定跟随Oakley神犇的脚步做题了。。。这是第一题http://www.lydsy.com/JudgeOnline/problem.php?id=1798（题目）我希望小可可自己完成。。。需要维护两个lazy（+，*）的线段树。适合我这种蒟蒻~#include #include using namespace std; const int MAXN=100001;

2016-09-18 14:31:32 389

原创字典树（trie）模板

1356: 字典树密码时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 29[提交][状态]题目描述现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表，每个单词至少包含1个字母，至多75个字母。如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含，即前一个单词是后一个单词的前缀，则称词

2016-09-10 10:21:25 369

原创 lca倍增算法模板

1431: LCA 最近公共祖先题目描述给一棵树, 节点数为N(1 输入第一行: 节点数N以下N行, 第i + 1行: 点i的父亲节点Father[i] (假定根的父亲是0)下一行为询问数Q每个询问包含两个整数i, j你的程序应按照询问的次序回答出所求两点的最近公共祖先输出共N行, 第i行: 第i个询问的答案倍增算法：主要

2016-09-10 10:14:37 762

蒟蒻的博客标题