「Ynoi2015」我回来了 ~~如何提升自己的数据结构能力？从Ynoi做起~~ "题目链接" 其实这个题很小清新的辣，而且不卡常。 由于边权为 $1$，所以 $\texttt{BFS}$ 预处理出任意两点间距离。 记录 $f[i][j]$ 为与点 $i$ 距离 $\le j$ 的点的集合。 这里我 ...
分类：
其他好文 时间：
2020-02-07 18:27:57
阅读次数：
70
题目 "传送门" 思路 假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质 如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内 换言之，选的数是连续的 考虑新加入一个元素$x$，这时最大值发生改变 原来的答案为$maxx \fr ...
分类：
其他好文 时间：
2020-02-06 18:20:23
阅读次数：
72
闲话 题解区一路翻下来居然没有归并树的题解？！那我来补一发吧。 对于像我这样的的juruo归并树当然是最好理解的。 分块在后面。 题解 在这道题之前，我们先来考虑这一个问题： 实现一种数据结构，支持静态查询区间$[l,r]$中有几个数$\le x$。 假设我们已经可以高效地处理这个问题了，那么我们就 ...
分类：
其他好文 时间：
2020-02-06 12:16:41
阅读次数：
56
给出一片森林，每个点有一个权值，要求支持动态连边，并回答任意两点间第 k 小权值，强制在线。$(1\le N,M,T \le 8\times 10^4)$ "Luogu" 分析 求第 k 小权值，这个肯定是用主席树了，但连边该怎么办？LCT？可我不会。 我们可以用启发式合并的方法，连边也就是合并两棵 ...
分类：
其他好文 时间：
2020-02-05 20:15:47
阅读次数：
64
题意 做法 考虑一个子电路图$G$，设得到有效电阻为$x$，费用为$f_G(x)$，通过归纳易得$f_G(x)$是关于$x$的一个一次函数，即$f_G(x)=k_Gx$ 考虑电路图$G$的若干个子电路图$G_1,G_2,...,G_n$ 串联：设子电路图的系数分别为$k_{G_1}\le k_{G_ ...
分类：
其他好文 时间：
2020-02-05 13:53:23
阅读次数：
58
debug redmine send email procedure production.log shows modify password in /redmine/config/configuration.yml reboot remine How to config the logger le ...
分类：
其他好文 时间：
2020-02-05 13:36:08
阅读次数：
87
「AHOI2014/JSOI2014」拼图 "传送门" 看到 $n \times m \le 10^5$ ，考虑根号分治。 对于 $n define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w ...
分类：
Web程序 时间：
2020-02-04 20:03:50
阅读次数：
80
终于学了 CDQ 分治了 简介 CDQ 分治是一个神奇的算法，它可以代替一些毒瘤的数据结构，而且常数极小，但美中不足的是它要求离线。 它一般用来解决序列上的一些点对问题，大概是如下流程： 1. 将序列分为三类： $l\le i \le mid, 1 \le j \le mid$ 的点对 $mid 给 ...
分类：
其他好文 时间：
2020-02-04 15:41:33
阅读次数：
54
一、首先测试显示内容 例：http://localhost/sqli-labs-master/Less-5/?id=1 http://localhost/sqli-labs-master/Less-5/?id=2 显示内容相同 http://localhost/sqli-labs-master/Le ...
分类：
数据库 时间：
2020-02-04 14:01:39
阅读次数：
69
给出一段序列，每次修改某个数的值和询问区间第 k 小。$(1\le n,m\le 10^5,0\le a_i\le10^9)$ "Luogu" 分析 动态主席树裸题。 树状数组套主席树，树状数组的每个结点相当于一棵主席树，每次修改操作只在对应树状数组的 logn 个结点所对应的主席树上修改，查询时， ...
分类：
其他好文 时间：
2020-02-04 00:46:40
阅读次数：
70
