糖栗子

摘要： 题目链接： 题意 中文题咯 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路 裸题咯，就是贴一下模版，等下好整理 提交过程 ||| : |: AC|注意maxn大小 代码 cpp include in 阅读全文

摘要： 题目链接： 题意 给一个字符串，求前缀串跟后缀串相同的前缀串的个数 例：alala 输出：a, ala, alala 思路 仔细想想，fail[len]的返回值其实就是匹配成功的最大后缀串 得到这个后缀串后，比这个串更小的串一定还是被包含在这个新的后缀串中 迭代即可 提交过程 ||| : |: AC 阅读全文

摘要： 题目链接： 题意 给一个字符串，对下标大于2的元素，问有几个最小循环节 思路 对每个元素求一下minloop，模一下就好 提交过程 ||| : |: TLE|maxn没给够 AC| 代码 cpp include include const int maxm=1e6+20; char P[maxm]; 阅读全文

摘要： 题目链接： 题意 给一串珠子，我们可以在珠子的最右端或最左端加一些珠子 问做一条包含循环珠子的项链，最少还需要多少珠子 思路 KMP的另一个用法，求最小循环节minloop=len fail[len] 用我的观点来看KMP的fail数组，就是值域和定义域都是串的长度，返回值是这个串能够匹配后缀的最大 阅读全文

摘要： [kuangbin带你飞]专题十三 基础计算几何 "[NWPU][2018暑假集训]day12" 模版 我们直接一点 cpp define PI 3.1415926 include include include include using namespace std; const double e 阅读全文

摘要： 数论大礼包： "[NWPU][2018暑假集训]day10&11 素数+GCD" "[NWPU][2018暑假集训]day10&11 逆元+快速幂" "[NWPU][2018暑假集训]day10&11 同余+欧拉函数" "[NWPU][2018暑假集训]day10&11 勾股数+佩尔方程" 模版 求 阅读全文

摘要： 题目链接： 题意 啊模版题啊 求凸包的面积，除50即可 思路 求凸包的面积，除50即可 提交过程 ||| : |: AC| 代码 cpp include include include include using namespace std; const double eps=1e 10; stru 阅读全文

摘要： 题目链接： 题意 给一些点，求一个能够包围所有点且每个点到边界的距离不下于L的周长最小图形的周长 思路 求得凸包的周长，再加上一个半径为L的圆的周长 提交过程 ||| : |: CE|注意某些OJ上cmath库里没有M_PI AC| 代码 cpp define PI 3.1415926 includ 阅读全文

摘要： 题目链接： 题意 在一个矩形内，给出n 1条线段，把矩形分成n快四边形 问某些点在那个四边形内 思路 二分+判断点与位置关系 提交过程 ||| : |: WA n|x1和x2，y1和y2在复制的时候没分清（哭 WA|可能存在二分问题？ AC| 代码 cpp define PI 3.1415926 i 阅读全文

摘要： 题目链接： 题意 给一个字符串S和一个哈希算法 $ H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i} 28)\ (mod\ 9973) $ 问[a, b]之间的字符串的哈希值 思路 维护一个前缀乘积prev，要求[a, b]的hash，只要(prev[b] inv(prev 阅读全文