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
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
题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块，此时用了$k$次涂刷的最大收益。 我们思考如下问题：既然重复涂色没有收益，那么我们强制让我们的涂色方案没有重叠的情况，即让我们对于 ...
分类：
其他好文 时间：
2020-12-15 12:20:16
阅读次数：
3
P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类：
其他好文 时间：
2020-12-14 13:17:51
阅读次数：
2
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。 ...
分类：
编程语言 时间：
2020-12-10 10:50:09
阅读次数：
4
Sent: Samstag, 8. Juli 2017 11:03 Subject: RE: have a quick discussion about why the CDS view has a bad performance displayed in ST05 or SAT but the t ...
分类：
数据库 时间：
2020-12-10 10:45:30
阅读次数：
4
