CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
水题~。 魔鬼变量名。 vector<int> positive_coupon,negative_coupon; vector<int> positive_product,negative_product; int nc,np; int main() { cin>>nc; for(int i=0;i ...
分类：
其他好文 时间：
2021-02-20 11:51:01
阅读次数：
0
一、观察者模式在 JDK 应用的源码分析 1、JDK 的 Observable 类就使用了观察者模式 2、源码分析 Observable 通过 Vector 来管理 Observer 其中提供了 add/delete/notify 等方法来管理观察者； Observer 是一个接口，提供了一个 up ...
分类：
其他好文 时间：
2021-02-20 11:49:24
阅读次数：
0
#include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; int main() { int n; cin>>n; vector<int> a; for(int i=0;i<n;i++) { ...
分类：
其他好文 时间：
2021-02-19 13:54:37
阅读次数：
0
the-backdoor-factory 安装 centos7安装步骤： 安装python3 yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel ...
分类：
其他好文 时间：
2021-02-19 13:42:29
阅读次数：
0
注意：下面的内容都是放在虚拟主机的单独配置中，而并非是在httpd.conf 的全局配置中。 禁止访问某些文件/目录 增加Files选项来控制，比如要不允许访问 .inc 扩展名的文件，保护php类库： <Files ~ "\.inc$"> Order allow,deny Deny from al ...
分类：
Web程序 时间：
2021-02-19 13:02:29
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
给定一个长度为 n 的 01 字符串，要这个字符串的每个 1 之间的距离都恰好为 k，求至少要修改几个字符。 ...
分类：
其他好文 时间：
2021-02-19 12:52:28
阅读次数：
0
Mybatis-01 什么是Mybatis 1.简介 1.1 什么是Mybatis MyBatis 是一款优秀的持久层框架 ，它支持定制化 SQL、存储过程以及高级映射。 MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。 MyBatis 可以使用简单的 XML 或注解来 ...
分类：
其他好文 时间：
2021-02-18 13:27:24
阅读次数：
0
试除法求约数。 int check(int n) { int res=1; for(int i=2;i*i<=n;i++) if(n % i == 0) { res+=i; if(i != n/i) res+=n/i; } return res; } int main() { vector<int> ...
分类：
其他好文 时间：
2021-02-17 14:12:57
阅读次数：
0
