[LuoguP4719][模板]动态DP(动态DP) 题面 给出一棵$n$个点的树,点带权。$m$组修改,每次修改一个点的点权，并询问整棵树最大权独立集大小。 分析 约定:$child(x)$表示$x$的儿子集合,$son(x)$表示$x$的重儿子。 先写出树形DP.设$f_{x,0/1}$表示不选 ...
分类：
其他好文 时间：
2020-04-08 22:33:05
阅读次数：
78
问题描述 Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥有N号城市，其 ...
分类：
其他好文 时间：
2020-04-08 22:33:19
阅读次数：
73
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv ...
分类：
其他好文 时间：
2020-04-08 22:33:31
阅读次数：
83
一、引脚概述 CC2530有40 个引脚。其中，有21个数字I/O端口，其中P0和P1是8 位端口，P2仅有5位可以使用。P2端口的5个引脚中，有2个需要用作仿真，有2个需要用作晶振。所以可供我们使用的就只有17个引脚了。 操作微控制器的本质，就是对这些特殊功能寄存器（SFR）进行读写操作，并且某些 ...
分类：
其他好文 时间：
2020-04-08 22:33:47
阅读次数：
834
现在已经正式进入到了4月份，大部分单位已经开始复工了，很多找工作的人群也即将进入高频面试。虽说大多数互联网企业，已经开通远程面试环节，而且薪资有走高的趋势。但据目前大部分的人面试结果反馈看，面试难度大了许多！现在的形势是人才多岗位少，对于身为面试者的我们来说，这意味着企业挑人条件会更高，有利于筛选出 ...
分类：
其他好文 时间：
2020-04-08 22:34:08
阅读次数：
101
题意 给一个字符串$s$，求最长回文子串 题解 马拉车算法的模板题。 首先，预处理字符串$s$，在每个字符的左边和右边都插上一个特殊符号，比如 ，目的是保证字符串的长度为奇数。举例来说， $\rightarrow$ ，`abcd a b c d a b c @ a b c $`。（如果声明的是全局变 ...
分类：
其他好文 时间：
2020-04-08 22:34:50
阅读次数：
73
where （条件1）and （条件2 or 条件3 or 条件4） = where （条件1 and 条件2）or （条件1 and 条件3） or （条件1 and 条件4） 结果 是这样的 WHERE ( birthdate between ? and ? and username like ...
分类：
其他好文 时间：
2020-04-08 22:36:00
阅读次数：
274
在看LinkedBlockingQueue的时候，有这么一句话：LinkedBlockingQueue采用可重入锁(ReentrantLock)来保证在并发情况下的线程安全。 因此，在这进行学习一下什么叫可重入锁。 一：java可重入锁-ReentrantLock实现细节 ReentrantLock ...
分类：
其他好文 时间：
2020-04-08 22:36:21
阅读次数：
67
参考链接: https://jingyan.baidu.com/article/cb5d6105a4105e005c2fe0d5.html ...
分类：
其他好文 时间：
2020-04-08 22:36:56
阅读次数：
136
Blog: https://blog.yilon.top 作者: 阿里技术 地址: https://zhuanlan.51cto.com/art/202004/613905.htm 本文分享阿里资深技术专家六铢的架构方法论，这套方法论中包含了详细的架构推导逻辑，希望能够帮助大家在工作中从各个粒度、各 ...
分类：
其他好文 时间：
2020-04-08 22:37:41
阅读次数：
87
搭建免费代理池 https://github.com/jhao104/proxy_pool # 收费的：提供给你一个接口，每调一次这个接口，获得一个代理 # 免费：用爬虫爬取，免费代理，放到我的库中，flask，django搭一个服务（删除代理，自动测试代理可用性），每次发一个请求，获取一个代理 # ...
分类：
其他好文 时间：
2020-04-08 22:38:29
阅读次数：
103
一、需要思考的问题包括以下几点： 双指针是什么，什么时候需要用到双指针 通用的模板是什么 实现过程中需要注意的细节有哪些 常见的双指针题型有哪些 二、模板整理 三、专题训练 1.Leetcode283 1 class Solution { 2 public: 3 void moveZeroes(ve ...
分类：
其他好文 时间：
2020-04-08 22:38:58
阅读次数：
79
full-stack 框架 Django, web2py, TurboGea, Pylons 轻量级框架 Tomado, flask, bottle 安装Django步骤： 第一步：升级pip版本 c:\> Python -m pip install --upgrade pip 第二部：安装virt ...
分类：
其他好文 时间：
2020-04-08 22:40:28
阅读次数：
72
############################################## 前一章节我们讲解了 （1）排列活动顺序的具体内容 （2）依赖关系、紧前关系绘制图、提前量和滞后量 （3）排列活动顺序产出的《项目进度网络图》 在小型项目中定义活动、排列活动顺序、估算活动持续时间三步可以合并 ...
分类：
其他好文 时间：
2020-04-08 22:40:44
阅读次数：
107
213123213 package com.gingos.adminv1.web.core; import io.swagger.annotations.ApiModel; import io.swagger.annotations.ApiModelProperty; @ApiModel(descr ...
分类：
其他好文 时间：
2020-04-08 22:41:20
阅读次数：
66
其实我也不知道是不是叫这个名字。 假设有一个数组 $a_0,a_1,...,a_{2^n}$ ，求一个数组 $b_x=\sum\limits_{i|x=x} a_i$ ，即子集和。（妈呀不就是 fwt_or吗） 先上代码： 原理：从小到大枚举每一位，然后合并。 如图，显然他是正确的。 假设有一个数组 ...
分类：
其他好文 时间：
2020-04-08 22:41:36
阅读次数：
79
URL https://atcoder.jp/contests/arc070/tasks/arc070_c 解法 考虑 DP，计 $dp_i(x)$ 为考虑了前 $i$ 个矩形，最后一个矩形的左端点在 $x$ 的最小代价。通过归纳法可以证明，把 $dp_i$ 关于 $x$ 的函数的话，函数是一个不超 ...
分类：
其他好文 时间：
2020-04-08 22:42:12
阅读次数：
67
命令模式 (按键 Esc 开启) Enter : 转入编辑模式 Shift-Enter : 运行本单元，选中下个单元 Ctrl-Enter : 运行本单元 Alt-Enter : 运行本单元，在其下插入新单元 Y : 单元转入代码状态 M :单元转入markdown状态 R : 单元转入raw状态 ...
分类：
其他好文 时间：
2020-04-08 22:42:33
阅读次数：
79
IfcPropertySet是一个在属性树中保存属性的容器。这些属性根据其名称属性进行解释。每个单独的属性都有一个有效的名称字符串。一些属性集包含在本标准的规范中，并具有通过指定有效名称表示的预定义属性集。这些属性集列在本规范的“属性集”下。对象规范中列出了适用于某些对象的属性集。命名约定“Pset ...
分类：
其他好文 时间：
2020-04-08 22:42:51
阅读次数：
83
上午 两小时高数 两小时 JAVA视频看到包装类 除了 character 是0 -127 其余都是 -128 到127是一样的 下午两小时 离散数学 看JAVA视频 看到 48P HASH值 HASH存自己类 要重写EQUAL 明天看到进程 奥里给 ...
分类：
其他好文 时间：
2020-04-08 22:43:36
阅读次数：
65
