CF1245D： Shichikuji and Power Grid 题意描述： + 给定$n$个点$(n\leq2000)$，在第$i$个点上建立一个基站需要$c_i$的代价，连接两个点需要$(|x_i x_j|+|y_i y_j|) (k_i+k_j)$的代价。对于一个点要么建立基站，要么连接建 ...
分类：
其他好文 时间：
2019-11-02 13:33:44
阅读次数：
130
题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i ...
分类：
其他好文 时间：
2019-11-02 13:28:49
阅读次数：
79
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
大小6.53G，中文字幕 扫码时备注或说明中留下邮箱 付款后如未回复请至https://shop135452397.taobao.com/ 联系店主 ...
分类：
编程语言 时间：
2019-11-01 09:45:13
阅读次数：
96
$预先枚举1e10以内所有数的k次方，然后每一个ai都去找他所有的1e5以内的倍数，更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std; ...
分类：
其他好文 时间：
2019-10-28 17:35:27
阅读次数：
100
https://www.cnblogs.com/CongZhang/p/6525987.html ...
分类：
其他好文 时间：
2019-10-28 10:47:54
阅读次数：
150
本文基于 Android 9.0 , 代码仓库地址 ： "android_9.0.0_r45" 系列文章目录： "Java 世界的盘古和女娲 —— Zygote" "Zygote 家的大儿子 —— SystemServer" "Android 世界中，谁喊醒了 Zygote ？" 文中相关源码链接： ...
分类：
其他好文 时间：
2019-10-28 00:28:15
阅读次数：
103
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类：
其他好文 时间：
2019-10-27 23:13:50
阅读次数：
187
50. Pow(x, n) Medium 10082426FavoriteShare 50. Pow(x, n) Medium 10082426FavoriteShare Medium Implement pow(x, n), which calculates x raised to the pow ...
分类：
其他好文 时间：
2019-10-27 22:52:02
阅读次数：
102
搬家于CSDN 2014-01-24的文章 ...
分类：
其他好文 时间：
2019-10-27 18:43:25
阅读次数：
114
