Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 178
文章 - 0
评论 - 13
阅读 -
51772
随笔分类 -
费用流
codeforces863F Almost Permutation 费用流
摘要:题目传送门 题意: 构造出一个数列,数字在
1
n
的范围内,要求
∑
n
i
=
1
c
o
u
n
t
(
i
)
2
最小,
c
o
u
n
t
(
i
)
的意思是数列中i出现的次数。并且数列要满足两种类型的条件,一个是
a
i
−
>
a
j
全部大于v,还有
a
i
−
>
a
j
全部小于v。 思路: 首先,我们可
阅读全文
posted @
2019-09-29 20:02
光芒万丈小太阳
阅读(279)
评论(0)
推荐(0)
编辑
hdu6437 Videos 费用流
摘要:题目传送门 题目大意: 给出n,每天有n个小时。有m种电影,每个电影有开始时间和结束时间,和01两种种类,k个人,每一部电影只能被一个人看,会获得一个快乐值wi,如果一个人连续看两部相同种类的电影,快乐值会消耗W,(先加上wi,再减去W)。如果两部电影的开始时间和结束时间是重合的,则可以连续看。题目
阅读全文
posted @
2018-10-18 23:26
光芒万丈小太阳
阅读(240)
评论(0)
推荐(0)
编辑
公告
昵称:
光芒万丈小太阳
园龄:
7年
粉丝:
37
关注:
12
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
2-SAT(3)
AC自动机(2)
BFS (5)
cdq分治(2)
codeforces (18)
DFS (8)
dp(9)
gym(10)
hdu (13)
kmp(3)
LCA(最近公共祖先)(1)
poj (19)
Tree-AC(15)
倍增(1)
并查集 (5)
单调队列 (1)
点分治(1)
定期重构(1)
二分 (4)
二分图匹配(2)
费马小定理(1)
费用流(2)
概率与期望(11)
哈希函数 (4)
后缀自动机(7)
回文树(2)
矩阵快速幂 (2)
康托展开 (2)
拉格朗日插值法(1)
离线(1)
马拉车(2)
模拟退火(1)
逆元 (1)
欧拉函数(1)
欧拉回路(1)
前缀和(1)
区间dp (2)
树(图论)(7)
树链剖分(3)
树状数组(3)
数论 (8)
数位dp (1)
思维(10)
算法理解 (1)
贪心 (4)
凸包(1)
图论 (17)
拓扑排序 (1)
网络流(8)
线段树(12)
线性基(4)
小根堆(1)
心路 (3)
训练日记 (8)
栈 (2)
支配树(1)
置换(1)
主席树(1)
注意 (2)
字典树 (2)
最短路 (4)
最小生成树(1)
更多
各位神犇
zbww
Dup4
巨佬yyb
fcy
Claris
oi-wiki
阅读排行榜
1. SPOJ Lexicographical Substring Search 求字典序第k大子串 后缀自动机(1071)
2. poj2083 分形(图形的递归)(1056)
3. 2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)(1052)
4. 2019牛客暑期多校训练营(第一场)(1026)
5. 2018 ICPC Asia Jakarta Regional Contest(969)
评论排行榜
1. 2019牛客暑期多校训练营(第一场)(4)
2. 2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)(3)
3. 2019南京网络赛 D Robots 期望dp(2)
4. 2019 CCPC-Wannafly Winter Camp Day2(Div2, onsite)(2)
5. SPOJ Lexicographical Substring Search 求字典序第k大子串 后缀自动机(1)
推荐排行榜
1. 2019牛客暑期多校训练营(第一场)(2)
2. codeforces1139E Maximize Mex 二分图匹配(1)
3. 2019 年百度之星·程序设计大赛 - 初赛一 C. Mindis 离散化+dijkstra(1)
4. 石头剪刀布(2019Wannafly winter camp day3 i) 带权并查集+按秩合并 好题(1)
5. hdu6223 Infinite Fraction Path 2017沈阳区域赛G题 bfs加剪枝(好题)(1)
最新评论
1. Re:2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)
可以求一下camp的课件吗???4429731@qq.com
--hezongdnf
2. Re:2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest
感谢题解,另:I题有O(n)的办法,貌似很多题解都带log。
--Inko
3. Re:2019南京网络赛 D Robots 期望dp
@ Yu1^^我是这么理解的,通过第一步天数的处理,此时dp代表的是从i到n的期望天数,其实就是从n到i的期望天数,那么你倒过来想,我从1到n,是不是就是从n到1。那么对于u这个点来说,他只可能v和u...
--光芒万丈小太阳
4. Re:2019南京网络赛 D Robots 期望dp
QAQ想问一下QAQ这里dpi 表示i到n的期望天数,可在第二次期望转移的时候不应该是用1到i的期望天数吗
--Yu1^^
5. Re:SPOJ Lexicographical Substring Search 求字典序第k大子串 后缀自动机
可以不用拓扑排序吗
直接dfs统计每个字符开头的后面的子串数量
--Keane1998
点击右上角即可分享