B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
最小割树裸题 建树后，以每个点为根跑DFS求出距离矩阵，然后暴力回答询问即可 ...
分类：
其他好文 时间：
2020-02-07 14:26:16
阅读次数：
56
给出一段序列，每次修改某个数的值和询问区间第 k 小。$(1\le n,m\le 10^5,0\le a_i\le10^9)$ "Luogu" 分析 动态主席树裸题。 树状数组套主席树，树状数组的每个结点相当于一棵主席树，每次修改操作只在对应树状数组的 logn 个结点所对应的主席树上修改，查询时， ...
分类：
其他好文 时间：
2020-02-04 00:46:40
阅读次数：
70
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
给出 n 个整数 $x_1, x_2, ...,x_n$ ，询问 [l, r] 中 max{$x_k\times cnt_{x_k}$}( $cnt_i$ 表示 i 出现的次数) "Luogu" "AtCoder" 分析 回滚莫队裸题。 当然也可以用分块做，但我一开始打的分块，成功的只过了 4 个点 ...
分类：
其他好文 时间：
2020-01-17 22:50:36
阅读次数：
104
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 ...
分类：
其他好文 时间：
2020-01-08 20:51:57
阅读次数：
82
"题目" 一道树状数组的裸题。 值得一提的是题目的翻译貌似有点问题。 如果L[i]和R[i]的数目相差2倍以上的话，第i头奶牛就是不平衡的。（L[i]和R[i]分别代表第i头奶牛左右两边比她高的数量）。如果L[i]和R[i]中较大者比较小者的数量严格多两倍的话，这头奶牛也是不平衡的 题目中这段话的意 ...
分类：
其他好文 时间：
2019-12-29 11:04:30
阅读次数：
66
给定一个有N个正整数的序列A（N<=10^5,A[i]<=10^5），对序列中的每一个数，求出序列中它左边比它小的数的个数。 思路：树状数组的经典应用（裸题） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 ...
分类：
编程语言 时间：
2019-12-16 13:39:28
阅读次数：
181
分块就是乱搞（确信 啥是分块 分块本质就是优雅的暴力，通过预处理和根号平衡（玄学地）让复杂度降低 比如我们考虑一个~~线段树裸~~题： 区间加，区间查询，$n 展开查看 cpp include using namespace std; define int long long inline int ...
分类：
其他好文 时间：
2019-12-11 13:11:06
阅读次数：
98
