BZOJ 4804: 欧拉心算（线性筛/莫比乌斯反演）
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数，线性筛即可 复杂度 [crayon-6513af89 […]...
BZOJ 3739: DZY loves math VIII（莫比乌斯反演）
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝：只有squre free的 […]...
JZOJ 50001「雅礼集训2019 Day10」T3 加农炮 （类欧几里得+Stern-Brocot树）
样例 样例输入 1 [crayon-6513af8902f44039192568/] 样例输出 1 [cray […]...
BZOJ 3992: [SDOI2015]序列统计（NTT+生成函数）
3992: [SDOI2015]序列统计 Simplified Description Solution 乘积 […]...
BZOJ 3160: 万径人踪灭（FFT+manacher）
3160: 万径人踪灭 友情提示：真·题面只有3行 Solution 显然可以对于与分别构造多项式，以为对称轴 […]...
母函数
Description 母函数又称生成函数，是一类用来解决组合问题计数的方法。一般类似背包DP的计数问题可以使 […]...
BZOJ 3157: 国王奇遇记&&3516: 国王奇遇记加强版（扰动法）
Description Input 共一行包括两个正整数N和M。 Output 共一行为所求表达 […]...
数论学习笔记
自然数幂和 求 扰动法 [crayon-6513af8903b40504998274/] 应用：BZOJ 31 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6513af89 […]...
BZOJ 2460: [BeiJing2011]元素（贪心+线性基）
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法 […]...
BZOJ 2115: [Wc2011] Xor（线性基）
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M […]...
BZOJ 1013: [JSOI2008]球形空间产生器sphere（高斯消元法）
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球 […]...
BZOJ 1441: Min（裴蜀定理）
Description 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S= […]...
BZOJ 2186: [Sdoi2008]沙拉公主的困惑（数论）
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1 […]...
BZOJ 2440: [中山市选2011]完全平方数（二分+容斥+莫比乌斯函数）
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难 […]...
BZOJ 2301: [HAOI2011]Problem b（莫比乌斯反演+容斥）
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd […]...
BZOJ 1101: [POI2007]Zap（莫比乌斯反演）
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少 […]...
BZOJ 3119: Book（数论+贪心）
Description Wayne喜欢看书，更喜欢买书。 某天Wayne在当当网上买书，买了很多很多书。Way […]...
BZOJ 3237: [Ahoi2013]连通图&&3569: DZY Loves Chinese II（思维题+线性基）
Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 […]...
BZOJ 1263: [SCOI2006]整数划分（数论+高精度）
Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使 […]...
BZOJ 2257: [Jsoi2009]瓶子和燃料（数论）
Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次 […]...
BZOJ 2241: [SDOI2011]打地鼠（二维差分+线性筛）
Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回 […]...
BZOJ 2048: [2009国家集训队]书堆（数论）
Description Input 第一行正整数 N M Output 一行（有换行符），L，表示水平延伸最远 […]...
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（数论）
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1 […]...
BZOJ 1053: [HAOI2007]反素数ant（数论）
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某 […]...
BZOJ 4421: [Cerc2015] Digit Division（思维题）
Description 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将 […]...
BZOJ 2134 单选错位 （简单期望）
Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, […]...
BZOJ 4563: [Haoi2016]放棋子（错排问题+高精）
Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在 […]...
BZOJ 2190: [SDOI2008]仪仗队（欧拉函数）
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵 […]...
快速傅立叶变换（FFT）初探
Re 例题1 BZOJ 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y， […]...