![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒟蒻
RaidriarB
Restart
展开
-
【解析】【模板】扩展欧几里得
不要被标题所迷惑了。。。没有吃的先上一道题吧,noip2012 同余方程题目描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。输入输入只有一行,包含两个正整数a,b,用一个空格隔开。输出输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。好吧这道水题各位神犇应该都会。。下面是蒟蒻的自嗨时间#原创 2016-10-17 15:54:02 · 424 阅读 · 0 评论 -
网络流模板及详解
网络流的模板和讲解。原创 2016-10-17 19:23:23 · 2500 阅读 · 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 · 687 阅读 · 0 评论 -
[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 · 521 阅读 · 0 评论 -
【follow】BZOJ1015: [JSOI2008]星球大战starwar
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1015意思是给一个图,每次删除一个点和与其相关的连边,每次求出连通块的个数。这道题按照题目的说法,很不好想。但是如果把题目倒过来,我们只需要每次在图中添加节点,并判断添加的节点是否:{产生新的连通块,将两个已有连通块连在一起}即可。这就是并查集的思想。首先我们建一张参照图,建立题原创 2016-09-18 18:29:51 · 397 阅读 · 0 评论 -
【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 · 381 阅读 · 0 评论