阿蒋的专栏

信息学爱好者

排序：
默认
按更新时间
按访问量
RSS订阅

原 声明

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

2018-02-07 22:36:49

阅读数 396

评论数 0

原 《千与千寻》解读

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

2016-12-31 22:23:06

阅读数 975

评论数 0

原 NOI2013 小Q的修炼 题解

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

2016-05-20 10:11:23

阅读数 1779

评论数 0

原 ZJOI2016一试游记

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

2016-03-27 11:54:15

阅读数 2079

评论数 0

原 胡伯涛论文阅读手记

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

2016-02-02 21:14:05

阅读数 1176

评论数 0

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

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

2015-07-16 15:37:55

阅读数 765

评论数 0

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

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

2015-04-25 18:16:15

阅读数 2248

评论数 0

转 POJ 计算几何入门题目推荐（转）

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

2014-12-17 18:21:40

阅读数 1065

评论数 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

阅读数 1269

评论数 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

阅读数 1057

评论数 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

阅读数 944

评论数 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

阅读数 1040

评论数 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

阅读数 1427

评论数 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

阅读数 1253

评论数 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

阅读数 996

评论数 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

阅读数 843

评论数 0

原 NOIP 2012 题解

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

2014-08-11 23:00:31

阅读数 2382

评论数 0

原 NOIP 2010 题解

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

2014-08-08 16:03:29

阅读数 1170

评论数 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

阅读数 1654

评论数 0

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

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

2014-07-13 18:25:10

阅读数 1322

评论数 0

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