传送门：https://www.luogu.org/problemnew/show/P2801 这道题当时在考场上时间不够了w，没有来得及码线段树，也没有去敲分块w，只是去搞个n^2暴力。。。 结果，悲哀的事情是，我的快读写错了，然后样例还过了。。。。。自己造的数据还是两位数的都读进去了w。。。 然 ...
分类：
其他好文 时间：
2019-06-09 00:44:59
阅读次数：
94
题意就是让我们维护一个数据结构，可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq，于是我使用了“优雅的暴力”——分块。 分块做法十分显然，我们维护大小为√n的块（√n的块根据均值不等式复杂度取得最小值），维护一个lazy标记，区间修改的话，如果修改的区间是 ...
分类：
其他好文 时间：
2019-06-08 20:30:41
阅读次数：
150
【概念与定义】 给定一颗有根树，若节点z既是节点x的祖先，也是节点y的祖先，则称z是x，y的公共祖先。在x，y的所有公共祖先中，深度最大的那个叫最近公共祖先，记为LCA(x,y)。 例如： 在这棵树中 17 和 8 的LCA就是 3， 9 和 7 的LCA就是 7 。 【算法实现】 暴力 暴力 暴力 ...
分类：
其他好文 时间：
2019-06-08 14:39:12
阅读次数：
93
众所周知，搜索是个好东西，他能在很多时候（就是你不会正解打暴力的时候）派上用场。 然而搜索的时间复杂度实在是太高了，大多数都是指数级别的，这让人很是头疼 那么我来总结一下对搜索进行优化的技巧：剪枝 什么是剪枝 我们知道，搜索的进程可以看做遍历一棵搜索树的过程。而所谓的剪枝，就是通过某种判断，避免一些 ...
分类：
其他好文 时间：
2019-06-08 11:39:33
阅读次数：
91
传送门 密码：waxadyt T1 暴力 对于任意相邻的两个值 中间能到达的最大高度是固定的 加上头尾，判一下就好了 代码//感谢Th Au K #include<bits/stdc++.h> using namespace std; #define ll long long #define ull ...
分类：
其他好文 时间：
2019-06-07 22:54:12
阅读次数：
107
CF1063F String Journey 法一： 题解 首先发现，答案一定可以是长度为k,k-1,....1的串 而且后一个是前一个串删掉第一个字符或者删掉最后一个字符得到的 设fi表示i开始的后缀，最大的k是多少 发现f_i<=f_{i+1}+1 所以可以从高到低暴力枚举f_i=val，每次最 ...
分类：
其他好文 时间：
2019-06-07 20:57:10
阅读次数：
114
Manacher Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n n)的暴力算法优化到了O(n)。首先先让我们来看看最原始的暴力扩展，分析其存在的弊端，以此来更好的理解Manacher算法。 暴力匹配 暴力匹配算法的原理很 ...
分类：
编程语言 时间：
2019-06-07 19:32:50
阅读次数：
185
Loj 2553. 「CTSC2018」暴力写挂 题目描述 temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都 ...
分类：
其他好文 时间：
2019-06-07 13:09:25
阅读次数：
128
"题面" 解析 首先,我们考虑下暴力的做法: 每次将一个任务的重要度加入到它的区间中, 询问的时候就直接加前$k$大. 然而,这样肯会炸的(都说了是暴力了). 其实,我们可以转化一下区间修改(因为区间修改似乎并不好做哈qwq) 利用前缀和与差分的思想(不会的请自行百度下), 将要修改的区间转化为单点 ...
分类：
其他好文 时间：
2019-06-06 19:22:58
阅读次数：
74
今天在机房里考了这题。。。。。lbw巨佬一下考场就开始大喊“第二题把直径赋为-1再跑一次直径就行”，作为一个蒟蒻也没有啥好说的，自己弱，没办法。 下午再想这道题，忽然有个暴力的想法。 首先，加一条边就会使一条链（就是这条边连接的两点形成的链）上的边只用被走一遍。（这很显然） 所以，令dp[i][j] ...
