//springmvc就是一个spring框架，它能创建对象，并将对象放到springMVC的容器中。也能使用ioc管理对象，也可以使用<bean>，@Component，@Repository，@Service，@Controller等注解。但springmvc容器中主要放的是控制器对象 一、控制 ...
分类：
编程语言 时间：
2021-07-02 15:48:41
阅读次数：
0
11、对象的新增方法 1、Object.is(),判断两个对象是否相等，该方法是为了解决两个问题，ES5重‘==’只判断数值，没有判断类型，所以+0 等于-0，而‘ ’又有一个缺陷nullb不等于自身 2、Object.assign(),将目标对象的可枚举属性赋值到源对象重 3、Object.key ...
分类：
其他好文 时间：
2021-06-30 18:18:29
阅读次数：
0
用一个简单例子，做一下自定义注解： import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; /** * * */ @Retention(RetentionPolicy.RUNTIME) p ...
分类：
其他好文 时间：
2021-06-28 21:19:24
阅读次数：
0
codeforces1540B 题目：https://codeforces.com/contest/1540/problem/B sol： 一整年没有写题回来练练手，发现啥都不会了。 可以枚举一个根 $rt$ ，再枚举点对 $(a,b)$ ，其中 $a \leq b$; 出现逆序对需要 $b$ 在 ...
分类：
其他好文 时间：
2021-06-28 19:30:05
阅读次数：
0
太妙了！！ 首先枚举每一只鸡，维护一个存活集合，初始化只有这只鸡。倒着考虑每一步。 若两只鸡都没必要存活，就忽略 若其中一只鸡需要存活，则另一只鸡也必须活到这一步，所以把另一只鸡也加入存活集合 若两只鸡都必须存活，但是肯定有一只鸡要死，所以枚举的这只鸡必死 对于两只鸡，如果它们的存活集合包含了同一只 ...
分类：
其他好文 时间：
2021-06-28 18:39:23
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
