会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zyh2001
0.o
博客园
首页
新随笔
联系
订阅
管理
随笔 - 588
文章 - 0
评论 - 80
阅读 -
25万
随笔分类 -
动态规划—环形dp
codevs 1154 能量项链
摘要:传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1154 能量项链 2006年NOIP全国联赛提高组 传送门 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制:
阅读全文
posted @
2017-06-25 11:21
ANhour
阅读(206)
评论(0)
推荐(1)
编辑
公告
an oier from SD(AFO) QQ:1196137102(加备注)
昵称:
ANhour
园龄:
7年11个月
粉丝:
157
关注:
159
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.HDU7116lowbit(暴力+线段树)
2.hdu7132city(离线处理+并查集)
3.2021“MINIEYE杯”中国大学生算法设计超级联赛(2)(1002 I love tree)(树状数组+树链剖分)
4.IPCP2020南京 E Evil Coordinate
5.ICPC2020南京 F Fireworks(概率论+三分)
6.Xanadu(构图+最短路)
7.兰州大学第一届『飞马杯』程序设计竞赛(同步赛)
8.Codeforces Round #723 (Div. 2)
9. Codeforces Round #723 (Div. 2)C1+C2. Potions(dp/贪心)
10.Codeforces Round 96 (Rated for Div. 2)E. String Reversal(树状数组求逆序对)
积分与排名
积分 - 236774
排名 - 4723
随笔分类
(1013)
Codeforces(2)
ioi(1)
noi(7)
NOIP(33)
pyqt(1)
不太懂唉...(2)
从零开始的大学练习题(●'◡'●)(9)
递归递推(11)
动态规划(85)
动态规划—背包dp(22)
动态规划—概率dp(2)
动态规划—环形dp(1)
动态规划—区间型dp(10)
动态规划—树形dp(1)
动态规划—数位dp(1)
动态规划—序列dp(10)
动态规划—状压dp(1)
分治(11)
分治—01分数规划(4)
分治—二分答案(42)
分治—分块(2)
分治—莫队(4)
好题(46)
解题报告(48)
其他—prufer 数列(2)
其他—RMQ(2)
其他—暴力(38)
其他—倍增(6)
其他—博弈(4)
其他—差分(11)
其他—差分约束(3)
其他—尺取法(2)
其他—二进制(3)
其他—高精度(2)
其他—构造/思维(2)
其他—哈夫曼树(1)
其他—离散化(3)
其他—枚举(17)
其他—模板(24)
其他—模拟(33)
其他—三分(2)
其他—思维构造(1)
其他—贪心(55)
其他—统计(2)
数据结构—Trie树(7)
数据结构—并查集(14)
数据结构—单调栈(4)
数据结构——点分治(1)
数据结构—堆(5)
数据结构—队列/单调队列(5)
数据结构—二叉树(6)
数据结构—链表(2)
数据结构—平衡树splay(2)
数据结构—树链剖分(9)
数据结构—树状数组(12)
数据结构—线段树(14)
数据结构—栈(9)
数学(46)
数学—计算几何(4)
数学—快速幂(4)
数学—扩展欧几里得/欧几里得(4)
数学—欧拉函数(2)
数学—期望/概率(3)
数学—容斥原理(3)
数学—素数(1)
数学—唯一分解定理(3)
数学—找规律/结论题(5)
数学—中国剩余定理(4)
数学—组合排列/卢卡斯定理(19)
搜索(68)
搜索—A×(1)
搜索—meet in the middle(5)
搜索—迭代加深(3)
搜索—启发式搜索(1)
题型(28)
图论—二分图(7)
图论—强连通/tarjian(12)
图论—拓扑排序(8)
图论—最短路(28)
图论—最短路/次短路(3)
图论—最近公共祖先(9)
图论—最小生成树(11)
未完成(懒得调了ORZ)(2)
学习笔记(13)
杂文(1)
字符串(32)
字符串—hash(6)
字符串—kmp(10)
字符串—Manacher(6)
字符串—最小表示法(2)
更多
随笔档案
(588)
2021年9月(2)
2021年7月(1)
2021年6月(7)
2021年5月(11)
2021年4月(4)
2021年3月(7)
2021年2月(6)
2020年12月(1)
2020年10月(3)
2020年8月(1)
2020年7月(4)
2020年6月(11)
2020年5月(2)
2020年4月(1)
2020年2月(1)
2019年12月(16)
2019年11月(5)
2019年10月(2)
2018年11月(7)
2018年9月(1)
2018年8月(5)
2018年7月(2)
2017年11月(26)
2017年10月(111)
2017年9月(82)
2017年8月(43)
2017年7月(21)
2017年6月(81)
2017年5月(32)
2017年4月(42)
2017年3月(50)
相册
(12)
壁纸(12)
======友链======(qwq)
晴唯
阅读排行榜
1. 装箱问题(贪心)(8012)
2. 求排列的逆序数(分治)(7328)
3. 最佳调度问题(搜索回溯)(6527)
4. 导弹拦截问题(贪心)(6257)
5. 月度开销(二分答案)(5251)
评论排行榜
1. 月度开销(二分答案)(12)
2. c++复习(7)
3. 和为给定数(二分)(7)
推荐排行榜
1. 装箱问题(贪心)(5)
2. 蠢哭系列--(4)
3. 派(二分答案)(2)
4. 【数据结构笔记】栈(1)
5. "中国东信杯"广西大学第二届程序设计竞赛E Antinomy与红玉海(二分)(1)
最新评论
1. Re:codevs 2494 Vani和Cl2捉迷藏
@imfkwk 题目的总点数不是n嘛 (?...
--ANhour
2. Re:codevs 2494 Vani和Cl2捉迷藏
@ANhour 二分图的最大独立集吗。好像有向图的这个不叫最大独立集( 如果是最大独立集的话,总点数也是2n啊......?...
--imfkwk
3. Re:codevs 2494 Vani和Cl2捉迷藏
@imfkwk 我是按找出K个点就是找到图的最大独立集理解的..最小路径覆盖和最大独立集也是相等的.....
--ANhour
4. Re:codevs 2494 Vani和Cl2捉迷藏
但是为什么答案是最小路径覆盖呢
--imfkwk
5. Re:2020ICPC·小米 网络选拔赛第一场D-Router Mesh(Tarjian)
@Loceaner 下次我一定好好整顿我的博客! 一定0.0 (想换个风格了)qwq...
--查又恩
点击右上角即可分享