摘要：
第一次遇到二维卷积 不太清楚是怎么做的。 40分暴力比对即可。 对于行为或者列为1时 容易想到NTT做快速匹配.然后找答案即可。 考虑这是一个二维的比对过程。 设$f_{i,j}$表示以i,j为右下角的答案。 那么我们把询问矩阵给上下翻转 左右翻转。设初始矩阵为a 询问矩阵为b 且询问矩阵大小为x, 阅读全文
摘要：
LINK： "旋转卡壳" 如题 是一道模板题。 容易想到n^2暴力 当然也能随机化选点 (~~还真有人过了~~ 考虑旋转卡壳 其实就是对于某个点来说找到其最远的点。 在找的过程中需要借助一下个点的帮助 利用当前点到当前线段的所构成的面积来判断高度是否足够高。 容易证明第二个指针最多跑两圈 第一个指针 阅读全文
摘要：
LINK： "Uim的情人节礼物·其之壱" 壱 古代通壹 常在日文中出现。 完全可以使用STL —— prev_permutation来解决。 不过我简单了解了一下康托展开。 这是一个一个排列对应一个数字的双射. 具体的 对于一个排列 有唯一一个数字和其对应。 计算方法为 见code. 实际上可以使 阅读全文
摘要：
LINK： "信用卡凸包" 当 R==0的时候显然是一个点的旋转 之后再求凸包即可。 这里先说点如何旋转 如果是根据原点旋转的话 经过一个繁杂的推导可以得到一个矩阵。 [cosw, sinw] [sinw,cosw] 这个矩阵就是旋转矩阵 乘一下当前的坐标 [x,y] 就可以得到逆时针旋转w度的答案 阅读全文