本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
安装环境CentOS *.example.com形式的域名即为泛域名，不通的子域名共用一个证书，省去多次申请的烦恼 1.工具安装 安装最新的certbot yum install -y certbot 已安装certbot，需要升级至高版本 yum update -y certbot 2.证书申请 ...
分类：
Web程序 时间：
2021-06-08 23:18:24
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
这道题放在了 T4 的位置，以为很难，然后结束之后机房某现场 AC 的神仙告诉我这就是道简单贪心…… 我一开始还不信，结果最后发现真的是贪心。 首先先将所有 \(x_i\) 初始化为 1，计算出这一块的 \(\sum F_i(x_i)\)。 然后对于每一个 \(x_i\)，定义 \(d_i=F_i( ...
分类：
其他好文 时间：
2021-06-07 21:06:51
阅读次数：
0
题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- ...
分类：
其他好文 时间：
2021-06-06 19:20:46
阅读次数：
0
E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类：
其他好文 时间：
2021-06-05 18:37:49
阅读次数：
0
题目： https://ac.nowcoder.com/acm/problem/50940 参考的题解： https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac 思路： 一个大根堆，一个小根堆，通过维护使两个堆的数量不超过１ 这个格式 ...
分类：
其他好文 时间：
2021-06-05 17:38:39
阅读次数：
0
计算机视觉Computer Vision AAAI: AAAI Conference on Artificial IntelligenceACCV: Asian Conference on Computer VisionACM MM: ACM International Conference on ...
分类：
其他好文 时间：
2021-06-04 18:51:12
阅读次数：
0
利用几何关系转化以后，变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类：
其他好文 时间：
2021-06-03 17:39:32
阅读次数：
0
区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
