╭(′▽`)╯ 总之，我们都知道lca是啥，不需要任何基础也能想出来怎么用最暴力的方法求LCA，也就是深度深的点先跳到深度浅的点的同一深度，然后一起向上一步步跳。这样显然太慢了！ 所以我们要用倍增，倍增比较屌，直接2^k速度往上跳，而且复杂度和树剖lca差不多，那么步骤分为两步 1.让两个点到同一深 ...
分类：
其他好文 时间：
2019-10-04 20:38:19
阅读次数：
91
http://acm.hdu.edu.cn/showproblem.php?pid=1496参考：https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html 解析 数据很大，暴力可能超时 分成两组去碰（hash思想？没搞明白） - ...
分类：
其他好文 时间：
2019-10-04 20:37:59
阅读次数：
73
一句话：我看错考试时间了，我以为11：30结束，T2T3暴力没来得及交。 为什么考试的时间忽然变了啊。。。没转过来 一定要看清考试的起止时间！ 虽说T2T3连爆搜都没打，只打特殊性质只有32分。爆搜分还挺高的。 当特殊性质不好扩展时，记得把爆搜打上。 本来是想T1先送上暴力，然后尝试肝T2，然后是T ...
分类：
其他好文 时间：
2019-10-04 19:09:15
阅读次数：
79
题解 P3047 [USACO12FEB]附近的牛Nearby Cows "题目链接" 题目大意是给你一颗树，对于每一个节点i，求出范围k之内的点权之和 看数据范围就知道暴力肯定是会t飞的，所以我们要考虑如何dp（代码习惯写dfs） 仔细思考一下我们发现点i走k步能到达的点分为以下两种 1.在i的子 ...
分类：
其他好文 时间：
2019-10-04 17:08:29
阅读次数：
72
题解 P2327 [SCOI2005]扫雷 "题目链接" ~~普及组水题~~非常适合新手练搜索 看题解里各路神仙都用各种简单的方法，我来讲讲~~暴力~~搜索做法.... 对于我这样的萌新我觉得这样的做法更容易让你理解搜索 首先搜索要定义状态，我们定义dfs(x, p)是当第x位是p，就有了状态 然后 ...
分类：
其他好文 时间：
2019-10-04 16:50:54
阅读次数：
70
存图还是像矩形一样的存，每个节点存所在区级内部的圆的编号，然后暴力判断，开始我也有这个想法，但是。。。这TM也能过。。。仔细想想，貌似好像是可以过，时间复杂度玄学无法证明。。。。 ...
分类：
其他好文 时间：
2019-10-04 16:50:21
阅读次数：
90
返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 如果没有和至少为 K 的非空子数组，返回 -1 。 示例 1： 输入：A = [1], K = 1 输出：1 示例 2： 输入：A = [1,2], K = 4 输出：-1 示例 3： 输入：A = [2,-1,2], K = 3 输出 ...
分类：
编程语言 时间：
2019-10-04 13:37:50
阅读次数：
105
$Part1:$ 前缀和与差分的简单定义 考虑一个数组$A$，其项数为$n$项。有$m$次询问，每次询问给定两个参数$l$和$r$，要求求出$A[l]+A[l+1]+...+A[r]$。 怎么做呢？ 暴力：显然是$O(nm)$的 数据结构维护：显然是$O(mlogn)$的 前缀和的用处就在于可以将这 ...
分类：
其他好文 时间：
2019-10-04 11:17:06
阅读次数：
99
10min:打完T1，为了不滑天下之大稽，打了一个对拍 50min:打完了T2T3的暴力，准备推一推T2。 2h：打完T3的正解和对拍。 3h：T3写了一个O(n*log2(n)*log2(n))的40分算法。 最后调T3的60分线段树调到考试结束也没过对拍。 期望分数：240 实际得分：200 就 ...
分类：
其他好文 时间：
2019-10-04 09:45:20
阅读次数：
72
稳住阵脚。 还可以。 至少想拿到的分都拿到了，最后一题的确因为不会按秩合并和线段树分治而想不出来。 对拍了，暴力都拍了。挺稳的。 但是其实也有波折，险些被卡内存。 如果内存使用不连续或申请的内存全部使用的话，切记计算内存，一点都不能开大。 T1： 直接根号筛，拿map也能过。 遍历map直接begi ...
分类：
其他好文 时间：
2019-10-04 09:24:15
阅读次数：
110
