【题解】Revolving Digits 扩展 KMP HDU – 4333
题目链接 扩展 KMP 原来这么好写 强烈推荐 boshi 写的教程:戳我戳我! 这题的话就是枚举旋 阅读更多…
题目链接 扩展 KMP 原来这么好写 强烈推荐 boshi 写的教程:戳我戳我! 这题的话就是枚举旋 阅读更多…
题目链接_(:зゝ∠)_ 似乎还是比较简单的 首先用后缀数组求出 $Height$数 阅读更多…
题目链接_(:з」∠)_ 这是 NOI 2016 D1T1 首先设 $a _ i$为 阅读更多…
// 标题是糊弄人的 1. 问题引入 给出一张图,求其最短哈密尔顿回路,也就是 “旅行商问题”(Tr 阅读更多…
题目链接 题目大意: 给一个整点多边形,求其面积、多边形上整点数目、多边形内整点数目(数据是按 $ 阅读更多…
定理内容 对于二分图中的集合 $X$和 $Y$($|X| \leq |Y|$),任取一个 $X$的子 阅读更多…
什么是 2-SAT? SAT 是适定性(Satisfiability)问题的简称。一般形式为 k & 阅读更多…
这个问题困扰我很久了,一直觉得没太大关系就没解决,今天终于忍不住解决了 解决方法很简单,Ubuntu 阅读更多…
1. 是什么 似乎很多地方直接管它叫 Pollard rho 算法 又名泼辣的肉算法 用于对 $n$ 阅读更多…
1. 是什么 用来在 $O(\log p)$的复杂度内检测 $p$是否为素数 是一种随机化玄学算法, 阅读更多…