07 2015 档案

网络流24题 （一）
摘要：网络流基本知识就不在这里阐述了。 算法实现题 8-1 飞行员配对方案问题 问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞 ... 阅读全文
posted @ 2015-07-29 20:00 puck_just_me 阅读(317) 评论(0) 推荐(1)
关于ax+by=c的解x，y的min(|x|+|y|)值问题
摘要：首先我们移动一下项，并强行让a>b。 然后我们可以画出这样一个图像 我们发现，在线段l与x轴交点处的下方，x，y的绝度值是递增的，所以我们不考虑那个最小点在下端。 之后我们发现在点的上端，因为斜率小于-1，x的减少远没有y加的快，所以我们知道极点在l与x轴的交汇处。 但是该点不一定是整点... 阅读全文
posted @ 2015-07-13 21:54 puck_just_me 阅读(1299) 评论(0) 推荐(0)
【概率】COGS 1487:麻球繁衍
摘要：Description 万有引力定律： “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。 你有一坨K个毛球（中的种族——译者注）。这种毛球只会... 阅读全文
posted @ 2015-07-12 18:29 puck_just_me 阅读(409) 评论(0) 推荐(0)
【概率】poj 2096:Collecting Bugs
摘要：Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When I... 阅读全文
posted @ 2015-07-11 22:15 puck_just_me 阅读(153) 评论(0) 推荐(0)
【概率】BZOJ 3450:Tyvj1952 Easy
摘要：Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数... 阅读全文
posted @ 2015-07-11 22:06 puck_just_me 阅读(220) 评论(0) 推荐(0)
【DP/单调栈】关于单调栈的一些题目(codevs 1159,codevs 2673)
摘要：CODEVS 2673:Special Judge题目描述Description 这个月的pku月赛某陈没有参加,因为当时学校在考试[某陈经常逃课,但某陈还没有强大到考试也可以逃掉的程度].何况,对于北大校赛,水牛通常是没有什么希望考得好的[事实上某陈最好成绩是仅A了一道题]. 某陈郁闷.接下来... 阅读全文
posted @ 2015-07-10 20:57 puck_just_me 阅读(400) 评论(0) 推荐(0)
【线段树/数学/扩展欧几里得】 Bzoj 3913:奇数国
摘要：Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的... 阅读全文
posted @ 2015-07-10 16:06 puck_just_me 阅读(313) 评论(0) 推荐(0)
【高斯消元】BZOJ 1770: [Usaco2009 Nov]lights 燈
摘要：Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開起來！她才能繼續快樂地跟她的閨密們繼續玩遊戲！ 牛棚中一共... 阅读全文
posted @ 2015-07-10 13:34 puck_just_me 阅读(258) 评论(1) 推荐(1)
【高斯消元】Poj 1222:EXTENDED LIGHTS OUT
摘要：Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each)... 阅读全文
posted @ 2015-07-10 13:31 puck_just_me 阅读(185) 评论(0) 推荐(0)
【高斯消元】BZOJ 1013: [JSOI2008]球形空间产生器sphere
摘要：Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面... 阅读全文
posted @ 2015-07-09 17:30 puck_just_me 阅读(179) 评论(0) 推荐(0)
【数学】[BZOJ 3884] 上帝与集合的正确用法
摘要：Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义... 阅读全文
posted @ 2015-07-08 15:30 puck_just_me 阅读(245) 评论(0) 推荐(0)
【数学/扩展欧几里得/线性求逆元】[Sdoi2008]沙拉公主的困惑
摘要：Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文
posted @ 2015-07-08 15:08 puck_just_me 阅读(202) 评论(0) 推荐(0)
【数学/扩展欧几里得/Lucas定理】BZOJ 1951 :[Sdoi 2010]古代猪文
摘要：Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的... 阅读全文
posted @ 2015-07-07 20:44 puck_just_me 阅读(219) 评论(0) 推荐(0)
【扩展欧几里得】Bzoj 1407: [Noi2002]Savage
摘要：Description Input 第1行为一个整数N(1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int x,y,l[16],str[16],h[16]; 9 10 int exgcd(int n,int ... 阅读全文
posted @ 2015-07-07 20:10 puck_just_me 阅读(177) 评论(0) 推荐(0)
【扩展欧几里得】Bzoj 1477:青蛙的约会
摘要：Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着... 阅读全文
posted @ 2015-07-07 20:02 puck_just_me 阅读(166) 评论(0) 推荐(0)
【扩展欧几里得】Codevs 1200: [noip2012]同余方程
摘要：Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。Output Description 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。... 阅读全文
posted @ 2015-07-07 19:40 puck_just_me 阅读(179) 评论(0) 推荐(0)
【递推】BZOJ 3930: [CQOI2015]选数
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一... 阅读全文
posted @ 2015-07-04 10:02 puck_just_me 阅读(409) 评论(0) 推荐(0)
【莫比乌斯反演】关于Mobius反演与gcd的一些关系与问题简化(bzoj 2301 Problem b&&bzoj 2820 YY的GCD&&BZOJ 3529 数表)
摘要：首先我们来看一道题 BZOJ 2301 Problem bDescription 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input 第一行一个整数n，接下来n行每行五个整数，分别表... 阅读全文
posted @ 2015-07-02 14:44 puck_just_me 阅读(376) 评论(0) 推荐(0)
写在开启博客之后
摘要：我是一名来自长沙市一中的Oier。 新一段时间的OI生涯要开始辣.. 然而我的博客注册的有点晚.. 这个博客是我用来写一些题解和一些总结的..总之我会在以后的OI生涯中不定期的更新！ 总之现在还很菜。。有很多可能讲不明白。。以后会更强(cai)的！ 下面祭出一段代码！1 #includ... 阅读全文
posted @ 2015-07-01 13:51 puck_just_me 阅读(185) 评论(1) 推荐(1)