USACO 补完(TJ)计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6513c437 […]...
AFO
...
HDU 6115 Factory(虚树+根号分治)
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案,这部分复杂度 对于大小的集合在 […]...
BZOJ 4804: 欧拉心算(线性筛/莫比乌斯反演)
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数,线性筛即可 复杂度 [crayon-6513c437 […]...
BZOJ 3739: DZY loves math VIII(莫比乌斯反演)
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝:只有squre free的 […]...
JZOJ 50001「雅礼集训2019 Day10」T3 加农炮 (类欧几里得+Stern-Brocot树)
样例 样例输入 1 [crayon-6513c437af09f710326560/] 样例输出 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集合 再对于每 […]...
Codeforces 666 E.Forensic Examination(伪广义后缀自动机+线段树合并)
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...
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-6513c437b13a5008091568/] 应用:BZOJ 31 […]...
NOI 2018 Day1 T1 归程(Kruskal重构树/可持久化并查集+DIJ)
Description Solution Kruskal重构树:考虑将边权排序建立关于海拔的最大生成树,合并两 […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列(DP)
Description 现在给你一个长度为n的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6513c437b1b976194548 […]...
BZOJ 2639: 矩形计算(二维莫队)
Description 输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩 […]...
BZOJ 4700: 适者(CDQ分治)
Description 【题目背景】 “虽然不知道那两台是谁干掉的,不过任务完成了。”一一次祖伽密. 【题意描 […]...
BZOJ 1176: [Balkan2007]Mokia(CDQ分治)
Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
密码保护:NOIP 2018 Preparation(To Do List)
无法提供摘要。这是一篇受保护的文章。...
BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具(三分+贪心)
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
NOIP模拟赛 第五场(noi.ac)Solution
A. count Solution 只有一个数出现2次,直接组合数计数去重即可。 [crayon-6513c4 […]...
BZOJ 1001: [BeiJing2006]狼抓兔子(最小割)
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但 […]...