两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
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
摘要： 对于更新和删除操作频繁的表，会存在大量垃圾数据，导致磁盘空间的浪费和查询扫描时额外的IO开销，需要定期执行清理操作(vacuum)来控制行存表以及表上索引的膨胀。本文将对vacuum的原理以及影响vacuum效果的因素进行简单介绍。 本文分享自华为云社区《为什么vacuum后表还是继续膨胀？ ...
分类：
其他好文 时间：
2021-06-24 18:31:26
阅读次数：
0
Web服务器 1、技术讲解 ASP： 微软：国内最早流行的就是ASP; 在HTML中嵌入了VB的脚本，ASP + COM; 维护成本高 C# PHP: PHP开发速度很快，功能强大，跨平台，代码简单 无法承载大访问量的情况（局限性） JSP/Servlet： B/S：浏览和服务器 C/S：客户端和服 ...
分类：
Web程序 时间：
2021-06-24 17:55:39
阅读次数：
0
一.ArrayList继承了AbstractList，实现了List接口，底层实现基于数组，因此可以认为是一个可变长度的数组。二.在讲扩容机制之前，我们需要了解一下ArrayList中最主要的几个变量： //定义一个空数组以供使用 private static final Object[] EMPT ...
分类：
其他好文 时间：
2021-06-23 16:31:27
阅读次数：
0
1.maven下载 项目架构管理工具 1.下载地址：http://maven.apache.org/download.cgi 2.点击下载zip包 3.解压 2.配置maven阿里云镜像 <!-- 阿里云仓库 --> <mirror> <id>alimaven</id> <mirrorOf>cent ...
分类：
其他好文 时间：
2021-06-21 21:13:32
阅读次数：
0
package com.oop.demo05; /** * <p> * * </p> * * @author: wfs * @date: 2021/6/21 */ public class Student { private static int age;//静态的变量 多线程 private do ...
分类：
其他好文 时间：
2021-06-21 20:35:39
阅读次数：
0
import 'dart:io' as Io; import 'package:image/image.dart'; void main() { // Read a jpeg image from file. Image image = decodeImage(new Io.File('test.j ...
分类：
其他好文 时间：
2021-06-21 20:21:50
阅读次数：
0
一、安装tomcat tomcat下载地址 linux上新建文件夹 mkdir -p /opt/module mkdir -p /opt/software 通过finalshell移动到 /opt/software文件下 进入 /opt/software下 cd /opt/software 解压压缩 ...
分类：
系统相关 时间：
2021-06-21 20:15:20
阅读次数：
0
