传送门 B从由两个数列中各挑出一个数相乘，他想让乘积最大化，A想让乘积最小化，他可以抹去一个数。求最终B得到的乘积 场上疯狂hack... 由于数据十分的小，我当时直接暴力求解A要抹去的数，然后再暴力求乘积即可。。。 ...
分类：
其他好文 时间：
2018-02-14 23:16:33
阅读次数：
311
求最小的x满足$L|8(10^x 1)$ C++ / H E A D / inline ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} ll euler(ll n){ ll ans=n; for(ll i = 2; i i 1) ans=ans/n (n 1); ...
分类：
其他好文 时间：
2018-02-14 17:52:46
阅读次数：
177
"题目链接" Pollard_Rho:http://blog.csdn.net/thy_asdf/article/details/51347390 cpp include include include define gc() getchar() const int p[]={2,3,5,7,11, ...
分类：
编程语言 时间：
2018-02-14 15:06:53
阅读次数：
163
Sol 一个很显然的暴力，设$f[i]$表示选到$i$的最优效率 每次枚举一段不与前面连续的长度小于$k$的区间转移来 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) ...
分类：
其他好文 时间：
2018-02-13 22:17:50
阅读次数：
200
【Luogu3804】【模板】后缀自动机（后缀自动机） 题面 "洛谷" 题解 一个串的出现次数等于$right/endpos$集合的大小 而这个集合的大小等于所有$parent$树上儿子的大小 这样子的话，给每个终止位置的$size$记为$1$ 然后按照拓扑序累加，这就是$right/endpos$ ...
分类：
其他好文 时间：
2018-02-13 13:32:57
阅读次数：
99
菜哭了。。。 A.石油采集 A.石油采集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随 ...
分类：
编程语言 时间：
2018-02-12 23:41:06
阅读次数：
791
菜哭。。。 A.不凡的夫夫 传送门:写过了。。。 D.小牛vs小客 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/D ...
分类：
编程语言 时间：
2018-02-12 22:20:03
阅读次数：
234
T^T的叛乱计划 TimeLimit:3000MS MemoryLimit:64MB TimeLimit:3000MS MemoryLimit:64MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 点击收藏 已解 ...
分类：
其他好文 时间：
2018-02-12 18:47:25
阅读次数：
149
洛谷P3018 [USACO11MAR]树装饰Tree Decoration树形DP 因为要求最小，我们就贪心地用每个子树中的最小cost来支付就行了 ...
分类：
其他好文 时间：
2018-02-12 16:50:20
阅读次数：
173
"题目链接" Description 一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中，$len(a)$表示字符串$a$的长度，$lcp(a ...
分类：
编程语言 时间：
2018-02-12 15:19:07
阅读次数：
221
