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
$预先枚举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
传送门 要满足存在 $x$ ，使得 $a_i \cdot a_j = x^k$ 那么充分必要条件就算 $a_i \cdot a_j$ 质因数分解后每个质因数的次幂都要为 $k$ 的倍数 证明显然 设 $a_i=\sum_{j=1}^{x}p_j^{t_j}$ ，那么不妨变成 $\sum_{j=1}^ ...
分类：
其他好文 时间：
2019-10-27 18:35:25
阅读次数：
69
step1:检查和备份 4507R#write4507R#copy running-config tftp4507R#show module4507R#show redundancy4507R#show bootvar4507R#dirstep2:上传IOS到设备 4507R#copy tftp:b ...
分类：
移动开发 时间：
2019-10-27 17:01:45
阅读次数：
340
