Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类:
其他好文 时间:
2020-12-21 12:00:49
阅读次数:
0
https://www.antbaba.com/2020/07/15/%e4%b8%80%e4%b8%aaip%e5%9c%b0%e5%9d%80%e5%a6%82%e4%bd%95%e9%83%a8%e7%bd%b2%e5%a4%9a%e4%b8%aa%e7%bd%91%e7%ab%99%e5%9 ...
分类:
其他好文 时间:
2020-12-21 11:59:26
阅读次数:
0
https://codeforces.ml/problemset/problem/1343/D 差分: 对于每一对max+min=sum,当sum等于以下区间的值时需要改变的次数; [2,min]+=2; [max+k+1,2*k]+=2; [min+1,max+k]+=1; [max+min,ma ...
分类:
其他好文 时间:
2020-12-19 13:03:05
阅读次数:
2
折半搜索,$O(n)$型枚举,时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类:
其他好文 时间:
2020-12-18 12:31:13
阅读次数:
2
P1873 砍树 设置 一个判断条件的函数C(x),返回在砍树高度为x时能否得到足够木材.这是很简单的. bool C(long long x){ long long sum = 0; for(int i = 0; i < n; i++) if(s[i] > x) sum += s[i] - x; ...
分类:
其他好文 时间:
2020-12-18 12:24:51
阅读次数:
3
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的,因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离,记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类:
其他好文 时间:
2020-12-16 12:31:52
阅读次数:
2
Logging to syslog from Your Script Problem You’d like your script to be able to log to syslog. Solution Use logger, Netcat, or bash’s built-in network ...
分类:
其他好文 时间:
2020-12-15 12:59:05
阅读次数:
9
目录 1.1. 关于本手册1.2. 本手册采用的惯例1.3. MySQL AB概述1.4. MySQL数据库管理系统概述1.4.1. MySQL的历史1.4.2. MySQL的的主要特性1.4.3. MySQL稳定性1.4.4. MySQL表最大能达到多少1.4.5. 2000年兼容性1.5. Ma ...
分类:
数据库 时间:
2020-12-15 12:41:03
阅读次数:
7
题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块,此时用了$k$次涂刷的最大收益。 我们思考如下问题:既然重复涂色没有收益,那么我们强制让我们的涂色方案没有重叠的情况,即让我们对于 ...
分类:
其他好文 时间:
2020-12-15 12:20:16
阅读次数:
3
对于如下代码: String s1 = "a"; String s2 = s1 + "b"; String s3 = "a" + "b"; System.out.println(s2 == "ab"); System.out.println(s3 == "ab"); 第一条语句打印的结果为false ...
分类:
其他好文 时间:
2020-12-14 13:43:37
阅读次数:
4