随笔分类 -  OI笔记

[OI笔记] 最长上升子序列与网络流建模
摘要：与最长上升子序列相关的网络流问题：给定一个序列 A[1..n] ，求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次，能从 A 中取出几个最长上升子序列？(2) 如果第 1 个点和第 n 个点可以用任意次，能从 A 中取出几个最长上升子序列？(3) 如果每个点有一个删除代... 阅读全文
posted @ 2015-04-28 09:14 JoeFan 阅读(388) 评论(4) 推荐(0)
卡特兰数的日常二三事
该文被密码保护。
posted @ 2015-03-08 16:58 JoeFan 阅读(2) 评论(0) 推荐(0)
卡塔兰数 Wikipedia
该文被密码保护。
posted @ 2015-03-08 16:29 JoeFan 阅读(1) 评论(0) 推荐(0)
[En..Orz]
该文被密码保护。
posted @ 2015-01-27 08:22 JoeFan 阅读(1) 评论(0) 推荐(0)
[Thinking...]
该文被密码保护。
posted @ 2015-01-22 21:21 JoeFan 阅读(3) 评论(0) 推荐(0)
Gray码 (格雷码) 【二进制】
摘要：以下内容是看了Matrix67的关于二进制的blog(Link)的一点总结与摘录。Gray码，中文“格雷码”，是一种特殊的编码，相邻两个格雷码的二进制表示中有且仅有一位不同，且 n 阶 Gray 码是 0~2^n-1 的一个排列。n 阶 Gray 码可以由 n-1 阶 Gray 码镜像翻转之后最前面... 阅读全文
posted @ 2015-01-22 20:54 JoeFan 阅读(2279) 评论(0) 推荐(0)
使用单调队列优化的 O(nm) 多重背包算法
摘要：我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。解析多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物... 阅读全文
posted @ 2014-12-15 21:44 JoeFan 阅读(7021) 评论(0) 推荐(1)
奇怪的日记（一）
该文被密码保护。
posted @ 2014-12-12 19:55 JoeFan 阅读(17) 评论(0) 推荐(0)