自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

阿蒋的专栏

信息学爱好者

  • 博客(200)
  • 资源 (3)
  • 论坛 (1)
  • 收藏
  • 关注

原创 声明

此博客早已停更。而且垃圾代码好像祸害了很多人……换一个地方重新做人。此处是新家地址

2018-02-07 22:36:49 541

原创 《千与千寻》解读

《千与千寻》解读 刚刚看了传说中的大师的经典之作——《千与千寻》。本来我担心这部作品名不副实,或者是因为这名字,或者是因为这是01年的电影。事实证明,我多虑了。  和其他优秀的动漫作品一样,《千与千寻》有着极强的画面感和极其适合的BGM。由于我不是专业鉴赏日漫的>来源链接:http://tieba.baidu.com/p/3266852381?see_lz=1&pn=1①前

2016-12-31 22:23:06 1747

原创 NOI2013 小Q的修炼 题解

感觉这种题答都没有题解,而我又想在这里保存一下代码,就写一份题解咯。【题意】一共有M个变量。有一系列的操作,按顺序标为1~N。操作分为三种:①普通操作:将一个变量加上一个量。②条件跳转:给出两个量A、B和两个编号P、Q。如果A③选择跳转:给出两个编号P、Q。在P和Q中任选一个跳过去。注意以上的“量”可以是常量,也可以是目前某一个变量的值。如果什么时候跳转到的编号

2016-05-20 10:11:23 2397

原创 ZJOI2016一试游记

【前言】好流行写游记啊,那我也来写一发吧。(实际是没写挂暴力有点高兴)【周一】上午出发前先去篮球场爬了几圈乌龟。>中饭后包了辆大巴去了学军。(满满一车人,开团的节奏。)高速上开的时间和杭城里开的时间差不多。住在杭州外国语学院里的芳草苑。啥你说下午和晚上干了什么?刷(kai)裸(kai)题(kai)啊。开的太认真了,晚饭只能叫肯德基外卖了。最近NBA 2K很流行啊

2016-03-27 11:54:15 2259

原创 胡伯涛论文阅读手记

最近开始填坑。《最小割模型在信息学竞赛中的应用》这篇论文真心不错。不过在我有些例题看不懂的时候去查网上的题解,发现都是“参考论文”。于是就想好好写一发。懒啊懒,预计在省选之后再写吧。

2016-02-02 21:14:05 1432

转载 Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)

1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。3.点连通度:最小割点集合中的顶点数。4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。5.割边集合:如果有一个边集合,删除这个边集合以后,

2015-07-16 15:37:55 830

原创 编程之美2015初赛第一场 题解

【A题】彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树,节点编号为1, 2, …, n。树中有n - 1条边,任意两个节点间恰好有一条路径。这是一棵彩色的树,每个节点恰好可以染一种颜色。初始时,所有节点的颜色都为0。现在需要实现两种操作:1. 改变节点x的颜色为y;

2015-04-25 18:16:15 2770

转载 POJ 计算几何入门题目推荐(转)

POJ 计算几何入门题目推荐(转)      其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何

2014-12-17 18:21:40 1197 1

原创 Codeforces #282 div 1 C Helping People 题解

CF 282 C Helping People 题解【原题】不贴了。【废话】好久没写博客了。(我不会告诉你我是离线写的)于是来水经验来了。【来源简述】CF 282 C【原题简述】有N(10^5)个人,每个人有初始的钱。再给出M(5000)个操作L,R,P。每次表示L~R这些人有几率P(0【算法简述】首先把这些操作建立出树结构(可以借鉴线段树)。节点i表示范围Li~Ri,

2014-12-15 20:39:45 1356 2

原创 CF 题目集锦 PART 7 #264 div 2 E

【原题】E. Caisa and Treetime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCaisa is now at home and his

2014-09-16 20:42:17 1149 1

原创 CF 题目集锦 PART 6 # 265 div 1 C

【原题】C. Substitutes in Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Eugene are p

2014-09-16 20:34:51 1008

原创 CF 题目集锦 PART 5 #266 div 2 E

【原题】E. Information Graphtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere are n employees worki

2014-09-16 20:26:44 1108

原创 CF 题目集锦 PART 4 #258 div 2 E

【#258 div 2 E. Devu and Flowers】【原题】E. Devu and Flowerstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

2014-09-16 20:16:33 1513

原创 CF 题目集锦 PART 3 #262 div 2 D

【#262 div 2 D. Little Victor and Set】【原题】D. Little Victor and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs

2014-09-16 20:14:11 1321

原创 CF 题目集锦 PART 2 #260 div 1 C

【#260 div 1 C. Civilization】【原题】C. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2014-08-24 17:23:50 1065

原创 CF 题目集锦 PART 1 #138 div 1 A

【#138 div 1 A. Bracket Sequence】【原题】A. Bracket Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2014-08-22 21:03:43 936

原创 NOIP 2012 题解

【D1T1vigenere密码】P1778vigenere密码Accepted标签:[显示标签]描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加

2014-08-11 23:00:31 2580

原创 NOIP 2010 题解

【前言】最近这的很少弄OI了,虽说是暑假。趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧。【P1774机器翻译】P1774机器翻译Accepted标签:[显示标签]描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词

2014-08-08 16:03:29 1446

原创 bzoj 3333: 排队计划 题解

【原题】3333: 排队计划Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 161  Solved: 71[Submit][Status]DescriptionInputOutputSample Input6 2160 163 164 161 167 160

2014-07-17 19:24:08 1829

原创 Codeforces Round #177 (Div. 2) 题解

【前言】咦?现在怎么流行打CF了?于是当一帮大爷

2014-07-13 18:25:10 1416

原创 bzoj 2458: [BeiJing2011]最小三角形 题解

【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o【原题】2458: [BeiJing2011]最小三角形Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 574  Solved: 177[Submit][Status]DescriptionXaviera现在遇到了一个有趣的问题。平面上有N个点,X

2014-07-11 20:58:06 2479 3

转载 关于二分图的一些转载

二分图:二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。e.g. f15e2429c3d174c199250ac1匹配:给定一个二分图,在G的一个子图G’中,如果G’的边集中的任意两

2014-07-09 19:55:32 612

原创 vijos 1106 & NOIP2003 提高组 侦探推理 题解

【原题】P1106侦探推理Accepted标签:[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可

2014-07-04 19:48:29 2289

原创 bzoj 1858: [Scoi2010] 序列操作 题解

【原题】1858: [Scoi2010]序列操作Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1031  Solved: 529[Submit][Status]Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a

2014-07-03 16:38:30 1359

原创 BZOJ 刷题记录 PART 6

【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”,于是被坑了。。。写了一个下午。。。【BZOJ3631】这道题给我的启示是:要多想想算法。开始一直在打树链剖分,打到一半忽然在众神犇的提(bi)示(shi)下,发现有O(N)的方法。试想:如果要支持区间修改(加减),最后再查询,可以用什么方法?固然,线段树和树状数组等等

2014-07-03 14:18:17 1661

原创 BZOJ 刷题记录 PART 5

拖了好久才写的。【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块,然后统计每块中每个数出现的个数。下面是联立各个方块,预处理出第I个方块到第J个方块出现正偶数次数的个数。for (i=1;i<=s;i++) { for (j=i;j<=s;j++) { sum[i][j]=sum[i][j-1]; for (k=a[j].l

2014-07-03 07:53:18 1306

原创 函数式trie思想 & Bzoj 3261 & 3166 题解

【原题1】3261: 最大异或和Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 497  Solved: 215[Submit][Status]Description     给定一个非负整数序列 {a},初始长度为 N。       有   M个操作,有以下两种操作类型: 1 、A x:添加操

2014-07-02 19:24:31 1529 2

原创 主席树初探 & bzoj 3295: [Cqoi2011] 动态逆序对 题解

【】【】【代码】

2014-07-02 18:57:25 2218 1

原创 BZOJ 刷题记录 PART 4

【】【】

2014-06-29 21:56:00 1086

原创 bzoj 2109 & 2535 航空管制 题解

【】【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后(没环就是方便!),直接把最外层设定序号为1,第二层为2,bfs下去即可。。。结果发现:飞行序号不能相同。。。于是开始想。先考虑第一个问题:打印一个合法序列。我开始是这么想的:观察每个飞机的最晚飞行序号Ki,因为必定有解,所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间(图可以反向建立)。应该可以维护一个

2014-06-27 21:23:38 1278

原创 kd-tree讲解 & bzoj 2648 & 2716 & 3053 题解

【KD-TREE介绍】在SYC1999大神的“蛊惑”下,我开始接触这种算法。首先,大概的概念可以去百度百科。具体实现,我是看RZZ的代码长大的。我们可以想象在平面上有N个点。首先,按横坐标排序找到最中间的那个点。然后水平划一条线,把平面分成左右两个部分。再递归调用左右两块。注意,在第二次(偶数次)调用的时候,是找到纵坐标中最中间的点,并垂直画一条线。这样效率看上去很好。维护的时候有点像

2014-06-24 21:14:49 6325 2

原创 bzoj 1799: [Ahoi2009]self 同类分布 题解

【原题】1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec  Memory Limit: 64 MBSubmit: 554  Solved: 194[Submit][Status]Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。InputOutputSample

2014-06-22 21:27:07 1865

原创 bzoj 3528 [ZJOI2014] 星系调查 题解

【原题】星系调查【问题描述】银河历59451年,在银河系有许许多多已被人类殖民的星系。如果想要在行星系间往来,大家一般使用连接两个行星系的跳跃星门。  一个跳跃星门可以把物质在它所连接的两个行星系中互相传送。露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+的不正当商业行为。在银河系有N个已被ZeusLeague+成功打入市场的行星系,不妨

2014-06-22 21:05:52 2178

原创 bzoj 1860: [Zjoi2006]Mahjong麻将 题解

【原题】1860: [Zjoi2006]Mahjong麻将Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 211  Solved: 122[Submit][Status]DescriptionInput第一行一个整数N(NOutput输出N行,若胡了则输出Yes,否则输出No,注意区分Yes,N

2014-06-20 13:59:50 2003

原创 bzoj 1874 取石子游戏 题解 & SG函数初探

【原题】1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 334  Solved: 122[Submit][Status]Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次

2014-06-20 13:47:53 1820

原创 bzoj 3225: [Sdoi2008] 立方体覆盖 题解

【原题】3225: [Sdoi2008]立方体覆盖Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 51  Solved: 36[Submit][Status]Description  A君近日为准备省队选拔,特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题,即:给出N个各边与坐标轴平行(垂直

2014-06-19 17:25:58 1063

原创 bzoj 3519: [Zjoi2014] 消棋子 题解

【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了!【原题】消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮,玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子

2014-06-17 22:03:45 1905

原创 BZOJ 3543: [ONTAK2010]Garden 题解

【原题】3543: [ONTAK2010]GardenTime Limit: 30 Sec  Memory Limit: 64 MBSubmit: 244  Solved: 84[Submit][Status]Description给N个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这N个点中的4个。Input第一行一个整数N。接

2014-06-11 21:53:55 1336

原创 BZOJ 1786: [Ahoi2008]Pair 配对 题解

【原题】1786: [Ahoi2008]Pair 配对Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 399  Solved: 241[Submit][Status]DescriptionInputOutputSample Input5 44 2 -1 -1 3 Sam

2014-06-11 21:33:02 1747

原创 BZOJ 刷题记录 PART 3

【前言】还是强调要少看题解。【BZOJ1090】简单的区间DP。值得注意的是:在压缩的时候,如果是10个A压缩,那么化成(10)A后有5个字符而不是4个!(我在这里被坑了好长时间!)以下是核心代码:for (len=2;len<=L;len++) for (i=1;i<=L-len+1;i++) { j=i+len-1; for (k=i;k<j;k

2014-06-09 20:24:41 968

usaco 全部题解

usaco全部题解。 网址:blog.csdn.net/jiangshibiao

2014-03-18

POI1996-1999

POI1996-1999的所有数据以及题目,当然还附有少量的“画龙点睛”的题解。

2014-03-03

poi2000-2003

POI2000-2003的所有数据以及题目,当然还附有少量的“画龙点睛”的题解。

2014-03-03

阿蒋的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除