@ Object 类 Object 类是所有类、数组、枚举类的父类 ，也就是说， Java 允许把任何类型的对象赋给 Object 类型的变量 。 当定义一个类时没有使用 extends 关键字为它显式指定父类，则该类默认继承 Object 父类。 因为所有的 Java 类都是 Object 类的子 ...
分类：
编程语言 时间：
2020-06-06 01:08:41
阅读次数：
62
就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法，直接按城市规划一题的容斥 DP 做法， 记 \(f_{n,m}\) 表示答案，可以枚举 $1$ 号点所在块的情况容斥计算。 \(O(n^4)\) 做法是一个有意思的斯特林反演。 考虑一 ...
分类：
其他好文 时间：
2020-06-05 22:44:04
阅读次数：
137
题意 先枚举一个点必须选，设该点为$x$。 将两棵树都以$x$为根，对于点$y$，如果选$y$必须要选$fa_y$，于是就变成了了最大权闭合子图。 code: #include<bits/stdc++.h> using namespace std; const int maxn=55; const ...
分类：
其他好文 时间：
2020-06-05 21:04:56
阅读次数：
64
题意 考虑点分治来枚举树上联通块，对于一个联通块，我们做有依赖性的树形DP即可，需要用单调队列优化多重背包。 有依赖性的树形DP code: #include<bits/stdc++.h> using namespace std; const int maxn=510; const int maxm ...
分类：
其他好文 时间：
2020-06-05 15:05:32
阅读次数：
53
java.sql.SQLIntegrityConstraintViolationException: Column 'category' cannot be null:(category没有值)1.首先查看控制层是否可以拿到客户端提交的数据2.没有拿到数据就要检测表单提交时，参数名是定义的 但是我检 ...
分类：
数据库 时间：
2020-06-05 13:16:26
阅读次数：
371
题意：n个数，选择2个长度为k的区间，求和最大。 区间大小固定，所以可以先求左区间最大，然后更新右区间。 注意有负数，初始化和枚举范围。 题目入口 #include <bits/stdc++.h> using namespace std; const int MAXN=2e5+10; typedef ...
分类：
其他好文 时间：
2020-06-05 12:58:38
阅读次数：
47
##判断素数 最简单的判断就是根据素数的定义：只有两个因子1和本身（1不是素数）。时间复杂度O(n) bool is_prime(int x){ if(x == 1) return false; rep(i , 2 , n-1){ if(x % i == 0){ return false; } } ...
分类：
其他好文 时间：
2020-06-04 19:40:06
阅读次数：
58
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
首先开A，发现是GDOI防ak题，随便写个30分就跳过。 再开B，显然图必须是一个二分图，再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图，想到了和正解差不多的东西，但是以为是假的没法修所以没写（因为点数要最大）想了很久其他做法（走了歪路）都没想到。 开c已经只剩下1h了，根据一道cf ...
分类：
其他好文 时间：
2020-06-04 14:12:25
阅读次数：
57
康复场1。 https://codeforces.com/contest/1363 ##A - Odd Selection 题意：问是否能在给出的 \(n\) 个数中选恰好 \(x\) 个数，使得他们的和为奇数。 题解：必须选择奇数个奇数，然后不用思考这么复杂，枚举选择 \([1,x]\) 个奇数是 ...
分类：
其他好文 时间：
2020-06-04 01:34:09
阅读次数：
64
