###链接 我好菜啊。。。 考虑每条边对答案的贡献为多少。 显然可以定义状态 \(f_{i,j}\) 表示 \(i\) 子树中有 \(j\) 个黑点，子树中每条边对答案贡献之和的最大值。 于是合并就是背包，方程为 \(f_{u,i+j}=f_{u,i}+f_{v,j}+((k-j)*j+((n-k) ...
分类：
其他好文 时间：
2020-11-16 13:35:00
阅读次数：
7
这是一篇被 hb 强迫写的题解（ 首先一个图是欧拉图当且仅当它连通且每个点度数为偶数。 那么若 \(n\) 是奇数，则显然可以直接填成完全图，这样每个点的度数是 \(n-1\)（偶数）且连通，符合要求。接下来讨论 \(n\) 是偶数的情况。 考虑按连通性分类。 连通。此时只要添边满足每个点度数为偶数 ...
分类：
其他好文 时间：
2020-11-13 13:00:22
阅读次数：
7
Preface 最后四天，最后四场！ A - Ice Tea Store 有手就行，考虑偶数部分和多出的一个$0/1$分别用什么买最优即可 #include<cstdio> #include<iostream> #define RI register int #define CI const int ...
分类：
其他好文 时间：
2020-11-13 12:58:36
阅读次数：
6
为了摆脱传统销售行业带来的桎梏，很多行业的从业者都开始转型到网上销售行业中。而在商城网站建设考虑的过程中，为了使得网站建设获取的结果更好，在网站建设时候考虑到的内容也是很充分的。而在建设网站多种问题了解的时候，希望需求者能够从多个角度更好的来出发，这样建设商城效果才会更好。 1、网站细节问题应该清楚 ...
分类：
Web程序 时间：
2020-11-13 12:12:04
阅读次数：
14
快CSP了写点联赛题水水博客不过分吧…… 首先立方的期望和显然不是期望和的立方，那么我们考虑从一个差分的角度来看 设$x_1,x_2,x_3$分别表示到当前位置为止，连续长度的期望和，平方期望和，立方期望和 考虑若当前位置为$1$，对立方期望和的贡献为$(x+1)3=x3+3x^2+3x+1$，乘上 ...
分类：
其他好文 时间：
2020-11-12 14:23:34
阅读次数：
5
问题: 今天再将数据通过excel导入pgsql数据库的时候出现了中文变为问号的情况。使用的是Navicat自带的导入功能. 思路: 是excel或者pgsql的编码格式不一样, 考虑都是用utf8 解决: (1)查看EXCEL的编码格式: 选择另存为的时候选择 工具->web选项->编码格式->u ...
分类：
数据库 时间：
2020-11-12 14:21:41
阅读次数：
18
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
虽然Object 构造函数或对象字面量都可以用来创建单个对象，但这些方式有个明显的缺点：使用同一个接口创建很多对象，会产生大量的重复代码。为解决这个问题，人们开始使用工厂模式的一种变体 工厂模式 这种模式抽象了创建具体对象的过程。考虑到在ECMAScript 中无法创建类，开发人员就发明了一种函数， ...
分类：
其他好文 时间：
2020-11-12 13:56:00
阅读次数：
7
蓄水池算法 分析一下蓄水池算法在抽奖中的应用。 应用场合 考虑参加抽奖的用户基数很大且未知，也可以说是这个基数可能会动态地增加，那么在这种情况下，固定选取k个人中奖，如何保证实时参加抽奖的n个用户中每个人中奖的概率为k/n呢？（为何不在最终结果n出来时再来随机抽取k个样本，保证概率为k/n呢？其实这 ...
分类：
编程语言 时间：
2020-11-12 13:29:05
阅读次数：
7
为什么分在正式开始之前，菜菜还是要强调一点，你的数据表是否应该分，需要综合考虑很多因素，比如业务的数据量是否到达了必须要切分的数量级，是否可以有其他方案来解决当前问题？我不止一次的见过，有的leader在不考虑综合情况下，盲目的进行表拆分业务，导致的情况就是大家不停的加班，连续几周996，难道leader你不掉头发吗？还有的架构师在一个小小业务初期就进行表拆分，大家为了配合你也是马不停蹄的加班赶进
分类：
其他好文 时间：
2020-11-12 13:21:00
阅读次数：
7
