NOI
文章平均质量分 58
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[NOI2011][JZOJ2784]阿狸的打字机
题目描述有一个缓存槽,设计一个程序维护下面三个操作: ∙insert c\bullet insert\ c:在缓存槽末尾插入小写字符cc ∙print\bullet print:将缓存所有字符连接输出为字符串 ∙delete\bullet delete:删除缓存槽最后一个字符 操作总共有nn个。 在所有操作结束之后,要支持mm个询问。每个询问都是查询第xx次输出的字符串在第yy次输出的字符原创 2016-01-27 19:21:35 · 1060 阅读 · 0 评论 -
[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\le m\le10^5,1\le a_i,b_i\le5\times10^4题目分析这题看上去就很mst套原创 2017-04-07 16:35:45 · 528 阅读 · 0 评论 -
[NOI2017]I'm Coming!
加油吧原创 2017-05-02 22:23:07 · 1884 阅读 · 4 评论 -
NOI2017题解合集(施工中)
Day1queueAnalysis先考虑一种最暴力的算法:使用哈希表储存所有长度不超过K=50K=50的子串,合并和分裂时我们只用修改交界处的K2K^2个子串。时间复杂度O(mK2)O(mK^2)。 考虑精细地实现程序:合并时我们只插入原本没有插入过的,也就是严格跨边界的。虽然单次复杂度可能达到O(K2)O(K^2),但是均摊意义下是可以保证复杂度的: 设势函数Φ\Phi表示哈希表里面的串的个数原创 2017-07-28 16:13:59 · 4716 阅读 · 0 评论