面向对象第三单元总结 一、JML JML理论基础 Java 建模语言（JML）将注释添加到 Java 代码中，这样我们就可以确定方法所执行的内容，而不必说明它们如何做到这一点。有了 JML，我们就可以描述方法预期的功能，无需考虑实现。JML 为说明性的描述行为引入了许多构造。这些构造包括模型字段、量 ...
分类：
其他好文 时间：
2019-05-22 19:02:31
阅读次数：
94
C. News Distribution C. News Distribution Example input 7 5 3 2 5 4 0 2 1 2 1 1 2 6 7 output 4 4 1 4 4 2 2 思路：简单来讲，就是用并查集求每个点所在连通块的大小，有两种写法......写法一：用 ...
分类：
其他好文 时间：
2019-05-19 20:47:18
阅读次数：
177
"原题链接" 题目大意 $n\times n$的带权方阵，选一个权值最大的连通块 Solution 一眼连通性DP，然后就没了 转移很好想的啦，简单讨论一下就行了 有一个坑点，就是不能一个格子都不选，特判一下 注释还算详细QwQ ...
分类：
其他好文 时间：
2019-05-17 13:52:29
阅读次数：
124
就是求连通块的数量，可以维护一个斜着的扫描线，set里只保留在R范围内的点 然而怎么维护连通块呢。。 其实只需要向能够到的最靠左和最靠右的点连边就可以，剩下的点之前就已经连好了 ...
分类：
其他好文 时间：
2019-05-02 18:21:19
阅读次数：
102
A：暴力，显然每两次至少翻一倍。 B：列出柿子发现是二次函数。 C：考虑大小为i的点集有多大的概率是独立集，则要求其内部C(i,2)条边均被破坏，概率显然为(x/y)C(i,2)，累加各大小点集贡献即可。 D：对于一个连通块的所有直径，其中点一定相同。考虑枚举中点，这个中点可以是某个点也可以是某条边 ...
分类：
其他好文 时间：
2019-04-28 15:56:36
阅读次数：
132
P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来，然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧，于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想：强连通分量.....连通块....... 于是加个$j$表示 ...
分类：
编程语言 时间：
2019-04-06 12:28:13
阅读次数：
241
1、暴力版 本质上就是求连通块数量，那么DFS或者BFS都行，暴力跑。 写完发现题目比较特殊，m次提问，那每次都暴力搜，肯定是要跑死了。 2、改进版 要确定：每个联通区域的答案是一样的，就好办了。 核心代码： 算是比较特殊的一种打表吧。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2019-04-03 22:18:30
阅读次数：
217
```cpp / 最大权闭合子图模型 枚举根， 然后选择包含根的连通块 那么就是选择儿子必须选择它的父亲 依赖关系就能够建立了 可以在这里提交 https://vijos.org/d/fastle/p/1011 / include include include include include de ...
分类：
其他好文 时间：
2019-04-01 22:35:19
阅读次数：
192
C. Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Edgy Trees time limit p ...
分类：
其他好文 时间：
2019-03-31 09:43:22
阅读次数：
204
Extending Set of Points 我们能发现， 如果把x轴y轴看成点， 那么答案就是在各个连通块里面的x轴的个数乘以y轴的个数之和。 然后就变成了一个并查集的问题， 但是这个题目里面有撤销的操作， 所以我们要把加入和撤销操作变成 这个点影响(L , R)之间的询问， 然后把它丢到线段树 ...
分类：
其他好文 时间：
2019-03-27 12:49:13
阅读次数：
175
