BZOJ 4804: 欧拉心算（线性筛/莫比乌斯反演）
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数，线性筛即可 复杂度 [crayon-6513c96a […]...
BZOJ 3739: DZY loves math VIII（莫比乌斯反演）
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝：只有squre free的 […]...
BZOJ 3992: [SDOI2015]序列统计（NTT+生成函数）
3992: [SDOI2015]序列统计 Simplified Description Solution 乘积 […]...
BZOJ 3160: 万径人踪灭（FFT+manacher）
3160: 万径人踪灭 友情提示：真·题面只有3行 Solution 显然可以对于与分别构造多项式，以为对称轴 […]...
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即 […]...
BZOJ 3157: 国王奇遇记&&3516: 国王奇遇记加强版（扰动法）
Description Input 共一行包括两个正整数N和M。 Output 共一行为所求表达 […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列（DP）
Description 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的 […]...
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-6513c96a […]...
BZOJ 1001: [BeiJing2006]狼抓兔子（最小割）
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但 […]...
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower（单调队列优化DP）
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬 […]...
BZOJ 2460: [BeiJing2011]元素（贪心+线性基）
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法 […]...
BZOJ 2115: [Wc2011] Xor（线性基）
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M […]...
BZOJ 4491: 我也不知道题目名字是什么（差分+线段树）
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或 […]...
BZOJ 3721: PA2014 Final Bazarek（贪心）
Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一 […]...
BZOJ 2733: [HNOI2012]永无乡（线段树合并+并查集）
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度 […]...
BZOJ 1692: [Usaco2007 Dec]队列变换（Hash+贪心）
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的 […]...
BZOJ 4066: 简单题（KD-Tree）
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作 […]...
BZOJ 3083: 遥远的国度（树剖+倍增）
Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcww […]...
BZOJ 1345: [Baltic2007]序列问题Sequence（单调栈）
Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列 […]...
BZOJ 1895: Pku3580 supermemo（Treap）
Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADD […]...
BZOJ 1853: [Scoi2010]幸运数字（容斥）
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运 […]...