这题全靠一堆无关紧要的东西堆在一起防AC 认真看看题，把那些有的没的扔一边去，其实给出约束条件，三个点不能同时取 然后考虑用最小割 这是个三分图。。。。然而并没有什么卵区别 st连一组，ed连一组，然后中间拆点限制一下就好了 ...
分类：
其他好文 时间：
2019-01-07 22:43:19
阅读次数：
221
Description 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成，它们从左到右的编号0至n 1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后，健佳通 过k个阶段的增加(adding)或移除(removing)砖块操作来 ...
分类：
其他好文 时间：
2019-01-06 14:30:08
阅读次数：
187
已知一个长度为 n 的序列 a1, a2, ..., an。
对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 ...
分类：
其他好文 时间：
2019-01-03 15:08:18
阅读次数：
181
escription Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<= ...
分类：
其他好文 时间：
2019-01-02 15:46:20
阅读次数：
198
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
