2021.07.17 P3177 树上染色(树形DP) [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.dp思想是需要什么,维护什么. 2.通过具体的状态推出未知状态的解法. 题意: 一棵有n个点的树,将其中k个点染为黑色,其余点为白色,求任意一对白白两点之间的距离和与任意一对黑黑两点之间的距离. 分析: dp思想是需要什么,维护什么.我们需要求距离和,我们就维护距离和. 在已经确定哪些点是黑点是,对于一条边,它对答案的贡献…

环境: 系统硬件:vmware vsphere (CPU:2*4核,内存2G) 系统版本:Linux centos 2.6.32-431.el6.x86_64(Centos-6.5-x86_64-minimal.iso ) 升级内核版本:longterm:3.12.17 升级步骤: 1.虚拟系统安装 要求mininal方式安装(205个包),具体步骤省略. 2.查看原有系统内核版本,升级更新包 2.1更新包 [root@centos ~]# yum update [root@centos ~]#…

更新程序的方法: 1,在控制面板里点击备份当前数据库文件到磁盘,把当天获取的信息从内存写到磁盘/存储卡.2,下载最新版的源码 wget -O "infopi.zip" "https://github.com/animalize/infopi/archive/master.zip" 3,解压源码,出提示后输入A覆盖所有文件 unzip infopi.zip 4,sudo reboot重启系统 备注: 如果是2016.07.20以前安装的,且使用了regex模块,需要升…

环境: 系统硬件:vmware vsphere (CPU:2*4核,内存2G) 系统版本:Linux centos 2.6.32-431.el6.x86_64(Centos-6.5-x86_64-minimal.iso ) 升级内核版本:longterm:3.12.17 升级步骤: 1.虚拟系统安装 要求mininal方式安装(205个包),具体步骤省略. 2.查看原有系统内核版本,升级更新包 2.1更新包 [root@centos ~]# yum update [root@centos ~]#…

1.内核升级环境准备 #查看已经安装的和未安装的软件包组,来判断我们是否安装了相应的开发环境和开发库:yum grouplist#一般是安装这两个软件包组,这样做会确定你拥有编译时所需的一切工具yum groupinstall "Development Tools"#你必须这样才能让 make *config 这个指令正确地执行yum install ncurses-devel#如果你没有 X 环境,这一条可以不用yum install qt-devel#创建 CentOS-6 内核时…

2018.12.17 - 调试大叔 V2.1.0*升级http通讯协议版本,完美解决Set-Cookie引起的系列问题:*新增Content-Type编码格式参数,支持保存(解决模拟不同网站或手机请求):*新增内存流方式请求数据:*修正其他几处Bug: -----------------------------------------------------------*支持http/https协议的get/post调试与反馈:*可保存请求协议的记录:*内置一批动态参数,可应用于URL.页头.参…

环境: 系统硬件:vmware vsphere (CPU:2*4核,内存2G) 系统版本:Linux centos 2.6.32-431.el6.x86_64(Centos-6.5-x86_64-minimal.iso ) 升级内核版本:longterm:3.12.17 升级步骤: 1.虚拟系统安装 要求mininal方式安装(205个包),具体步骤省略. 2.查看原有系统内核版本,升级更新包 2.1更新包 [root@centos ~]# yum update [root@centos ~]#…

T1 skip 普通$dp$很好打: $f[i]=max(f[j]-\sum_{k=1}^{K}k+a_i)$ 就是要注意边界问题很烦人. 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 namespace AE86{ 5 inline int read(){ 6 int x=0,f=1;char ch=getchar(); 7 while(ch<'0'||ch>'9'){if(c…

2021.12.21 eleveni的刷题记录 0. 有意思的题 P6701 [POI1997] Genotype https://www.luogu.com.cn/problem/P6701 状压优化区间DP P1712 [NOI2016] 区间 https://www.luogu.com.cn/problem/P1712 线段树+尺取法 1. 动态规划 1.1 二进制优化 https://www.luogu.com.cn/problem/P1776 #include<cstdio> #in…

2021.12.19 eleveni的刷题记录 0. 本次记录有意思的题 0.1 每个点恰好经过一次并且求最小时间 P2469 [SDOI2010]星际竞速 https://www.luogu.com.cn/problem/P2469 费用流 0.2 把数字序列转化为01串 AT2165 [AGC006D] Median Pyramid Hard https://www.luogu.com.cn/problem/AT2165 二分 1. 基础算法 1.1 二分 https://www.luogu…