感觉这个题挺有价值的(正解SAM就不管啦 题目背景 大佬 WZY 在 AK NOIP 2018 后,决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人,每个雪人都有一个可爱度\(X_i\),WZY认...
哈希
密码游戏 题解【构造】【哈希】
转化比较多的一道题,还需要一定构造技巧。 问题描述 \(\text{YJC}\)很喜欢玩游戏, 今天他决定和朋友们玩密码游戏。 密码游戏的规则是这样的:初始时有两个大小为\(m\)的数组\(a\)和\(...
牛客 178A 最长路 题解【拓扑排序】【贪心】【分层图】【哈希】【倍增】
这个题是倍增+hash,细节比较多…… 题目描述 有一张\(n\)个点\(m\)条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成...
CF869E The Untended Antiquity 题解【树状数组】【哈希】
二维树状数组的模板题……之前写的时候用二维线段树水过了OI版的,CF数据要强很多。 Description Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take ca...
洛谷 P4503 [CTSC2014]企鹅QQ 题解【字符串】【哈希】【快速乘】【枚举】
字符串哈希的一道模板题? 题目背景 PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强...
洛谷 P3237 [HNOI2014]米特运输 题解【树】【哈希】
题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号...