- 博客(200)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 《千与千寻》解读
《千与千寻》解读 刚刚看了传说中的大师的经典之作——《千与千寻》。本来我担心这部作品名不副实，或者是因为这名字，或者是因为这是01年的电影。事实证明，我多虑了。 和其他优秀的动漫作品一样，《千与千寻》有着极强的画面感和极其适合的BGM。由于我不是专业鉴赏日漫的>来源链接：http://tieba.baidu.com/p/3266852381?see_lz=1&pn=1①前
2016-12-31 22:23:06
2579
原创 NOI2013 小Q的修炼 题解
感觉这种题答都没有题解，而我又想在这里保存一下代码，就写一份题解咯。【题意】一共有M个变量。有一系列的操作，按顺序标为1~N。操作分为三种：①普通操作：将一个变量加上一个量。②条件跳转：给出两个量A、B和两个编号P、Q。如果A③选择跳转：给出两个编号P、Q。在P和Q中任选一个跳过去。注意以上的“量”可以是常量，也可以是目前某一个变量的值。如果什么时候跳转到的编号
2016-05-20 10:11:23
4094
1
原创 ZJOI2016一试游记
【前言】好流行写游记啊，那我也来写一发吧。（实际是没写挂暴力有点高兴）【周一】上午出发前先去篮球场爬了几圈乌龟。>中饭后包了辆大巴去了学军。（满满一车人，开团的节奏。）高速上开的时间和杭城里开的时间差不多。住在杭州外国语学院里的芳草苑。啥你说下午和晚上干了什么？刷（kai）裸（kai）题（kai）啊。开的太认真了，晚饭只能叫肯德基外卖了。最近NBA 2K很流行啊
2016-03-27 11:54:15
2449
原创 胡伯涛论文阅读手记
最近开始填坑。《最小割模型在信息学竞赛中的应用》这篇论文真心不错。不过在我有些例题看不懂的时候去查网上的题解，发现都是“参考论文”。于是就想好好写一发。懒啊懒，预计在省选之后再写吧。
2016-02-02 21:14:05
1662
转载 Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)
1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。5.割边集合：如果有一个边集合，删除这个边集合以后，
2015-07-16 15:37:55
989
原创 编程之美2015初赛第一场 题解
【A题】彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改变节点x的颜色为y；
2015-04-25 18:16:15
3116
转载 POJ 计算几何入门题目推荐（转）
POJ 计算几何入门题目推荐（转） 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何
2014-12-17 18:21:40
1317
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
1477
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
1667
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
1117
原创 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
1322
原创 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
1813
原创 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
1453
原创 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
1210
原创 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
1107
原创 NOIP 2012 题解
【D1T1vigenere密码】P1778vigenere密码Accepted标签：[显示标签]描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加
2014-08-11 23:00:31
3069
原创 NOIP 2010 题解
【前言】最近这的很少弄OI了，虽说是暑假。趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。【P1774机器翻译】P1774机器翻译Accepted标签：[显示标签]描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词
2014-08-08 16:03:29
1815
原创 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
1964
原创 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
2749
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
687
原创 vijos 1106 & NOIP2003 提高组 侦探推理 题解
【原题】P1106侦探推理Accepted标签：[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可
2014-07-04 19:48:29
2560
原创 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
1496
原创 BZOJ 刷题记录 PART 6
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等
2014-07-03 14:18:17
1794
原创 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
1422
原创 函数式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
1650
2
原创 bzoj 2109 & 2535 航空管制 题解
【】【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后（没环就是方便！），直接把最外层设定序号为1，第二层为2，bfs下去即可。。。结果发现：飞行序号不能相同。。。于是开始想。先考虑第一个问题：打印一个合法序列。我开始是这么想的：观察每个飞机的最晚飞行序号Ki，因为必定有解，所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间（图可以反向建立）。应该可以维护一个
2014-06-27 21:23:38
1620
原创 kd-tree讲解 & bzoj 2648 & 2716 & 3053 题解
【KD-TREE介绍】在SYC1999大神的“蛊惑”下，我开始接触这种算法。首先，大概的概念可以去百度百科。具体实现，我是看RZZ的代码长大的。我们可以想象在平面上有N个点。首先，按横坐标排序找到最中间的那个点。然后水平划一条线，把平面分成左右两个部分。再递归调用左右两块。注意，在第二次（偶数次）调用的时候，是找到纵坐标中最中间的点，并垂直画一条线。这样效率看上去很好。维护的时候有点像
2014-06-24 21:14:49
6735
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
2023
原创 bzoj 3528 [ZJOI2014] 星系调查 题解
【原题】星系调查【问题描述】银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把物质在它所连接的两个行星系中互相传送。露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+的不正当商业行为。在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨
2014-06-22 21:05:52
2397
原创 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
2211
原创 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
2048
原创 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
1252
原创 bzoj 3519: [Zjoi2014] 消棋子 题解
【序言】在大家怀疑的眼光下，我做了一个中午和半个下午、调了一个晚上的题目总算A了！【原题】消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格子，要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，玩家可以选择一个空格子(x, y)，并选择上下左右四个方向中的两个方向，如果在这两个方向上均存在有棋子的格子，而且沿着这两个方向上第一个遇到的棋子
2014-06-17 22:03:45
2168
原创 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
1481
原创 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
1927
原创 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
1085
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人