- 我的消息
- 我的博客
- 我的学院
- 我的下载
- 我的收藏
- 消息
-
-
置顶 声明
此博客早已停更。而且垃圾代码好像祸害了很多人……换一个地方重新做人。此处是新家地址
原创2018-02-07 22:36:492490 -
《千与千寻》解读
《千与千寻》解读 刚刚看了传说中的大师的经典之作——《千与千寻》。本来我担心这部作品名不副实,或者是因为这名字,或者是因为这是01年的电影。事实证明,我多虑了。 和其他优秀的动漫作品一样,《千与千寻》有着极强的画面感和极其适合的BGM。由于我不是专业鉴赏日漫的> 来源链接:http:...
原创2016-12-31 22:23:066580 -
NOI2013 小Q的修炼 题解
感觉这种题答都没有题解,而我又想在这里保存一下代码,就写一份题解咯。 【题意】 一共有M个变量。 有一系列的操作,按顺序标为1~N。操作分为三种: ①普通操作:将一个变量加上一个量。 ②条件跳转:给出两个量A、B和两个编号P、Q。 如果A ③选择跳转:给出两个编号P、Q。在P和Q中任选一个跳过去。...
原创2016-05-20 10:11:2312630 -
ZJOI2016一试游记
【前言】好流行写游记啊,那我也来写一发吧。 (实际是没写挂暴力有点高兴) 【周一】上午出发前先去篮球场爬了几圈乌龟。> 中饭后包了辆大巴去了学军。(满满一车人,开团的节奏。) 高速上开的时间和杭城里开的时间差不多。 住在杭州外国语学院里的芳草苑。 啥你说下午和晚上干了什么?刷(kai)裸(...
原创2016-03-27 11:54:1515580 -
胡伯涛论文阅读手记
最近开始填坑。 《最小割模型在信息学竞赛中的应用》这篇论文真心不错。 不过在我有些例题看不懂的时候去查网上的题解,发现都是“参考论文”。 于是就想好好写一发。 懒啊懒,预计在省选之后再写吧。
原创2016-02-02 21:14:0510610 -
Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)
1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。 2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 3.点连通度:最小割点集合中的顶点数。 4.割边(桥):删掉它之后,图必...
转载2015-07-16 15:37:557180 -
编程之美2015初赛第一场 题解
【A题】 彩色的树 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树,节点编号为1, 2, …, n。树中有n - 1条边,任意两个节点间恰好有一条路径。这是一棵彩色的树,每个节点恰好可以染一种颜色。初始时,所有节点的颜色都...
原创2015-04-25 18:16:1516470 -
POJ 计算几何入门题目推荐(转)
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。...
转载2014-12-17 18:21:4010181 -
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:4511832 -
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:179883 -
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:518882 -
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:449862 -
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:3313712 -
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:1111972 -
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:509430 -
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:437980 -
NOIP 2012 题解
【D1T1vigenere密码】 P1778vigenere密码 Accepted 标签:[显示标签] 描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南...
原创2014-08-11 23:00:3122120 -
NOIP 2010 题解
【前言】最近这的很少弄OI了,虽说是暑假。趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧。 【P1774机器翻译】 P1774机器翻译 Accepted 标签:[显示标签] 描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很...
原创2014-08-08 16:03:2910810 -
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:0815010 -
Codeforces Round #177 (Div. 2) 题解
【前言】咦?现在怎么流行打CF了?于是当一帮大爷
原创2014-07-13 18:25:1012210
-
- 学院
- 下载
- 消息