"组长博客链接" 1.团队分工 | 团队成员 | 分工明细 | | | | | 王耀鑫|博客撰写,数据处理| |陈志荣| 前端界面,前端功能实现| |陈超颖| 前端界面,前端功能实现| |沈梓耀| 前端界面,前端功能实现| |林明镇| 数据处理| |滕佳|前端界面,前端功能实现 | |何佳琳| 前端 ...
分类:
其他好文 时间:
2019-11-02 22:17:17
阅读次数:
98
"cf题面" 解题思路 比赛过程中想了一个贪心——把所有城市按照自建代价排序,排在第一的城市肯定自建,之后依次判断排在后面的城市要自建还是要连接前面的。这么做WA13了(第一次忘开 WA4)。 赛后看看题解,又参考了之前同样WA13的 Artoriax的代码,大概发现了这种做法的漏洞。假设自建代价是 ...
分类:
其他好文 时间:
2019-11-02 16:13:41
阅读次数:
122
装饰器模式 装饰器模式中主要有两个角色: 装饰器(夹克,帽子) 被装饰的对象(老王) 装饰器和被装饰的对象有两个特点,也是装饰器模式的关键: 他们实现同一个接口 装饰器中使用了被装饰的对象 使用: 测试 源码 源码地址:https://github.com/java aodeng/hope Link ...
分类:
其他好文 时间:
2019-11-01 16:46:03
阅读次数:
67
"codeforces" 题意: 给出$a_i$表示第$i$天需要$a_i$,一开始为$0$。 同时给出$c_i$表示购买$i$需要$c_i$的花费。 现在一天最多拥有物品$k$个,如果目前有$k$个了,要加入一个,则需推掉一个,下次则需重新购买。 问满足所有的需求的最小花费为多少。 思路: 显然, ...
分类:
其他好文 时间:
2019-10-29 23:58:42
阅读次数:
150
Docker Hub上镜像发现挖矿蠕虫病毒,已导致2000台主机感染 2019-10-19 00:12 中文社区 分类:Kubernetes资讯/行业动态 阅读(539) 评论(0) 安全公司Palo Alto Networks威胁情报小组Unit 42发现一种新型的Graboid挖矿绑架病毒,目前 ...
分类:
其他好文 时间:
2019-10-29 09:38:51
阅读次数:
86
其实这题我也没太明白。。。 我们要求 $$ \sum_{i=1}^{N 1}\sum_{j=i+1}^Ngcd(i,j) $$ 引理: 我们要求$gcd(i,j)=k$的个数,可转化为求$gcd(i/k,j/k)=1$的个数,即$\varphi(N/k)$。 那么如果要求所有满足$gcd(i,j)= ...
分类:
其他好文 时间:
2019-10-28 20:55:14
阅读次数:
85
2019年操作系统行业回顾与发展趋势:移动互联网时代[图] 2019年10月23日 13:58:43字号:T|T 操作系统(OperatingSystem,OS),是配置在计算机硬件上的第一层软件,是对硬件系统的第一次扩充,占据整个计算机系统核心地位。从1945年第一台计算机诞生至今,随着半导体技术 ...
分类:
移动开发 时间:
2019-10-27 10:28:57
阅读次数:
190
题意:给定一棵n个点带点权的树,要求从中选出一个点集,使得这些点两两之间距离都大于K,求最大点权和 n,K<=2e2,1<=a[i]<=1e5 思路:树形DP显然可做,极限是n方,然而贪心也是,还比dp好写 可以用寒假camp里cls差不多的想法 从深度大的向上贪心,暴力维护对答案的贡献,即如果贡献 ...
分类:
其他好文 时间:
2019-10-23 22:33:51
阅读次数:
101
Reservoir sampling is a family of randomized algorithms for randomly choosing k samples from a list of n items, where n is either a very large or unkn ...
分类:
其他好文 时间:
2019-10-21 10:07:50
阅读次数:
100
Part1:傅里叶级数的复数形式 设$f(x)$是周期为$l$的周期函数,若 $$ f(x)\sim \frac{a_0}2+\sum_{n=1}^{\infty}(a_n\cos\frac{n\pi x}l+b_n\sin \frac{n\pi x}l),\\ a_n=\frac1l\int_{ ...
分类:
其他好文 时间:
2019-10-20 17:51:23
阅读次数:
98