会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
8
9
10
11
12
13
14
15
16
···
70
下一页
2019年7月2日
Codeforces 1187F Expected Square Beauty (看题解)
摘要: Expected Square Beauty 感觉是个处理平方期望的套路题。。 看题解就好啦。 https://codeforces.com/blog/entry/68111
阅读全文
posted @ 2019-07-02 16:07 NotNight
阅读(170)
评论(0)
推荐(0)
编辑
Codeforces 248E Piglet's Birthday dp
摘要: Piglet's Birthday dp[ i ][ j ] 表示目前位置, 第 i 个架子上的蜂蜜还有 j 个没有吃过的概率。 j 是不会增加的, 所以复杂度是对的。 但是我感觉我计算过程中的精度不怎么行啊, 怎么也过了。。
阅读全文
posted @ 2019-07-02 13:33 NotNight
阅读(117)
评论(0)
推荐(0)
编辑
2019年7月1日
Codeforces 1172C2 Nauuo and Pictures (hard version) dp
摘要: Nauuo and Pictures (hard version 首先考虑简单版本的, 一个一个dp求出来, 分成三坨, 一坨当前要求照片, 一坨除了当前的喜欢的照片, 一坨除了当前的讨厌的照片。 单次dp 50 ^ 4 感觉hard的也挺简单的。。 我们先算出最后喜欢的照片的总w, 和讨厌的照片的
阅读全文
posted @ 2019-07-01 20:49 NotNight
阅读(676)
评论(4)
推荐(0)
编辑
Codeforces 441E Valera and Number dp
摘要: Valera and Number 感觉想了挺久的。。 dp[ o ][ i ][ mask ] , 其中mask表示最后9位是什么。 如果mask == 0 , 表示进行了o轮, 当前lowbit是哪位这种状态的概率。 如果mask != 0 , 表示进行了o轮, 最后9位为mask, 从第10位
阅读全文
posted @ 2019-07-01 15:43 NotNight
阅读(115)
评论(0)
推荐(0)
编辑
2019年6月30日
Codeforces 1107F Vasya and Endless Credits dp(看题解)
摘要: Vasya and Endless Credits 感觉是很巧妙的dp啊, 想到了分成两种信用卡, 并且有一种需要按b排序, 但是没想出怎么dp。。
阅读全文
posted @ 2019-06-30 22:00 NotNight
阅读(110)
评论(0)
推荐(0)
编辑
HDU 6087 Rikka with Sequence 可持久化treap (看题解)
摘要: HDU 6087 学习了一手可持久化treap 板子
阅读全文
posted @ 2019-06-30 17:08 NotNight
阅读(177)
评论(0)
推荐(0)
编辑
2019年6月29日
HDU - 6086 Rikka with String AC自动机 + dp
摘要: HDU - 6086 前缀和后缀分别建AC自动机, 考虑从两端往中间dp dp[ o ][ i ][ j ][ mask ] 表示放了前面和后面o个, 第一个自动机在 i 位置, 第二个自动机在 j 位置, 拥有的目标串的状态是mask的方案数。 对于跨过两端的东西, 我们最后处理就好了。
阅读全文
posted @ 2019-06-29 20:56 NotNight
阅读(153)
评论(0)
推荐(0)
编辑
HDU 6085 Rikka with Candies bitset
摘要: HDU 6085 考虑枚举 B[ i ], 分成50000 / B[ i ] 段每段用bitset处理, 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset, 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log
阅读全文
posted @ 2019-06-29 20:52 NotNight
阅读(151)
评论(0)
推荐(0)
编辑
2019年6月28日
Codeforces 1179D Fedor Runs for President dp + 斜率优化
摘要: Fedor Runs for President 考虑 一棵基环树, 只有对应在基环上同一点的点对是一条路径。我们目标是使一条路经的数目尽可能少。 dp[ u ] 表示从下延伸上来的一条最优链。 但是在当前这个点 u 作为交汇点的时候, 需要从它儿子中选两个 合起来得到最优值, 这个需要用斜率去优化
阅读全文
posted @ 2019-06-28 15:18 NotNight
阅读(229)
评论(0)
推荐(0)
编辑
Codeforces 1179C Serge and Dining Room 线段树
摘要: Serge and Dining Room 改变选的顺序, 最后的结果不变。 这种题一般都和前缀和有关, 建个线段树维护前缀和就好了。
阅读全文
posted @ 2019-06-28 15:11 NotNight
阅读(241)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
70
下一页
公告