Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 ...
分类：
其他好文 时间：
2019-01-02 10:39:03
阅读次数：
171
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 ...
分类：
其他好文 时间：
2018-12-30 15:37:28
阅读次数：
186
题面 Bzoj Luogu 题解 先来颓柿子 $$ \sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj! \\ =\sum_{j=0}^n2^jj!\sum_{i=0}^nS(i,j) \\ \because S(n, m)=\frac1{m!}\sum_{i=0}^m(-1)^i ...
分类：
其他好文 时间：
2018-12-30 12:08:02
阅读次数：
195
We consider problems concerning the number of ways in which a number can be written as a sum. If the order of the terms in the sum is taken into accou ...
分类：
其他好文 时间：
2018-12-27 15:18:46
阅读次数：
166
题目大意 给定n朵花，每个花有三个属性，定义$f[i]$为满足$a_j \le a_i$且$b_j \le b_i$且$c_j \le c_i$的j的数量， 求$d \in [0,n)$,$f[i]=d$的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程，需要将询问离线，然后进行分治 ...
分类：
其他好文 时间：
2018-12-22 13:47:51
阅读次数：
203
题意 $n$ 个数，$m$ 个操作，每次操作修改某个数，或者询问某个区间的第 $K$ 小值。 $1 \leq n \leq 50000$ $1 \leq m \leq 10000$ 思路 动态区间第 $K$ 小的模板题。回到主席树的职能，它维护了一排前缀线段树，假如我们要快速求一段区间的总和，显然优 ...
分类：
其他好文 时间：
2018-12-21 22:48:24
阅读次数：
201
入门： 中等： zoj - 4059 Kawa Exam 题解 难题： ...
分类：
其他好文 时间：
2018-12-20 19:00:28
阅读次数：
180
三元环是一个不怎么常见的黑科技，它的求解方法是一种基于分块思想的方法，比较简单好写，在这里介绍一下三元环的计数方法及正确性与时间复杂度证明。 对于一个n个点m条边的无向图，三元环是指对于图上的三个点，两两点之间都直接有边相连，这三个点组成的环就是三元环。 三元环的计数方法：记录图中每个点的度数，对于 ...
分类：
其他好文 时间：
2018-12-19 21:10:43
阅读次数：
186
