2019年1月2日

南方周末 【1999年新年献词】总有一种力量让我们泪流满面

摘要:原文:http://www.infzm.com/content/22205 点评:http://www.360doc.com/content/16/0613/21/1867306_567530413.shtml 希望有一天,我能读懂他们的泪流满面 阅读全文

posted @ 2019-01-02 00:03 wuyuhan 阅读 (141) 评论 (0) 编辑

2018年12月30日

卡特兰树通向证明

摘要:http://blog.sina.com.cn/s/blog_6917f47301010cno.html 阅读全文

posted @ 2018-12-30 13:35 wuyuhan 阅读 (33) 评论 (0) 编辑

2018年10月24日

可持久化线段树(主席树)快速简洁教程 图文并茂 保证学会。kth number例题

摘要:如果学不会也不要打我。 假设你会线段树 开始! 主席树也叫可持久化线段树 顾名思义,它能够保存线段树在每个时刻的版本。 什么叫每个时刻的版本?你可能对一棵普通线段树进行各种修改,这每种样子就是我们所说的不同时刻的版本。 假设我们对线段树进行单点修改,维护区间和。 每次修改操作中,只有logn个节点会 阅读全文

posted @ 2018-10-24 00:17 wuyuhan 阅读 (114) 评论 (0) 编辑

2017年9月16日

点分治

摘要:poj 1741 include include using namespace std; define PA pair const int N=10005,M=20005; int read() { int s=0,f=1;char ch=getchar(); while(ch'9'){if(ch 阅读全文

posted @ 2017-09-16 08:55 wuyuhan 阅读 (37) 评论 (0) 编辑

2016年6月14日

3894: 文理分科

摘要:3894: 文理分科 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 490 Solved: 293 [Submit][Status][Discuss] Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小 阅读全文

posted @ 2016-06-14 16:13 wuyuhan 阅读 (135) 评论 (1) 编辑

4519: [Cqoi2016]不同的最小割

摘要:4519: [Cqoi2016]不同的最小割 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 489 Solved: 301 [Submit][Status][Discuss] Description 学过图论的同学都知道最小割的概念:对于一个图,某个 阅读全文

posted @ 2016-06-14 14:55 wuyuhan 阅读 (280) 评论 (0) 编辑

3676: [Apio2014]回文串

摘要:3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1740 Solved: 744 [Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个 阅读全文

posted @ 2016-06-14 10:23 wuyuhan 阅读 (120) 评论 (0) 编辑

2016年6月13日

3172: [Tjoi2013]单词

摘要:3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2783 Solved: 1322 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词 阅读全文

posted @ 2016-06-13 21:52 wuyuhan 阅读 (203) 评论 (1) 编辑

KMP

摘要:1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a 阅读全文

posted @ 2016-06-13 20:33 wuyuhan 阅读 (47) 评论 (0) 编辑

2016年5月23日

BZOJ 3572: [Hnoi2014]世界树

摘要:BZOJ 3572: [Hnoi2014]世界树 标签(空格分隔): OI BZOJ OI 虚数 OI 树形dp OI 倍增 Time Limit: 20 Sec Memory Limit: 512 MB Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各 阅读全文

posted @ 2016-05-23 20:04 wuyuhan 阅读 (1089) 评论 (2) 编辑

导航