HDU 6115 Factory（虚树+根号分治）
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案，这部分复杂度 对于大小的集合在 […]...
BZOJ 4804: 欧拉心算（线性筛/莫比乌斯反演）
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数，线性筛即可 复杂度 [crayon-6483c19f […]...
BZOJ 3739: DZY loves math VIII（莫比乌斯反演）
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝：只有squre free的 […]...
JZOJ 50001「雅礼集训2019 Day10」T3 加农炮 （类欧几里得+Stern-Brocot树）
样例 样例输入 1 [crayon-6483c19fdabfd263995026/] 样例输出 1 [cray […]...
BZOJ 3992: [SDOI2015]序列统计（NTT+生成函数）
3992: [SDOI2015]序列统计 Simplified Description Solution 乘积 […]...
牛客OI周赛7-提高组 题解与代码（出题记录）
A.小睿睿的等式 题目分析 送温暖题 注意不要对每个数暴力拆分算，对于每个数预处理即可 时间复杂度： [cra […]...
BZOJ 3160: 万径人踪灭（FFT+manacher）
3160: 万径人踪灭 友情提示：真·题面只有3行 Solution 显然可以对于与分别构造多项式，以为对称轴 […]...
母函数
Description 母函数又称生成函数，是一类用来解决组合问题计数的方法。一般类似背包DP的计数问题可以使 […]...
洛谷 P3763 [TJOI2017]DNA（二分+Hash）
P3763 [TJOI2017]DNA 对于每个位置，至多跳过3个字符匹配，直接暴力二分求3次lcp即可 [c […]...
NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster（伪广义后缀自动机+DSU On Tree）
2780: [Spoj]8093 Sevenk Love Oimaster 先对模板串建SAM（看作同一串，串 […]...
BZOJ 3277: 串（广义后缀自动机+DSU on Tree+倍增）
3277: 串 先建广义后缀自动机，建时标记一下节点对应原位置，再跑一遍DSU On Tree得出每个结点表示 […]...
BZOJ 5137: [Usaco2017 Dec]Standing Out from the Herd（广义后缀自动机）
5137: [Usaco2017 Dec]Standing Out from the Herd 先建出广义后缀 […]...
BZOJ 3238: [Ahoi2013]差异（后缀自动机）
3238: [Ahoi2013]差异 求LCP，反向建SAM，任意以两点i,j为后缀的字符串（原串）的LCP即 […]...
LCS – Longest Common Substring&&Longest Common Substring II（后缀自动机）
LCS2 – Longest Common Substring II Solution 对于par […]...
BZOJ 3157: 国王奇遇记&&3516: 国王奇遇记加强版（扰动法）
Description Input 共一行包括两个正整数N和M。 Output 共一行为所求表达 […]...
数论学习笔记
自然数幂和 求 扰动法 [crayon-6483c19fdcd41411532469/] 应用：BZOJ 31 […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列（DP）
Description 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6483c19fdd21d5286015 […]...
BZOJ 2639: 矩形计算（二维莫队）
Description 输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩 […]...
BZOJ 4700: 适者（CDQ分治）
Description 【题目背景】 “虽然不知道那两台是谁干掉的，不过任务完成了。”一一次祖伽密． 【题意描 […]...
BZOJ 1176: [Balkan2007]Mokia（CDQ分治）
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具（三分+贪心）
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6483c19f […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-6483c1 […]...
BZOJ 1001: [BeiJing2006]狼抓兔子（最小割）
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但 […]...
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower（单调队列优化DP）
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬 […]...
牛客网NOIP赛前集训营-提高组（第一场）C 保护（DSU On Tree）
题目描述 C国有n个城市，城市间通过一个树形结构形成一个连通图。城市编号为1到n，其中1号城市为首都。国家有m […]...
BZOJ 2460: [BeiJing2011]元素（贪心+线性基）
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法 […]...