摘要:
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。 阅读全文
摘要:
可以作为 LCT 维护子树信息的模板,写的还是比较优美的. 本地可过,bzoj 时限太紧,一直 TLE 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
题目描述 给出一个长度为n的字符串s[1],由小写字母组成。定义一个字符串序列s[1....k],满足性质:s[i]在s[i-1] (i>=2)中出现至少两次(位置可重叠),问最大的k是多少,使得从s[1]开始到s[k]都满足这样一个性质。 发现 $s[1...k]$ 之间一定是互为后缀关系. 那么 阅读全文
摘要:
Code: 阅读全文
摘要:
#include #define setIO(s) freopen(s".in","r",stdin) #define maxn 1000004 #define x(i) (a[i]) #define y(i) (f[i]+b[i]) #define ll long long using namespace std; ll dis[maxn],p[maxn],cos... 阅读全文
摘要:
%%%cxhscst2's blog Codeforces 576D Flights for Regular Customers(矩阵加速DP) 代码非常优美 + 简洁,学习到了 Code: 阅读全文