https://vjudge.net/problem/POJ-2965 与poj-1753相似，只不过这个要记录路径。poj-1753：https://www.cnblogs.com/fht-litost/p/9160723.html 题意 4*4的方格，翻转其中的一个把手，会带动同行同列的把手一起 ...
分类：
其他好文 时间：
2018-06-09 23:20:17
阅读次数：
226
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026 参考及推导：https://www.cnblogs.com/ivorysi/p/9157781.html （其公式有一处小问题，请注意。） 然后就没了……我觉得讲得挺 ...
分类：
其他好文 时间：
2018-06-09 15:26:18
阅读次数：
170
集合进阶1 为集合指定初始容量 集合在Java编程中使用非常广泛，当容器的量变得非常大的时候，它的初始容量就会显得很重要了. 因为扩容是需要消耗大量的人力物力财力的。 同样的道理，Collection的初始容量也显得异常重要。所以：对于已知的情景，请为集合指定初始容量。 分析： 插入1000000条 ...
分类：
编程语言 时间：
2018-06-08 20:38:04
阅读次数：
209
题面在[这里][1] description 有$n$种颜色的小球，每种颜色的小球有$a_i$个； 要把它们摆成一排，求相邻小球颜色不相同的摆放方案数。 任意两个合理的安排方法，只要有一个位置的同学不同，都被认为是不同的。 data range $$n\le 50,a_i\le 50,\sum a_ ...
分类：
其他好文 时间：
2018-06-07 17:05:26
阅读次数：
160
SOL： 我们发现一棵生成树最多99条边，用线段树合并。 ...
分类：
其他好文 时间：
2018-06-02 21:31:25
阅读次数：
156
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入输出格式 输入格式： 第一行为 n ，表示操作的个数,下面 n 行每行有两个数 opt 和 xx ，opt 表示操作的序号 输出格式： 对于操作 3,4,5,6 每行输出一个数，表示对应答案 1 #inclu ...
分类：
其他好文 时间：
2018-06-02 20:40:49
阅读次数：
157
Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k ...
分类：
其他好文 时间：
2018-06-01 20:43:38
阅读次数：
169
http://www.cnblogs.com/wangguchangqing/p/6070286.html 想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux ...
分类：
系统相关 时间：
2018-05-31 14:41:11
阅读次数：
202
题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西，使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把 ...
分类：
其他好文 时间：
2018-05-31 00:27:48
阅读次数：
166
