随便搞搞
文章平均质量分 53
CreationAugust
掉敗の花は枯れなく苦など咲く日.は真夏、ついに初春
展开
-
网络流&&费用流模板(OrzLcomyn神犇的模板)
神犇链接在我友链里. 这篇文章转来用用,后面自己再整合一套. ISAP 1、有源有汇有上界无下界最大流 code1(邻接矩阵版):#include<iostream>#include<cstdio>#include<cstring>using namespace std;int map[201][201],n;int lev[201],pre[201],gap[201],cur[20转载 2015-03-15 20:45:33 · 909 阅读 · 0 评论 -
【网络流补全计划】Part.Ⅲ有上下界的网络流
本来心情就非常糟糕调月下毛景树把我最后一点写代码的心情调没了 放弃 开始补全网络流. 之前学了普通最大流,那么现在开始补有上下界的网络流. 在普通最大流中,网络里的每一条边都只有流量的上界即边的容量,而引入上下界网络流之后,每个边不但有一个容量,还有一个流量下界. 我们令B(u,v)B(u,v)表示边(u,v)(u,v)的下界.于是我们可以有表达式:B(u,v)≤f(u,v)≤C(u,v)原创 2015-03-15 20:38:19 · 1379 阅读 · 1 评论 -
【整合】树链剖分模板(线段树维护)
原题是SDOI2011染色 反正链剖都长得差不多不一样的就是线段树根据题自己在查询和修改里改一改就好了 跟着黄学长学的倍增记录祖先的写法,和网上不太一样求不喷 注释棒棒哒代码又长跑的也不快我也是醉了注释代码根据题目不同自己修改#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algo原创 2015-03-05 08:26:55 · 1231 阅读 · 0 评论 -
【SCOI2007】【BZOJ1067】降雨量
BZOJ首页讨论区hot的题目→_←终于A掉他了 1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2340 Solved: 609 [Submit][Status][Discuss] Description我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于原创 2015-03-28 00:10:46 · 1147 阅读 · 0 评论 -
【beijingwc2012】【BZOJ2662】冻结
Description“我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的便捷。现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我们在魔法百科全书(Encyclopedia of Spells)里用“freeze原创 2015-03-17 20:40:29 · 969 阅读 · 0 评论 -
【BZOJ2818】Gcd
好玩的题目0-0 Description给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数N Output如题 Sample Input 4Sample Output 4 HINThint对于样例(2,2),(2,4),(3,3),(4,2)1≤\leN≤\le107^7Source湖北省队互测 说实话作为数论这题不算难了= =原创 2015-03-28 17:08:20 · 1269 阅读 · 0 评论 -
【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分
之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码… 感觉整体二分可能会比cdq分治稍微简单那么一点点?所以先学整体二分.(感觉他们的区别在于整体二分是对每个操作二分答案,cdq是分治了操作序列) 整体二分是对答案进行二分,其具体操作如下: (比如以ZJOJ2013K大数查询为例)具体过程Step1.从(L,R)二分答案.mid=(L+R)>>1,用线段树维原创 2015-03-29 09:06:37 · 1746 阅读 · 0 评论 -
【模板整合】整体二分模板
模板题目:ZJOI2013 K大数查询原题是带插入区间第K大 注释足够看→_←#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 50010#define MAXINT 0x7fffffff#define lchild rt<<1,l,mid原创 2015-03-29 14:55:09 · 1458 阅读 · 1 评论 -
【ZJOI2013】【BZOJ3110】K大数查询
Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input第一行N,M 接下来M行,每行形如1 a b c或2 a b c Output输出每个询问的结果 Sample Input 2 5 1 1 2 1 1 1原创 2015-03-29 14:52:47 · 1174 阅读 · 1 评论 -
【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治
上午的学习学会了整体二分,下午学了cdq分治 发现了二者的区别: 整体二分的主体是在不断地二分答案(把所有询问二分),而cdq分治则是在不断地二分操作。 当然同样的,cdq分治的复杂度也是与区间长度正相关. 我们定义函数Solve(l,r)可以得到操作l,r的结果 cdq分治的实现过程:主要过程:Step1.将所有操作按照某个关键字排序.(不一定是读入顺序.) Step2.二分操作.对于原创 2015-03-29 17:18:00 · 1492 阅读 · 0 评论 -
【树链剖分】链剖相关总结与心得
这两天连着做了三道链剖也看了不少链剖已经大致明白链剖里题目特点了 我们可以把所有链剖的题目分为如下两类:给定点权的链剖这类链剖也是最基础的链剖,大部分题目都是这个样子的. 题目中会给定每一个点的初始点权,以此来计算路径长度. 这种题目相对来说比较简单,我们直接套模板两次DFS然后建树,把每个点在线段树上对应节点的数值modify就好了. 标准模板题可以看:ZJOI2008树的统计Count原创 2015-03-14 18:04:12 · 1259 阅读 · 0 评论 -
【Codevs1422】【网络流】河城荷取
东方幻想乡系列省选模拟赛Stage4。这些题目现在只在Codevs上有出现了别的地方都消失了。题目描述 Description在幻想乡,河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外,还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大,所以为它充能是一件很麻烦的事。人形一共有N个电能池,编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口,而编号为N原创 2015-03-18 20:01:23 · 930 阅读 · 0 评论 -
【SDOI2015】游记Day0
下午13:00从老校出发踏上征程,路上除了睡觉就是看风景听音乐和队友互相嘲讽 然后16:30左右抵达目的地 入住了一家宾馆叫海通酒店还是什么 一开始一看在街里面而且外观看起来有点破破烂烂。。。印象不太好 但是入住之后就感觉超级high 有网线有电源有干净的卫浴和床铺 灯光是那种淡淡的昏黄色,感觉不错蛮有气氛的,这种光休息起来也比较舒服吧 说实话做了一下午车感觉挺累的但是到了晚上吃饭的时原创 2015-04-10 20:01:18 · 1137 阅读 · 0 评论 -
【BZOJ3211】花神游历各国
3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1144 Solved: 416 [Submit][Status][Discuss] DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input 41 100 5 551 1 22 1 21 1 22 2 31原创 2015-04-10 07:29:53 · 1390 阅读 · 0 评论 -
【BZOJ3038】【Codevs2492】上帝造题的七分钟2
喜闻乐见双倍经验 2492 上帝造题的七分钟 2时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要原创 2015-04-10 07:34:40 · 1148 阅读 · 0 评论 -
【SDOI2015】游记Day1
早早的起了床然后滚去吃早饭 今天济南突然大风简直丧心病狂 大家都进早餐店里面就我一个傻逼因为慢了一步没有位置了在寒风里啃着肉夹馍和煎饼果子QAQ 然后竟然要徒步跋涉到比赛场地我也是醉了QAQ 上午开考了。 然而开考前突然发现没带身份证 还好没查 等等说好的pdf呢怎么打印了几张纸卧槽?! 就不能高端点了? 然后就是开始各种颓 第一题。。。恩感觉有点思路写一写看看 1hour l原创 2015-04-11 18:00:11 · 1470 阅读 · 0 评论 -
【2012河南省队互测】【COGS930】找第k小的数
题目描述看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,…,AN,现在有M个询问,每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N,M。 第二行N个数,表示序列A1,A2,…,AN。 紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行,第i行输出第i个询问的答案。样例输入1: 4 3原创 2015-04-06 19:43:14 · 1815 阅读 · 0 评论 -
【SDOI2015Round1】游记Day2
终于结束了啊。 早上吃早饭时候还想着说不定今天还有最后一点希望可以翻盘 最后还是没有做到啊。。。果然还是能力不够 T1明明做过一样的题,但是就是没写出来 T3暴力好像还有问题 R2肯定是去不了了。 什么也不能说只能怪自己太弱太蠢太天真 准备一周选修课吧。如果能拿个不错的成绩也是个小小的安慰了。 祝贺zky大爷Round1成功虐场高分进R2 祝贺TA神犇即将成为高一唯一的进队爷 下原创 2015-04-12 20:21:35 · 1451 阅读 · 0 评论 -
【COGS257】动态排名系统
[问题描述] 给定一个长度为N的已知序列Ai,要求维护这个序列,能够支持以下两种操作: 1、查询A[i],A[i+1],A[i+2],…,Aj中,升序排列后排名第k的数。 2、修改A[i]的值为j。所谓排名第k,指一些数按照升序排列后,第k位的数。例如序列{6,1,9,6,6},排名第3的数是6,排名第5的数是9。[输入格式] 第一行包含一个整数D(0<=D<=4),表示测试数据的数目。接下原创 2015-04-08 20:03:44 · 1273 阅读 · 0 评论 -
【HNOI2010】【BZOJ2001】City 城市建设2015.4.9编辑修改
Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道路的修建代价改变的消息,他希望每得到一条消息后能立即知道使城市连通的最小花费总和,原创 2015-03-31 20:11:36 · 1604 阅读 · 0 评论 -
【CQOI2011】【BZOJ3295】动态逆序对
Description 对于序列A,它的逆序对数定义为满足i<\ltj,且Ai>\gtAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。原创 2015-04-09 10:47:40 · 1517 阅读 · 0 评论 -
【NOI2007】【BZOJ1492】货币兑换Cash
BZOJ题面是图片来的. 文字版题面 1797 货币兑换2007年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪 念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以原创 2015-04-09 20:18:35 · 1376 阅读 · 0 评论 -
【CTSC1999】拯救大兵瑞恩(孤岛营救问题)
2219 拯救大兵瑞恩1999年CTSC国家队选拔赛 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description1944年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其在南北方向被划分为N行,在东西方向原创 2015-04-20 19:57:48 · 2351 阅读 · 0 评论 -
【SDOI2015】临行前的夜
第一次省选前每个人都有不同的心情吧。。。 想到可能遇到一些糟糕的事情去找学长宣泄了一下感觉舒服多了→+← 顺便交谈了一些奇怪的事情=。= 省选前不立乱七八糟的flag啦! 就随随便便写个祝福好了 祝 zky大爷省选顺利~祝其他学长省选顺利~ (黄学长二轮前我给他送了祝福然后他进队了是不是这个祝福也有奇怪的效果2333)原创 2015-04-10 00:09:59 · 735 阅读 · 0 评论 -
【BZOJ2961】【Codevs2003】共点圆
2961: 共点圆 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 333 Solved: 141 [Submit][Status][Discuss] Description 在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种: 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x原创 2015-04-24 23:57:43 · 1440 阅读 · 0 评论 -
【北大先修课】计算概论(A)题库全代码
题目很水就是全都是坑真是丧心病狂啊 把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 200using namespace std;struct st{ int m,d;原创 2015-04-17 07:52:29 · 5102 阅读 · 4 评论 -
【JLOI2011】【BZOJ2763】飞行路线
Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最原创 2015-03-17 19:47:56 · 1318 阅读 · 0 评论 -
【数论】Mobius反演学习笔记
有人问我为什么现在就要学这种鬼畜的东西←_← 我要回答两点。。。 1.我自己出某个水题时候需要用 2.从前有人告诉我数论这种东西不在我们比赛得分考虑范围内只要拿好部分分就好了。。。于是我的数论一直坑到现在没有得到丝毫缓建。。。公式恐惧症一天比一天严重。于是我不得不开始治疗 于是在写了n天某个半平面交题未果之后我决定先来搞搞mobius反演换换口味。。。 说正文啦魂淡!好吧我不扯淡了开始正原创 2015-05-03 21:57:40 · 3551 阅读 · 4 评论 -
【HAOI2011】【BZOJ2301】ProblemB
2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 1756 Solved: 755 [Submit][Status][Discuss] Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y原创 2015-05-05 20:45:48 · 1060 阅读 · 0 评论 -
【Codeforces61E】Enemy is weak
翻译题面:求三元逆序组数目 E. Enemy is weak time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Romans have attacked again. This time they are much mo原创 2015-06-21 20:21:38 · 998 阅读 · 0 评论 -
【BZOJ3309】DZY Loves Math
3309: DZY Loves Math Time Limit: 20 Sec Memory Limit: 512 MB Submit: 411 Solved: 161 [Submit][Status][Discuss] Description对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1,原创 2015-05-18 21:02:48 · 1248 阅读 · 0 评论 -
【BOI2007】【BZOJ1176】Mokia
1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1059 Solved: 432 [Submit][Status][Discuss] Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=100原创 2015-06-03 19:28:22 · 2769 阅读 · 0 评论 -
【矩阵与行列式】矩阵和行列式学习笔记
开始从ToDoList里挑东西来杀. 感觉矩阵和行列式这两个跟很多东西都有关而且接触最少 所以先从它们开始补>w< P.S.看了很多资料,他们对矩阵和行列式这些东西的介绍都很丧病…我会尽量用通俗的语言来写我的笔记= =如果您不喜欢这种风格QAQ那我也没办法了请隔壁看别人的吧—————————线割分是我>w<——————————————–什么是矩阵?矩阵是n*m个数在n*m这个二维区域内的一个排原创 2015-06-05 22:07:12 · 5444 阅读 · 1 评论 -
【Codeforces69E】Subsegments
题目大意:求区间内只出现过一次的元素里的最大元素 E. Subsegments time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Programmer Sasha has recently begun to study data原创 2015-06-26 21:23:10 · 1446 阅读 · 1 评论 -
【NOI2010】【BZOJ2005】能量采集
2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2139 Solved: 1274 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的原创 2015-05-22 20:40:52 · 704 阅读 · 0 评论 -
【史前巨坑】数论模板整合【2015.5.24更新】
今天下午LYP神犇给讲了一坨数论= =发现太神了直接没办法愉快玩耍了 整理一下里面所有内容的模板。 这是一个史前巨坑,这点时间肯定不够整理完的。。。以后慢慢填坑orz#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 1000000using原创 2015-02-12 20:51:50 · 1873 阅读 · 0 评论 -
【BZOJ2154】Crash的数字表格
2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1302 Solved: 517 [Submit][Status][Discuss] Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时原创 2015-05-25 19:07:26 · 1181 阅读 · 0 评论 -
【字符串数据结构后缀系列Part1】后缀数组学习笔记
AC自动机好厉害啊www所以我要学后缀自动机和后缀数组啦(有什么关系吗魂淡(╯‵□′)╯︵┻━┻) 没关系这并不妨碍什么= =——————————————–线割分是我>w根据方法不同,字符串匹配算法/数据结构分成了前缀和后缀两大类.前缀以AC自动机,KMP和Trie最为出名,后缀有代表性的就是后缀自动机/后缀数组/后缀树. 我就是学后缀你来咬我啊www先来几个定义~(≧▽≦)/~原创 2015-07-05 16:31:03 · 1534 阅读 · 0 评论 -
【SPOJ104】【矩阵树定理】Highways
什么?你说你看不懂英文题面? 好吧其实我也看不懂… 把论文里题面翻译放在英文题面下面 HIGH - Highways no tags In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network o原创 2015-06-09 20:40:13 · 1782 阅读 · 0 评论 -
【SCOI2012】【BZOJ2753】滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1524 Solved: 536 [Submit][Status][Discuss] Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(原创 2015-05-25 18:33:49 · 847 阅读 · 0 评论