阿蒋的专栏

信息学爱好者

声明

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

2018-02-07 22:36:49

阅读数:249

评论数:0

《千与千寻》解读

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

2016-12-31 22:23:06

阅读数:660

评论数:0

NOI2013 小Q的修炼 题解

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

2016-05-20 10:11:23

阅读数:1264

评论数:0

ZJOI2016一试游记

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

2016-03-27 11:54:15

阅读数:1563

评论数:0

胡伯涛论文阅读手记

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

2016-02-02 21:14:05

阅读数:1063

评论数:0

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

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

2015-07-16 15:37:55

阅读数:718

评论数:0

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

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

2015-04-25 18:16:15

阅读数:1648

评论数:0

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

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

2014-12-17 18:21:40

阅读数:1018

评论数: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(...

2014-12-15 20:39:45

阅读数:1183

评论数:2

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

【原题】 E. Caisa and Tree time limit per test 10 seconds memory limit per test 256 megabytes input standard input output standard output C...

2014-09-16 20:42:17

阅读数:988

评论数:3

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

【原题】 C. Substitutes in Number time limit per test 1 second memory limit per test 256 megabytes input standard input out...

2014-09-16 20:34:51

阅读数:888

评论数:2

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

【原题】 E. Information Graph time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output ...

2014-09-16 20:26:44

阅读数:986

评论数:2

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

【#258 div 2 E. Devu and Flowers】 【原题】 E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabyt...

2014-09-16 20:16:33

阅读数:1371

评论数:2

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

【#262 div 2 D. Little Victor and Set】 【原题】 D. Little Victor and Set time limit per test 1 second memory limit per test 256 megabytes inpu...

2014-09-16 20:14:11

阅读数:1198

评论数:2

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

【#260 div 1 C. Civilization】 【原题】 C. Civilization time limit per test 1 second memory limit per test 256 megabytes input standard input...

2014-08-24 17:23:50

阅读数:943

评论数:0

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

【#138 div 1 A. Bracket Sequence】 【原题】 A. Bracket Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard i...

2014-08-22 21:03:43

阅读数:798

评论数:0

NOIP 2012 题解

【D1T1vigenere密码】 P1778vigenere密码 Accepted 标签:[显示标签] 描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南...

2014-08-11 23:00:31

阅读数:2213

评论数:0

NOIP 2010 题解

【前言】最近这的很少弄OI了,虽说是暑假。趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧。 【P1774机器翻译】 P1774机器翻译 Accepted 标签:[显示标签] 描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很...

2014-08-08 16:03:29

阅读数:1083

评论数:0

bzoj 3333: 排队计划 题解

【原题】 3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 161  Solved: 71 [Submit][Status] Description Input Output ...

2014-07-17 19:24:08

阅读数:1501

评论数:0

Codeforces Round #177 (Div. 2) 题解

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

2014-07-13 18:25:10

阅读数:1222

评论数:0

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