CF 1307 G Cow and Exercise 一个结论: 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加,那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类:
其他好文 时间:
2021-02-22 12:52:10
阅读次数:
0
题目: 题目链接:https://atcoder.jp/contests/agc006/tasks/agc006_c 有 n 只兔子在一个数轴上,兔子为了方便起见从 1 到 n 标号,第 i 只兔子的初始坐标为 xi。兔子会以以下的方式在数轴上锻炼:一轮包含 m 个跳跃,第j个是兔子a[j] (2≤ ...
分类:
其他好文 时间:
2021-02-01 11:47:44
阅读次数:
0
前言 This is a work timer.It can set every working period to remind you that it's time to have a rest, drink some water and exercise your body. Only in ...
分类:
其他好文 时间:
2021-01-14 11:16:06
阅读次数:
0
Exercise 1获取个人工资信息 # 从openpyxl库导入load_workbook函数 from openpyxl import load_workbook # 打开【10月员工绩效表】的工作簿,获取活动工作表 performance_wb = load_workbook('./mater ...
分类:
其他好文 时间:
2020-12-03 11:41:39
阅读次数:
5
性质题好评。 对于这类题目,我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的,以它为根,记作 \(u\)。这棵树的父亲的 ...
分类:
其他好文 时间:
2020-10-18 10:11:23
阅读次数:
19
ALGS4 Exercise 1.5.15 Problem Binomial trees. Show that the number of nodes at each level in the worst-case trees for weighted quick-union are binomia ...
分类:
编程语言 时间:
2020-10-05 21:48:17
阅读次数:
42
Description(P4161) windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为 ...
分类:
其他好文 时间:
2020-08-28 14:33:31
阅读次数:
48
package main import ( "golang.org/x/tour/pic" "image/color" "image" ) type Image struct{} func (i Image) ColorModel() color.Model { return color.RGBAM ...
分类:
其他好文 时间:
2020-07-20 13:17:01
阅读次数:
57
1 #-*- coding = utf-8 -*- 2 #@Time : 2020/6/16 20:52 3 #@Authur : Agur Zheng 4 #@File : loop_exercise.py 5 #@Software : PyCharm 6 7 # for循环,范围是包括起点不包括 ...
分类:
编程语言 时间:
2020-06-16 23:30:06
阅读次数:
77
(记于〖19.03.30〗,部分失效) 通用常用 空格 - | * .. "" ~ site filetype intitle google: 搜索完全匹配的结果 "" "purpose of exercise" 从搜索结果删除特定字词 A -B the most important benefit ...
分类:
其他好文 时间:
2020-06-08 12:19:49
阅读次数:
96