- 博客(16)
- 收藏
- 关注
RSS订阅原创 感想之一
上了初三，感觉很迷茫。平时测试基本考不上前10，物理甚至考不上平均分。OI之路也较为坎坷，上周的模拟赛惨爆零。几天后又是第一次月考……我该怎么办？其实面对困惑时，很多时候咬咬牙拼一拼就过去了。几年后，当我再回首观望这篇博客，会感觉没什么。再比方说跑1000米，跑到一半已经有要放弃的念头，但还不是坚持下来？得出结论：在这种紧要关头，更不能放弃！将那些困难一个个列举出来，逐一分析解决，便会比较轻松。
2017-09-25 13:01:42
352
3
原创 数位DP与记忆化搜索-HDU3652
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not.
2017-03-22 13:04:20
340
原创 数位DP入门-SCOI2009
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？
2017-03-18 09:50:06
207
原创 数位DP进阶-HDU2089不要62
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
2017-03-17 13:29:15
257
原创 状压DP进阶-POJ2411
本题题解我借鉴了Stephen__的博客的做法。 上题目Mondriaan’s Dream。题目描述用1×2的长方形铺满一个h×w的大长方形，问有多少种铺法？
2017-03-14 13:36:16
319
原创 状压DP-SCOI2005互不侵犯
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
2017-03-08 13:33:24
232
原创 树形DP-HDU2196
再来看一道树形DP的入门题目。例题HDU2196-Computer 题目描述：学校有N台电脑，这些电脑用不同长度的连成一棵树（电脑1是根节点）。现在求离某台电脑最远的电脑的编号？
2017-02-23 13:04:07
305
原创 树形DP-HDU1520
什么是树形DP呢？看完这个入门题目，估计你就明白了！例题HDU1520-Anniversary party 题目描述：人们都不愿意在聚会中遇到自己的直接上司。现在给出每个人能带给聚会的欢乐值以及他们直接的上司下属关系，问聚会欢乐值最高可以是多少？ 输入输出：参见评测网站题目。解析对于这道题，我们可以先使用邻接表存储某人和他的直接下属。因为我们知道：如果某人去参加聚会，那么他的直接下属就一定不能参
2017-02-18 22:15:24
365
原创 LZOI-二分图判断例题
判断二分图的常见方法：开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同则说明不是二分图，若颜色不同则继续判断，用深搜即可。
2017-02-09 16:27:45
681
原创 LZOI-二分图匹配例题
以下题目都是我们学校内部学生自己出的题目哦！LZOI2206 同桌匹配题目描述：初二（15）由于班主任觉得一些男生成绩太差，便安排他们班的某位无聊的班干做一件事。这位班干部需要给这些成绩差的男生分配一些能给予他学习动力的女同桌。于是，现在有n名同学（n输入：第1行的2个数是n和m（m输出：将求得的最多同桌数。解析是一道二分图匹配的模板题目。代码#includ
2017-02-08 19:47:00
426
原创 RMQ算法
这篇文章讲RMQ(Range Minimum/Maximum Query)算法。 RMQ:即区间最值查询。对于一个长度为n的数列A，询问关于数列A中下标在i，j间的最小或最大值。下面将介绍解决这两个问题比较高效的算法。
2017-02-08 18:20:39
370
原创 LCA算法-ST在线算法
这篇文章讲LCA算法（Least Common Ancestor)。 LCA:顾名思义，指在一棵有根树中，距离两个结点u和v最近的公共祖先（换句话说，是离根节点最远的公共祖先）。 LCA算法：对于该问题，最容易想到的算法是分别从节点u和v回溯到根节点，获取u和v到根节点的路径P1，P2，其中P1和P2可以看成两条单链表，这就转换成常见问题：判断两个单链表是否相交，如果相交，给出相交的第一个点。
2017-02-07 21:05:09
883
转载 二分图的最大匹配、完美匹配和匈牙利DFS算法
以下内容基本转载自Renfei Song's Blog。这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
2017-02-07 08:07:11
1925
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人