三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
在开发有时会遇到一个问题，明明写的没问题，为啥数据就不响应呢处？ <template> <div> <div> <span>用户名: {{ userInfo.name }}</span> <span>用户性别: {{ userInfo.sex }}</span> <span v-if="userIn ...
分类：
其他好文 时间：
2020-07-23 16:49:18
阅读次数：
100
使用hook封装count计数器 import React, { useState, useEffect } from "react"; const useCount = (init = 0, dx = 1) => { const [count, setCount] = useState(init) ...
分类：
其他好文 时间：
2020-07-23 09:18:57
阅读次数：
129
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
来自 《Python项目案例开发从入门到实战》（清华大学出版社 郑秋生 夏敏捷主编）中爬虫应用——抓取百度图片 本文使用 request 库来爬取某个网站的图片，前面几章博客介绍了如何使用 urllib 库来抓取网页，本文主要使用的是 request 库来抓取网页内容，使用方法基本一致，但 requ ...
分类：
编程语言 时间：
2020-07-22 15:59:59
阅读次数：
96
<!DOCTYPE html><html lang="en"><head> <title>Title</title> <meta charset="UTF-8"><!--<!– <script src="js_file01.js"></script>–> 尽量放后 ...
分类：
Web程序 时间：
2020-07-22 02:11:39
阅读次数：
166
注意点：1、其实就是讲所有走每一步的时候求大致值就好，然后这个值又会对下面进行影响，就像自己思考问题一样 2、然后就是需要注意一下边界问题，因为我们这边求最大值，所以需要对边界进行初始化 #include <iostream> #include <cstring> #include <string> ...
w={"navigator":"hehe"} var handler = { get(target, key,receiver){ console.log("target",target,receiver); return Reflect.has(target, key) ? Reflect.get ...
分类：
Web程序 时间：
2020-07-21 09:39:35
阅读次数：
96
默认情况下Alertmanager使用了系统自带的默认通知模板，模板源码可以从https://github.com/prometheus/alertmanager/blob/master/template/default.tmpl获得。 Alertmanager的通知模板基于Go的模板系统。Aler ...
分类：
其他好文 时间：
2020-07-20 13:22:09
阅读次数：
107
