会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hankeke303
亦余心之所善兮,虽九死其犹未悔。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2019年9月25日
bzoj2560 串珠子 状压DP
摘要: bzoj2560 串珠子。 状压DP
阅读全文
posted @ 2019-09-25 19:56 hankeke303
阅读(129)
评论(0)
推荐(0)
编辑
bzoj2004 [Hnoi2010]Bus 公交线路 矩阵快速幂+状压DP
摘要: bzoj2004 [Hnoi2010]Bus 公交线路。 矩阵快速幂+状压DP
阅读全文
posted @ 2019-09-25 17:22 hankeke303
阅读(147)
评论(0)
推荐(0)
编辑
「校内训练 2019-04-23」越野赛车问题 动态dp+树的直径
摘要: 「校内训练 2019-04-23」越野赛车问题
阅读全文
posted @ 2019-09-25 15:02 hankeke303
阅读(263)
评论(0)
推荐(0)
编辑
bzoj5210 最大连通子块和 动态 DP + 堆
摘要: bzoj5210 最大连通子块和。 动态 DP + 堆
阅读全文
posted @ 2019-09-25 07:18 hankeke303
阅读(184)
评论(0)
推荐(0)
编辑
2019年9月24日
动态 DP 学习笔记
摘要: 动态 DP 学习笔记
阅读全文
posted @ 2019-09-24 16:20 hankeke303
阅读(261)
评论(2)
推荐(0)
编辑
bzoj4987 Tree 树上背包
摘要: bzoj4987 Tree。 树上背包
阅读全文
posted @ 2019-09-24 07:48 hankeke303
阅读(149)
评论(0)
推荐(0)
编辑
2019年9月23日
bzoj1190 [HNOI2007]梦幻岛宝珠 背包
摘要: bzoj1190 [HNOI2007]梦幻岛宝珠。背包
阅读全文
posted @ 2019-09-23 21:23 hankeke303
阅读(117)
评论(0)
推荐(0)
编辑
bzoj1004 [HNOI2008]Cards Burnside 引理+背包
摘要: bzoj1004 [HNOI2008]Cards。 Burnside 引理+背包
阅读全文
posted @ 2019-09-23 15:27 hankeke303
阅读(112)
评论(0)
推荐(0)
编辑
bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number 贪心+背包
摘要: bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number。 贪心+背包
阅读全文
posted @ 2019-09-23 11:42 hankeke303
阅读(164)
评论(0)
推荐(0)
编辑
校内训练 2019-09-22
摘要: 校内训练 2019-09-22。垫底。
阅读全文
posted @ 2019-09-23 09:38 hankeke303
阅读(155)
评论(0)
推荐(0)
编辑
2019年9月21日
bzoj4244 & loj2878. 「JOISC 2014 Day2」邮戳拉力赛 括号序列+背包
摘要: bzoj4244 & loj2878. 「JOISC 2014 Day2」邮戳拉力赛 括号序列+背包
阅读全文
posted @ 2019-09-21 22:32 hankeke303
阅读(241)
评论(0)
推荐(0)
编辑
bzoj4007 & loj2111 [JLOI2015]战争调度 复杂度分析+树上背包
摘要: bzoj4007 & loj2111 [JLOI2015]战争调度。 复杂度分析+树上背包
阅读全文
posted @ 2019-09-21 17:19 hankeke303
阅读(175)
评论(0)
推荐(0)
编辑
bzoj1495 [NOI2006]网络收费 复杂度分析+树上背包
摘要: bzoj1495 [NOI2006]网络收费。 复杂度分析+树上背包
阅读全文
posted @ 2019-09-21 16:23 hankeke303
阅读(241)
评论(0)
推荐(0)
编辑
bzoj4182 Shopping 点分治+单调队列优化多重背包
摘要: bzoj4182 Shopping。 点分治+单调队列优化多重背包
阅读全文
posted @ 2019-09-21 07:26 hankeke303
阅读(170)
评论(0)
推荐(0)
编辑
2019年9月20日
loj6177 「美团 CodeM 初赛 Round B」送外卖2 最短路+状压dp
摘要: loj6177 「美团 CodeM 初赛 Round B」送外卖2。 最短路+状压dp
阅读全文
posted @ 2019-09-20 15:44 hankeke303
阅读(371)
评论(0)
推荐(0)
编辑
bzoj5049 [Lydsy1709月赛]导航系统 双向bfs
摘要: bzoj5049 [Lydsy1709月赛]导航系统。 双向bfs
阅读全文
posted @ 2019-09-20 09:51 hankeke303
阅读(173)
评论(0)
推荐(0)
编辑
2019年9月19日
bzoj5047 [Lydsy1709月赛]空间传送装置 最短路
摘要: bzoj5047 [Lydsy1709月赛]空间传送装置。 最短路
阅读全文
posted @ 2019-09-19 21:59 hankeke303
阅读(145)
评论(0)
推荐(0)
编辑
bzoj4898 & loj2308 [Apio2017]商旅 最短路+01分数规划
摘要: bzoj4898 & loj2308 [Apio2017]商旅。 最短路+01分数规划
阅读全文
posted @ 2019-09-19 19:30 hankeke303
阅读(174)
评论(0)
推荐(0)
编辑
bzoj1922 [Sdoi2010]大陆争霸 最短路
摘要: 挂挡博客。bzoj1922 [Sdoi2010]大陆争霸。最短路
阅读全文
posted @ 2019-09-19 16:23 hankeke303
阅读(109)
评论(0)
推荐(0)
编辑
bzoj2346 & loj2632 [Baltic 2011]Lamp 最短路
摘要: bzoj2346 & loj2632 [Baltic 2011]Lamp。最短路
阅读全文
posted @ 2019-09-19 11:27 hankeke303
阅读(199)
评论(0)
推荐(1)
编辑
LOJ6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡! 最短路+bitset
摘要: LOJ6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡! 最短路+bitset
阅读全文
posted @ 2019-09-19 10:23 hankeke303
阅读(155)
评论(0)
推荐(0)
编辑
2019年9月18日
bzoj4489 [Jsoi2015]地铁线路 最短路
摘要: bzoj4489 [Jsoi2015]地铁线路。最短路
阅读全文
posted @ 2019-09-18 21:23 hankeke303
阅读(256)
评论(0)
推荐(0)
编辑
校内训练 2019-09-15
摘要: 校内训练 2019-09-15。垫底场。
阅读全文
posted @ 2019-09-18 15:54 hankeke303
阅读(311)
评论(1)
推荐(1)
编辑
2019年9月16日
Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
摘要: Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
阅读全文
posted @ 2019-09-16 11:26 hankeke303
阅读(280)
评论(2)
推荐(0)
编辑
2019年9月12日
BZOJ4671 异或图 斯特林反演+线性基
摘要: BZOJ4671 异或图。 斯特林反演+线性基
阅读全文
posted @ 2019-09-12 16:48 hankeke303
阅读(175)
评论(0)
推荐(0)
编辑
CF960G Bandit Blues 第一类斯特林数+分治+FFT
摘要: Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) G. Bandit Blues。 第一类斯特林数+分治+FFT
阅读全文
posted @ 2019-09-12 09:43 hankeke303
阅读(230)
评论(0)
推荐(0)
编辑
2019年9月11日
学习笔记 - 斯特林反演
摘要: 学习了斯特林反演。
阅读全文
posted @ 2019-09-11 19:53 hankeke303
阅读(627)
评论(0)
推荐(1)
编辑
LOJ3119. 「CTS2019 | CTSC2019」随机立方体 二项式反演
摘要: Libre OJ #3119. 「CTS2019 | CTSC2019」随机立方体。 二项式反演
阅读全文
posted @ 2019-09-11 14:53 hankeke303
阅读(174)
评论(0)
推荐(0)
编辑
BZOJ4710 [Jsoi2011]分特产 容斥
摘要: BZOJ4710 [Jsoi2011]分特产。 容斥
阅读全文
posted @ 2019-09-11 08:54 hankeke303
阅读(133)
评论(0)
推荐(0)
编辑
BZOJ3622 已经没有什么好害怕的了 二项式反演+DP
摘要: BZOJ3622 已经没有什么好害怕的了。 二项式反演+DP
阅读全文
posted @ 2019-09-11 08:13 hankeke303
阅读(154)
评论(0)
推荐(0)
编辑
2019年9月10日
BZOJ2839 集合计数 二项式反演
摘要: 题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=2839 题解 二项式反演板子题。 类似于一般的容斥,我们发现恰好 $k$ 个不怎么好求,但是至少 $k$ 个还是很好求的。 考虑固定 $k$ 个数必须存在,然后剩下的 $n k$ 个数的集合的子集
阅读全文
posted @ 2019-09-10 23:12 hankeke303
阅读(219)
评论(0)
推荐(0)
编辑
学习笔记 - 二项式反演
摘要: 二项式反演 二项式反演的常见形式有如下两种: $$ f(n) = \sum_{i=m}^n \binom ni g(i) \Longleftrightarrow g(n) = \sum_{i=m}^n ( 1)^{n i} \binom ni f(i) $$ $$ f(n) = \sum_{i=n}
阅读全文
posted @ 2019-09-10 20:53 hankeke303
阅读(254)
评论(0)
推荐(0)
编辑
BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操 贪心
摘要: BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。 贪心
阅读全文
posted @ 2019-09-10 18:04 hankeke303
阅读(130)
评论(0)
推荐(0)
编辑
BZOJ1899 [Zjoi2004]Lunch 午餐 贪心+DP
摘要: BZOJ1899 [Zjoi2004]Lunch 午餐。 贪心+DP
阅读全文
posted @ 2019-09-10 15:16 hankeke303
阅读(124)
评论(0)
推荐(0)
编辑
BZOJ1822 [JSOI2010]Frozen Nova 冷冻波 二分+最大流
摘要: BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。 二分+最大流
阅读全文
posted @ 2019-09-10 10:14 hankeke303
阅读(125)
评论(0)
推荐(0)
编辑
2019年9月9日
BZOJ4386 [POI2015]Wycieczki 矩阵+倍增
摘要: BZOJ4386 [POI2015]Wycieczki。 矩阵+倍增
阅读全文
posted @ 2019-09-09 23:41 hankeke303
阅读(171)
评论(0)
推荐(0)
编辑
BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference 最大子段和
摘要: BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference
阅读全文
posted @ 2019-09-09 19:27 hankeke303
阅读(257)
评论(0)
推荐(0)
编辑
BZOJ2280 [Poi2011]Plot 二分+倍增+最小圆覆盖
摘要: BZOJ2280 [Poi2011]Plot。 二分+倍增+最小圆覆盖
阅读全文
posted @ 2019-09-09 17:11 hankeke303
阅读(190)
评论(0)
推荐(0)
编辑
学习笔记 - 最小圆覆盖
摘要: 学习了一下最小圆覆盖
阅读全文
posted @ 2019-09-09 14:23 hankeke303
阅读(657)
评论(0)
推荐(0)
编辑
2019年9月8日
UVA11540 Sultan's Chandelier Burnside 引理 + DP
摘要: UVA11540 Sultan's Chandelier。 Burnside 引理 + DP
阅读全文
posted @ 2019-09-08 22:26 hankeke303
阅读(182)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告