题目链接:New Equipments 题意:有n个工人,m台机器,每个工人有三个属性$a_i,b_i,c_i$,现在要把工人安排到机器上工作,一个工人只能安排到一个机器,一个机器上也只能安排一个工人,把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类:
其他好文 时间:
2020-07-24 16:07:33
阅读次数:
85
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块,所以连通块每次选择最小的点,删除后选择新的连通块组继续操作。 对于每个连通块,用并查集反向处理连通块即可。 将当前最大的点加入图,并 ...
分类:
其他好文 时间:
2020-07-23 23:11:17
阅读次数:
218
2020 Multi-University Training Contest 2 The Oculus 题解: 这个题目很简单,就直接枚举就可以了,算法就是哈希。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; ...
分类:
其他好文 时间:
2020-07-23 22:58:44
阅读次数:
97
$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类:
其他好文 时间:
2020-07-23 15:43:22
阅读次数:
80
题意很简单,就是让你求这个东西,这个时候你发现,原题???? https://blog.csdn.net/acdreamers/article/details/23039571 哦,只是原来写过的哪一题的C是1,这个是1e18. 想都不用想,直接二项式展开,求等比数列的前n项和。 你会得到第i项(一 ...
分类:
其他好文 时间:
2020-07-21 23:08:28
阅读次数:
137
1025 PAT Ranking (25分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test ...
分类:
其他好文 时间:
2020-07-14 17:59:25
阅读次数:
48
In 2005, a year after he was first diagnosed with cancer, Apple CEO Steve Jobs made a candid speech to graduating students at Stanford University. I a ...
分类:
其他好文 时间:
2020-07-14 00:30:49
阅读次数:
87
期刊名:MCP 发表时间:(2020年4月) IF:4.828 单位:Skaggs School of Pharmacy and Pharmaceutical Sciences, University of California San Diego 物种:人 技术:LC-MS/MS Tandem M ...
分类:
其他好文 时间:
2020-07-01 12:39:02
阅读次数:
59
1、论文介绍 Source IEEE Symposium on Security and Privacy,2018 Authors Peng Chen ShanghaiTech University chenpeng@shanghaitech.edu.cn Hao Chen University o ...
分类:
其他好文 时间:
2020-06-28 12:41:19
阅读次数:
86
1095 Cars on Campus (30分) Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers ...
分类:
编程语言 时间:
2020-06-24 00:20:12
阅读次数:
73