会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zeroy's Blog
新博客:https://zryabc.xyz(已死)
首页
新随笔
管理
随笔分类 -
OJ:洛谷
CDQ分治前三题整理
该文被密码保护。
posted @
2019-07-23 14:32
zeroy0410
阅读(2)
评论(0)
推荐(0)
洛谷P2014 选课(先序遍历优化树形背包)
摘要:题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里
阅读全文
posted @
2019-02-15 16:45
zeroy0410
阅读(323)
评论(0)
推荐(0)
随笔分类
CTF-web(1)
OI:JOI(1)
OJ:BZOJ(9)
OJ:HDU(4)
OJ:LOJ(1)
OJ:POJ(1)
OJ:TopCoder(3)
OJ:Uva(1)
OJ:洛谷(2)
Unity学习(1)
数据结构:Link-Cut Tree(1)
数据结构:倍增(1)
数据结构:并查集(1)
数据结构:单调栈(1)
数据结构:点分治(3)
数据结构:树状数组(3)
数据结构:线段树(1)
数据结构:线段树合并(2)
数学建模(1)
算法:AC自动机(3)
算法:CDQ分治(3)
算法:FFT(1)
算法:高斯消元(1)
算法:基础dp(2)
算法:计数dp(1)
算法:矩阵快速幂(4)
算法:决策单调性(1)
算法:区间dp(1)
算法:树链剖分(1)
算法:树形dp(2)
算法:网络流(2)
算法:斜率优化dp(2)
算法:整体二分(1)
算法:状压dp(3)
题型:图论(1)
更多
随笔档案
2022年1月(1)
2021年12月(2)
2021年11月(2)
2021年10月(2)
2019年11月(1)
2019年10月(2)
2019年8月(5)
2019年7月(15)
2019年4月(2)
2019年3月(3)
2019年2月(15)
阅读排行榜
1. Manjaro安装,配置,美化指南(44499)
2. Arch Linux使用cisco anyconnect(1336)
3. markdown数学公式输入指南(1002)
4. [萌新向]在windows环境下配置基于wsl的Vim文本编辑器(673)
5. [数学建模]python画图基本技术路线初探(591)
评论排行榜
1. CF1198E Rectangle Painting 2(5)
2. Manjaro安装,配置,美化指南(3)
3. BZOJ4771 七彩树(1)
推荐排行榜
1. [萌新向]在windows环境下配置基于wsl的Vim文本编辑器(1)
2. Manjaro安装,配置,美化指南(1)
3. markdown数学公式输入指南(1)
点击右上角即可分享