undefined
10 2021 档案
摘要:题目大意: 题目传送门 解题思路: 根据题目 根据分析,我们考虑字符串哈希。 字符串哈希就是赋予字符串一个独有的哈希值,主要作用就是用来判重。 这里简单阐述一种常用的字符串哈希法: 首先,将一个字符串视为一个P进制数(P一般取133331,我喜欢5418666,别问我为什么),然后将这个P进制的字符
阅读全文
摘要:题目描述: 洛谷题目传送门戳他!!! 解题思路: 算法介绍: 算法标签上写得很清楚了,这题就是妥妥的大模拟,我们甚至在程序中都不用穿插任何的算法优化就可以稳过这道题,别问我怎么知道的…… 众所周知,大模拟题目是一种编程复杂度极高的一种体型,写出大模拟的方法因人而异,这里介绍一下我的方法: 程序中必须
阅读全文