待成熟的葡萄

日后,尽量别叫今天的泪白流。

NOI2017题解合集(施工中)

Day1queueAnalysis先考虑一种最暴力的算法:使用哈希表储存所有长度不超过K=50K=50的子串,合并和分裂时我们只用修改交界处的K2K^2个子串。时间复杂度O(mK2)O(mK^2)。 考虑精细地实现程序:合并时我们只插入原本没有插入过的,也就是严格跨边界的。虽然单次复杂度可能达到...

2017-07-28 16:13:59

阅读数:3225

评论数:0

[NOI2017]I'm Coming!

加油吧

2017-05-02 22:23:07

阅读数:1584

评论数:4

[NOI2014][JZOJ3754][BZOJ3669]魔法森林

题目大意给定一个nn个点mm条边的无向图。每条边有两个权值(ai,bi)(a_i,b_i)。 你需要找到一条从11到nn的路径,使得路径上aia_i最大值与bib_i最大值的和尽量小。2≤n≤5×104,0≤m≤105,1≤ai,bi≤5×1042\le n\le 5\times10^4,0\l...

2017-04-07 16:35:45

阅读数:338

评论数:0

[NOI2011][JZOJ2784]阿狸的打字机

题目描述有一个缓存槽,设计一个程序维护下面三个操作: ∙insert c\bullet insert\ c:在缓存槽末尾插入小写字符cc ∙print\bullet print:将缓存所有字符连接输出为字符串 ∙delete\bullet delete:删除缓存槽最后一个字符 操作总共有n...

2016-01-27 19:21:35

阅读数:665

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭