一，应在所有类型安全的枚举以及所有支持单例设计模式的类中添加readResolve方法 二，如果一个类具有名为serialVeisionUID的静态数据成员，它就不再需要人工的计算其指纹，而只需直接使用这个值 三，再指定指纹后，如果这个类只有方法发生了变化，再读入新对象数据时是不会有任何问题的，如果 ...
分类：
其他好文 时间：
2020-02-17 15:48:58
阅读次数：
54
题目链接 题意如题 做法 先做一遍最小生成树 枚举添加每一条非树边的情况，每一次构成一棵基环树，在环上找一条最长边（如果等于该非树边就用环上的严格次小边） 倍增LCA，倍增预处理的时候顺便维护严格次大值和最大值（注意细节） （如果是非严格次小生成树则只需要维护最大值即可） 代码 #include < ...
分类：
其他好文 时间：
2020-02-17 12:41:29
阅读次数：
88
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 ...
分类：
其他好文 时间：
2020-02-17 12:28:30
阅读次数：
60
先简单介绍一下 Premiere Pro 2020（下载链接可以在文末获取） Adobe Premiere Pro是目前最流行的非线性编辑软件，是数码视频编辑的强大工具，它作为功能强大的多媒体视频、音频编辑软件，应用范围不胜枚举，制作效果美不胜收，足以协助用户更加高效地工作。Adobe Premie ...
分类：
其他好文 时间：
2020-02-17 11:54:07
阅读次数：
458
《挑战程序设计竞赛》课后练习题解集——3.4 熟练掌握动态规划 状态压缩DP POJ 2441 有N头牛，M个槽，N,M≤20，每头牛只在指定的pi个槽里进食，不与其他牛共享槽。问有多少种分配方案。 dp[i][S]，当前第i头牛要进食，槽的使用状态为S 1 #include <cstdio> 2 ...
分类：
其他好文 时间：
2020-02-17 01:04:17
阅读次数：
92
虽然我写的是贪心 但这个题哪有贪心的感觉 感觉无从可贪 折磨了我好久之后 我从一篇别人的博客上 受到了启发 类似几何的割补法 将矩阵的行的和算出来 然后再作差比较 得出一块矩阵 在比较之前算出的矩阵权值 看是否大于零，大于零就添上，小于零就舍去 然后进行枚举 然后这个题的核心就差不多了 #inclu ...
分类：
其他好文 时间：
2020-02-17 00:57:29
阅读次数：
117
拿到题面后心里一阵窃喜：这不是很容易就可以二分判断吗？ 这里有个坑：当$y$在区间内的个数为偶数个时，其实是判断不出来这个区间究竟是全是$x$或者有两个$y$的。 我们设两个$y$的下标为男主与女主。那么首先就是将他们~~残忍~~ 地拆开！ 我们枚举二进制数位（这里是0到9）。每次查询数位为1（即相 ...
分类：
其他好文 时间：
2020-02-16 16:42:24
阅读次数：
130
分析： 实际上就分析一发最小生成树的变化 但是时间是到正无穷，如果对于每个时刻都维护一下，显然是不可做的 我们尝试分析一下最小生成树在什么时候改变 当非最小生成树的边比最小生成树的边小的时候，最小生成树就会改变 尝试枚举一对边复杂度为$O(n^4)$ 这对边在什么时候大小关系产生改变，实际上是一个一 ...
分类：
其他好文 时间：
2020-02-16 13:25:09
阅读次数：
61
摘抄在 b站尚硅谷JAVA教程 package com.LearnJava.enume; enum Season{ SPRING("春天","春暖花开"), SUMMER("夏天","夏日炎炎"), AUTUMO("秋天","秋高气爽"), WINTTER("冬天","白雪皑皑"); private ...
分类：
编程语言 时间：
2020-02-15 17:06:36
阅读次数：
90
