什么都不会只能学数论QAQ 英文原题不贴了 题意： 有一张N*M的表格，i行j列的元素是gcd(i,j)读入一个长度为k，元素大小不超过10^12的序列a[1..k]，问这个序列是否在表格的某一行中出现过 1<=N,M<=10^121<=k<=10^4 恩 首先显然x=lcm(a[i]) 然后(y+ ...
分类：
其他好文 时间：
2017-05-26 18:59:26
阅读次数：
185
http://codeforces.com/problemset/problem/810/B 已知n天里，已知第i天的供货量和需求量，给定一个f，可以在n天之中选f天促销使得供货量翻倍。 问选择其中f天的供货量翻倍之后，n天之后总的销量是多少。 思路：先对于每一天都先算出正常的销量 x1 = min ...
分类：
编程语言 时间：
2017-05-25 21:56:13
阅读次数：
291
Leha decided to move to a quiet town Vi?kopolis, because he was tired by living in Bankopolis. Upon arrival he immediately began to expand his network ...
分类：
其他好文 时间：
2017-05-24 00:52:28
阅读次数：
308
数学型的题目吧。一開始太过于想去构造。发现不行，如今一直忙着补题，最终补到了这道。特意去看了后面非常大的案例，发现了后面全是1。想想应该是数学思维型题目，对于1肯定要特殊处理，并且 在K超过 100000的情况下肯定全为1，由于每一次 k从0開始 k若比原来大1的话，肯定答案中会比原来多一个1，所以 ...
分类：
其他好文 时间：
2017-05-22 21:22:59
阅读次数：
216
题意： 有n个物品，购买物品i需要花费ci的代价。Arkady和Masha分别有喜欢的物品。 现在需要从中选m个，使得这m个物品中至少有k个Arkady喜欢的物品，k个Masha喜欢的物品。 输出满足要求的最小代价，无解输出-1。 1 <= n <= 2e5, 1 <= m <= n, 1 <= k ...
分类：
其他好文 时间：
2017-05-20 22:33:19
阅读次数：
213
简单判断。 分别判断每个单词是几面体，加起来就是答案。 ...
分类：
其他好文 时间：
2017-05-17 19:14:30
阅读次数：
122
枚举，容斥原理，范德蒙恒等式。 先预处理每个位置之前有多少个左括号，记为$L[i]$。 每个位置之后有多少个右括号，记为$R[i]$。 然后枚举子序列中第一个右括号的位置，计算这个括号的第一个右括号的方案数。 即在它左边取$k$个左括号，在右边取$k-1$个右括号都是合法的方案，这个东西可以用范德蒙 ...
分类：
其他好文 时间：
2017-05-17 19:09:41
阅读次数：
161
考虑两个人，先把各自的集合排个序，丢掉一半，因为比较劣的那一半一定用不到。 然后贪心地放，只有两种决策，要么把一个最优的放在开头，要么把一个最劣的放在结尾。 如果我的最优的比对方所有的都劣（或等于），我就把我最劣的往结尾放。否则我把我最优的往开头放。 用multiset维护两人的集合即可。 ...
分类：
其他好文 时间：
2017-05-13 21:06:32
阅读次数：
223
A wise man told Kerem "Different is good" once, so Kerem wants all things in his life to be different. Kerem recently got a string s consisting of low ...
分类：
其他好文 时间：
2017-05-13 01:02:07
阅读次数：
174
计算几何，直觉。 凭直觉猜的做法，把每条线段的中点连起来，每个点到对应内部线段的距离，取个最小值。 ...
分类：
其他好文 时间：
2017-05-08 19:59:16
阅读次数：
118
