摘要：
呀呀呀，临走10分钟刷一道水题 然而只是记一下第一次hash被卡 各种模数都被卡了... 本来想打双哈希了，后来皮了一下，模数改成了998244353，然后竟然A掉了 正着hash一遍，反着hash一遍 对于一个串都取正反hash值的min值，若其相同，则必然是相同串（不被卡的话） 计数用set就好 阅读全文
摘要：
我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） 阅读全文
摘要：
好的,在h^ovny的安利下做了此题 模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦 然而格式错了n遍.....死的心都有了 最后输出是四 阅读全文
摘要：
题目描述： 给定一个 n个点m 条边的带权无向连通图 ，以及一个大小为k 的关键点集合S 。有个人要从点s走到点t,现在可以对所有边加上一个非负整数a,问最大的a，使得加上a后，满足：s到t的最短路长度=s到t且只能经过S中的点的最短路长度。 题目分析： 暴力 记x为只经过关键点的最短路长度，其路径 阅读全文