"传送门" 嗯，转化起来巨长的一道题 也是兔队博客里的一道题 先设两个数组$pre[i]$表示从$1$到$i$需要额外花多少油，$suf[i]$表示从$i$到$1$需要额外花多少油 容易递推式$pre[i]=pre[i 1] g[i 1]+w[i 1],suf[i]=suf[i 1] g[i]+w[ ...
分类：
其他好文 时间：
2020-04-19 13:14:28
阅读次数：
73
题面 给定 n 个节点的有根树，根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市，其余设置为旅游城市。 对于一个工业城市，定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin ...
分类：
其他好文 时间：
2020-04-17 23:57:48
阅读次数：
132
"传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 ...
分类：
数据库 时间：
2020-04-17 23:57:29
阅读次数：
160
Importing code style from ESLint ...
分类：
其他好文 时间：
2020-04-17 23:50:08
阅读次数：
104
【传送门】：通过循环依赖问题彻底理解 Spring IOC 的精华 1. 简介 循环依赖其实就是循环引用，也就是两个或则两个以上的bean互相持有对方，最终形成闭环。比如A依赖于B，B依赖于C，C又依赖于A。 Spring 中的循环依赖有构造器循环依赖和setter循环依赖。 2. 原因分析 2.1 ...
分类：
编程语言 时间：
2020-04-17 23:19:22
阅读次数：
90
最终实现的撮图： 目的： 借助小程序记录微信日常会话中的重要信息， 数据在本地缓存中操作，纯前端无后台，不用担心信息泄露问题。步骤：1、注册微信小程序，获取appid，传送门https://mp.weixin.qq.com2、下载新版微信开发者工具，新建备忘录项目，填写appid，确定后自动生成初始 ...
分类：
微信 时间：
2020-04-17 22:00:02
阅读次数：
106
luogu题目传送门！ 懒得找最小生成树模板了，就把这题当板子吧。 最小生成树，就是指对于一张图，我们将图转换成一棵树，连通的，同时让所有的边尽可能的小（废话）。 最小生成树一般都采用Kruskal算法，期间需要用到并查集。大体思路如下： 先将所有边从小到大排序，对所有的节点维护并查集 f。 然后依 ...
分类：
其他好文 时间：
2020-04-17 12:28:35
阅读次数：
70
[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code： ...
分类：
其他好文 时间：
2020-04-16 12:57:49
阅读次数：
102
传送门：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示 ...
分类：
其他好文 时间：
2020-04-15 18:10:47
阅读次数：
71
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
