5 阿蒋

尚未进行身份认证

啦啦啦

等级
博文 201
排名 9k+

声明

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

2018-02-07 22:36:49

《千与千寻》解读

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

2016-12-31 22:23:06

NOI2013 小Q的修炼 题解

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

2016-05-20 10:11:23

ZJOI2016一试游记

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

2016-03-27 11:54:15

胡伯涛论文阅读手记

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

2016-02-02 21:14:05

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

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

2015-07-16 15:37:55

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

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

2015-04-25 18:16:15

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

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

2014-12-17 18:21:40

Codeforces #282 div 1 C Helping People 题解

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

2014-12-15 20:39:45

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

【原题】E.CaisaandTreetimelimitpertest10secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCaisaisnowathomeandhis

2014-09-16 20:42:17

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

【原题】C.SubstitutesinNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewandEugenearep

2014-09-16 20:34:51

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

【原题】E.InformationGraphtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputThereare n employeesworki

2014-09-16 20:26:44

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

【#258div2E. DevuandFlowers】【原题】E.DevuandFlowerstimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandard

2014-09-16 20:16:33

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

【#262div2 D.LittleVictorandSet】【原题】D.LittleVictorandSettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputs

2014-09-16 20:14:11

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

【#260div1C.Civilization】【原题】C.Civilizationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput

2014-08-24 17:23:50

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

【#138div1 A.BracketSequence】【原题】A.BracketSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput

2014-08-22 21:03:43

NOIP 2012 题解

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

2014-08-11 23:00:31

NOIP 2010 题解

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

2014-08-08 16:03:29

bzoj 3333: 排队计划 题解

【原题】3333:排队计划TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 161  Solved: 71[Submit][Status]DescriptionInputOutputSampleInput62160163164161167160

2014-07-17 19:24:08

Codeforces Round #177 (Div. 2) 题解

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

2014-07-13 18:25:10
奖章
    暂无奖章