链接：https://www.luogu.org/problemnew/show/P3536 题意： 定义n个数为幸运数字，一共有n批人，设第i批人有x个，则它们会依次取走余下的x的倍数中最小的x个，问哪些人去走了幸运数字 题解： 考虑暴力吧。 枚举每一天，从第一个能买的开始买。对于相同的顾客数量， ...
分类：
其他好文 时间：
2018-07-27 01:10:36
阅读次数：
194
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 ...
分类：
其他好文 时间：
2018-05-20 10:54:45
阅读次数：
178
BZOJ_2788_[Poi2012]Festival_差分约束+tarjan+floyed Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<= ...
分类：
其他好文 时间：
2018-05-20 10:42:49
阅读次数：
155
分析： 这是今天下午的考试题，推了2个小时，考试中A掉了 首先，循环串通过字符串hash可以O(1)判断：get_hash(l,r-len)==get_hash(l+len,r);显然可证。 我们其次可以发现，循环串的长度是所求串的长度的约数 之后我们可以发现，如果两个不同的子串是循环串，那么这两个 ...
分类：
其他好文 时间：
2018-05-15 22:44:40
阅读次数：
193
题解： 感觉真是很智障。。连这么简单的题都没想出来 一直在想这么做动态背包。。发现不会 首先显然我们将询问按照m 序列按照a[i]排序 然后怎么满足b呢 其实很简单啊。。只需要记录f[i]表示前面这些物品达到i体积时最小值最大是多少 ...
分类：
其他好文 时间：
2018-04-30 00:02:10
阅读次数：
113
题目描述 The Fibonacci sequence is a sequence of integers, called Fibonacci numbers, defined as follows: Fib0=0,Fib1=1,Fibn=Fibn?2+Fibn?1 for n>1Fib_{0}=0 ...
分类：
其他好文 时间：
2018-04-12 22:26:22
阅读次数：
193
【bzoj2796】 [Poi2012]Fibonacci Representation Description Fib数列0,1,1,2,3,5,8,13,21。 给出一个数字，用FIB数列各项加加减减来得到。例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 ...
分类：
其他好文 时间：
2017-12-29 12:15:54
阅读次数：
140
[Poi2012]Warehouse Store Description 有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 有一 ...
分类：
其他好文 时间：
2017-12-24 14:40:59
阅读次数：
172
P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa ...
分类：
其他好文 时间：
2017-11-06 19:00:02
阅读次数：
179
傻逼题... 直接记录x倍数已经扫到哪里了，每次接着上次的扫就好，因为幸运数范围只有100w，扫到100w就停，根据调和级数复杂度为O(NlogN)。 记得开long long！！！T T #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-27 17:47:37
阅读次数：
201
