目录（假的 狄利克雷卷积基础知识 数论函数 狄利克雷卷积定义 狄利克雷卷积性质 常用卷积 卷积计算方法 最暴力的暴力 稍好的暴力 优美的暴力 莫比乌斯反演（待填坑） 杜教筛 经典杜教筛 第二种杜教筛 第三种杜教筛 背景 本人即将去CTS&APIO2019，由于一些特殊原因，发现自己数论突然变得很菜。 ...
分类：
其他好文 时间：
2019-09-21 23:36:41
阅读次数：
129
题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
问题描述 "TYVJ1071" 题解 暴力$\mathrm{DP}$ 首先，一个$O(n^3)$的解法： 设$opt_{i,j}$代表$a$的前$i$个和$b$的前$j$个的$\mathrm{LCIS}$. 显然有： 1.$a_i=b_j$ $$opt_{i,j}=opt_{i 1,j}$$ 2.$ ...
分类：
其他好文 时间：
2019-09-21 21:35:53
阅读次数：
84
题意 给定$n$个点$n$条边的连通图，要求删去一条边，使得剩下的图仍是一个连通图，并且图中距离最远的两个点的距离最小 解法 $n$个点$n$条边的连通图即为基环树 要删去一条边使得剩下的图仍是连通图，我们删除的一定是环上的边，剩下的图一定是一颗树 那么树上距离最远的两个点的距离就是树的直径 暴力枚 ...
分类：
其他好文 时间：
2019-09-21 20:49:47
阅读次数：
59
状态很垃圾的一场考试。感觉“这么多分就够了”的心态很是在给自己拖后腿。 打开题面，第一页赫然写着：$Claris' Contest$。 吓得我差点手一抖关掉。不过后来想想似乎强到变态的人出的题都不是很不可做？大概是实力越强越能体会弱者的难处吧。 看T1：woc 字符串？完蛋完蛋。 T2：什么啊？图上 ...
分类：
其他好文 时间：
2019-09-21 19:23:34
阅读次数：
52
头疼，不说废话了，祝大家rp++。 T1： 暴力枚举，n3。 枚举两个串开始匹配的位置，每一次尽量修改。 #include<iostream> #include<cstdio> using namespace std; int n,k,cnt,num,ans; char a[310],b[310]; ...
分类：
其他好文 时间：
2019-09-21 12:54:44
阅读次数：
61
A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
"题目" 我们开一棵线段树记录某个深度中最大的$dis$。 同时利用dfs序来让每条长链开一个线段树并且保证不重复。 遍历到某个点时，先处理重儿子，然后把自己加入线段树，计算一端为自己另一端在重儿子子树中的答案。 然后处理每个轻儿子，暴力计算一端在该轻儿子所在子树中，另一端在该点已遍历过的子树中的答 ...
分类：
其他好文 时间：
2019-09-21 10:55:50
阅读次数：
79
题意：给定一棵树 每个结点有一个颜色 然后又m个询问 询问:x d 问x的子树内不超过dep[x]+d 深度的子树结点一共有多少个颜色？ 1、可以先将问题简化为问整个子树内有多少个不同的颜色 暴力解法树套树 但是可以用一个技巧来快速维护： 一个颜色一个颜色地处理 把所有相同颜色的点按照dfs序排序， ...
分类：
其他好文 时间：
2019-09-20 21:14:06
阅读次数：
51
其实本质上是优化暴力。 网上都说构造的数据可以卡掉珂朵莉树，是因为在修改的时候要遍历set导致很容易卡掉，所以珂朵莉树可能比较有局限性。 但是如果用来维护区间用于求交求并，复杂度是严格的log的，常数好像稍大，但是还是非常有用的。 放个板子： 1 #include<iostream> 2 #incl ...
分类：
其他好文 时间：
2019-09-20 19:19:21
阅读次数：
65
