自己推的好像有一点点麻烦，而且和现有题解相比都要麻烦…… 但是只是一道可以用初中数学知识解决的数学题。 题目很显然可以转化为：有 \(1\) 到 \(n\) 共 \(n\) 个点，一个人在点 \(x\)，每次等概率向左或向右走 \(1\) 个点，求走出这 \(n\) 个点（即到 \(0\) 或 \( ...
分类：
其他好文 时间：
2021-06-13 09:34:56
阅读次数：
0
PO：persistent object 持久对象 1 ．有时也被称为Data对象，对应数据库中的entity，可以简单认为一个PO对应数据库中的一条记录。 2 ．在hibernate持久化框架中与insert/delet操作密切相关。 3 ．PO中不应该包含任何对数据库的操作。 POJO ：pla ...
分类：
其他好文 时间：
2021-01-02 10:49:04
阅读次数：
0
题目大意 给出一个无向图，可以删掉若干点，删i的代价是ai，最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本：每删掉一个点对其相连连通块计算贡献，使最后和最大 完全不可做 先删掉一些点，对剩下的一个块里的贡献同为+1或-1，则可以转化为对每个点赋+1/-1/删掉，最终贡献 ...
分类：
其他好文 时间：
2020-11-01 21:27:41
阅读次数：
20
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
那些年，我们踩过的 Java 坑 1.对象比较方法 JDK1.7提供的Objects.equals方法，非常方便地实现了对象的比较，有效地避免了繁琐的空指针检查。 1.1.问题现象 在JDK1.7之前，在判断一个短整型、整型、长整型包装数据类型与常量是否相等时，我们一般这样写： Short shor ...
分类：
编程语言 时间：
2020-09-08 20:48:51
阅读次数：
48
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
一、Promise/A+ 规范 1.Promise存在三个状态：pending（等待态）、fulfilled（成功态）、rejected（失败态）;2.pending为初始态，并可以转化为fulfilled和rejected;3.成功时，不可转为其他状态，且必须有一个不可改变的值 (value);4 ...
分类：
其他好文 时间：
2020-08-08 23:43:56
阅读次数：
97
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
八种基本数据类型，除了boolean类型之外的七种类型是可以自动转化的，也可以使用“强制类型转换”将数据类变成我们所需要的 一.自动类型转换 自动转类型是指容量小的数据类型可以自动转化为容量大的数据类型，如图，红色的实线表示无数据丢失的自动类型转换，虚线表示在转换时可能会有精度的损失 eg:long ...
分类：
其他好文 时间：
2020-07-26 01:51:25
阅读次数：
72
