这大概是这个题最蒻的一篇题解了吧，供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题，然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见，比较好想，对数集中的所有数从高位到低位建立$01Trie$，然后贪心求 ...
分类：
其他好文 时间：
2021-02-10 13:22:31
阅读次数：
0
这个题目有好多人倍增求ＬＣＡ会被卡成８０分(包括第一次提交的我,然后，我在万神的教导下，使用了优化版的倍增，直接水过去了.....跑得还挺快，最大点700ms(没有优化前1500ms),好吧其实还是卡过去的，用了快读快写，不过这里优化的倍增求ＬＣＡ还是值得拿起小本子记录一下的哈哈) Code: #i ...
分类：
其他好文 时间：
2020-10-26 10:36:11
阅读次数：
18
打了 Comet OJ 的三道题 A是Comet OJ - Contest #1 C B是Comet OJ - Contest #7 D C是Comet OJ - Contest #8 F A是一个超级恶心的状压题，但是有一个不会证明的结论可以水过去 B一眼看出得到极值的A和B一定可以是在某个$x_ ...
分类：
其他好文 时间：
2020-07-28 14:23:34
阅读次数：
57
一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
Golden Tiger Claw 题意 找到和最小的两个序列a，b满足对于任意i，j有a[i]+b[j] =c[i][j]（矩阵c给出）。 solution 裸的二分图就水过了…… ...
分类：
其他好文 时间：
2020-05-11 18:28:39
阅读次数：
69
[TOC] https://codeforces.com/contest/1352 本题解 $+$ 熔岩 $=$ 黑曜石 E. Special Elements 一看 $n=8000$，就搞个 $O(n^2)$ 水过吧 先记录 $cnt[i]=(\ i$ 在数列 $a$ 中的出现次数 $)$，然后遍 ...
分类：
其他好文 时间：
2020-05-10 00:55:32
阅读次数：
65
题目： 题意： 题目说的简洁明了，有两种路，一种没负数，一种没环，求单元最短路。 分析： spfa随便优化（双端队列）一下水过。。。 当然这好像并不是正解。。。 其实看到这一题，相信大家都能想到类似缩点的做法，有很明显的暗示，所有我们直接考虑将双向边所连的点缩成一个，然后就是个有向无环图，然后再跑非 ...
分类：
其他好文 时间：
2020-04-30 09:41:42
阅读次数：
45
(因为没有认证,所以这道题就由 "Froggy" 上传) 线段树分裂用到的地方确实并不多,luogu上以前也没有这道模板题,所以就出了一道,实在是想不出怎么出模板了,所以这道题可能可以用一些其他的算法水过去. 前置芝士 1. "线段树" : 本题中用到的是权值线段树(查询每个数在序列中出现的次数,序 ...
分类：
其他好文 时间：
2020-01-26 10:24:03
阅读次数：
190
A题直接暴力水过 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define N 6666666 6 int arr[N]; 7 8 signed main(){ 9 int _;cin>> ...
分类：
编程语言 时间：
2020-01-15 19:24:30
阅读次数：
64
