总理同学的编程尝试

为大家见证传说中的初学者暴力编程(C/C++)

Premier Bob的算法模板库

我是Premier Bob,这是我的在线算法模板库。热烈欢迎NEYC和NEYCBS的同学们来此参观。

2017-04-07 21:35:04

阅读数:676

评论数:2

Premier Bob的博客文章目录

前言 同学们好,我是总理,一名普通的YCOIer,欢迎NEYC及NEYCBS的同学们访问我的博客。 另外,感谢带我入OI之门的Ingu老师,感谢邱老师,感谢培训期间机房的学长们,感谢所有支持我参加OI的老师和同学。 特别鸣谢:我的爷爷、奶奶,以及双语初中班主任王老师。 此页面仍在继...

2017-03-28 13:05:38

阅读数:585

评论数:0

P3391 【模板】文艺平衡树(Splay) 数组式

讲解暂无,只是提供一个数组式的splay模板。 #include <cstdio> #include <algorithm> using namespace std; #define isdigit(c) ...

2018-06-18 09:49:53

阅读数:72

评论数:0

2018.1.27 T2 尤格萨隆的合并石子大作战

今天的题好像并没有那么难,可惜就两个人得分了。 【题面】 【思路】 显然是一个多岔哈弗曼树,我们知道哈弗曼树的时间复杂度最优可以做到O(n),但是这次我们显然要做n次哈弗曼树,理论上的时间复杂度是O(n2)" role="presentatio...

2018-01-28 10:02:34

阅读数:185

评论数:0

2018.1.25 T3 数列问题

在学校住了两天感觉挺好的,但因为Goseqh回家了,我也只好回家了。 我最近写程序可能是状态比较差,漏洞百出,各种诡异的错误挑不错来。调试了好长时间这道题才调过。 【题面】 更正,当k=0时,满足条件的数不能为这个数自身,即i≠j" role="...

2018-01-25 19:56:41

阅读数:125

评论数:0

2018.1.24 T3 最短路径

调试了一下午终于调出来了,原来WA了九个点,竟然是因为“优雅”的建图打错了一个字母。。 最短路径 【题面】 题目描述 输入格式 输出格式 输出答案,为一个整数。 样例输入 样例输出 2 数据范围 【思路】 GQH大...

2018-01-25 07:38:27

阅读数:561

评论数:0

Treap 维护集合模板

该集合不允许出现重复元素,支持插入一个元素,删除一个元素,查询元素x的排名,以及查询排名为x的元素。

2017-12-31 14:24:21

阅读数:115

评论数:0

ANSI C 线段树模板

线段树维护区间+x,区间查询区间和。Coded under gcc。

2017-12-31 14:21:19

阅读数:107

评论数:0

主席树静态区间第K大模板

主席树静态区间第K大模板对拍...

2017-12-31 13:58:52

阅读数:106

评论数:0

左偏树模板

左偏树堆性质对拍...

2017-12-31 13:55:38

阅读数:110

评论数:0

后缀数组模板

以下代码来自 Leo_h ,加了一点注释,稍微改了一点地方。

2017-12-29 13:46:40

阅读数:138

评论数:0

2017 CDQZ 联训 Day9 T2 可怜与超市

今天状态好差啊~ 写一发题解压压惊,非常感谢左侧 ← HSZX TS_Hugh 大佬教我树形DP..

2017-12-28 18:52:27

阅读数:211

评论数:0

2017 CDQZ 联训 Day9 例题 treecnt

一道水题。。

2017-12-27 20:00:40

阅读数:129

评论数:0

棋盘DP尝试

讲解暂无,留坑待补。

2017-12-06 19:44:45

阅读数:106

评论数:0

网络流问题的常见套路

本文在接下来的一段时间内可能会经常扩充或修改,如有谬误敬请谅解。

2017-11-24 12:58:13

阅读数:254

评论数:0

Treap树堆的基本模板

讲解暂无,未完待续。

2017-08-12 19:01:30

阅读数:202

评论数:0

网络流基础算法模板

网络流是一种非常玄妙的算法,被广泛地用于各种有权值存在或一对多的匹配问题中。而网络流又有许多数学性质,比如最大流等于最小割等等。本篇主要介绍常用的Dinic最大流算法。

2017-07-25 13:35:00

阅读数:396

评论数:0

维度探索——二维线段树

线段树维护的序列一定是一维的,而我要维护一个矩阵中子矩阵的和。

2017-04-13 10:08:31

阅读数:312

评论数:0

水题引发的反思——递推方式

尽管这题很水,我还是在研究这道题上面花费了很长时间,因为我觉得这道题可以作为分析“递推方式”的一个范例。

2017-04-12 18:40:25

阅读数:310

评论数:0

Premier Bob的算法模板库(II)

承接上文。

2017-04-11 13:41:34

阅读数:385

评论数:0

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