摘要：
夹缝 问题描述： 二维空间内有两面相对放置的，向无限远延伸的镜子，以镜子的方向及其法向量建立坐标系，我们选定一个法向量方向下面称“上”。在镜子上的整数位置，存在着一些传感器，传感器不影响光线的反射，光线仍旧满足反射定律（即入射角等于出射角）。你可以在两面镜子上各选定一个整数位置的点 A 与 B，并从 阅读全文
摘要：
呀呀呀，临走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为只经过关键点的最短路长度，其路径 阅读全文
摘要：
哈希+分治+stack 题目： 给你一个由小写字母组成的字符串s，要你构造一个字典序最小的（认为左括号的字典序比右括号小）合法的括号 序列与这个字符串匹配，字符串和括号序列匹配定义为：首先长度必须相等，其次对于一对匹配的左括号和右括号 i,j，必须有s[i]==s[j] 无解输出-1 很坑：括号配对 阅读全文
摘要：
由于这里机房电脑不太适应，导致一系列问题 下了一个chrome最新版的安装包却发现压缩包里面是空的 网上解决方案基本上是没(che)用(dan)的，什么压缩包就是空的，有密码之类的 其实是因为电脑上压缩包软件太旧了...装个最新的就好了 正解是下载最新的压缩软件，并且用这个软件重新打开刚刚下载的压缩 阅读全文
摘要：
比较easy的一道题 裸字符串哈希即可 前置知识简单易证: S(l,r-x/p)=S(l+x/p,r)和S(l,r-x/p)是S(l,r)的循环节 这两个命题是互为充要条件的 (x是当前求出的循环节长度，p是x的因子) HASH一下枚举x比较S(l,r-x/p)和S(l+x/p,r)即可 阅读全文
摘要：
原来这个也叫做倍增... 懒得打$lat_{e}^x$，就直接贴（抄）图了 这个数据正解应该是矩阵快速幂的，但是大佬们想出了各种神奇的方法，一个个数竞的一样... 实现的话要记忆化，因为是二维的大数，所以直接用map就好了 然后的话，因为组合数要求的其实很小，你直接杨辉三角上是一样的.. 阅读全文
摘要：
竞赛课想找一道水一点的tarjan题，看看这么久没做题手感有没有掉... 结果这题貌似不是tarjan啊...应该是LCA...假的标签！！ 一遍过样例+一遍AC祭（好吧这么水的题也没啥好开心的） 大概就是给一棵树，和两条路径，判断两条路径有无公共顶点。 随便画一棵树，然后会发现，两条路径有公共部分 阅读全文