[HDU 1407]测试你是否和LTC水平一样高

Description

计算方程\(x^2+y^2+z^2=k\)的一个正整数解。

Solution

智障题,开心开心


0

[Codeforces 1003D]Coins and Queries – 贪心

Description

给你\(n\)个硬币,每个硬币的面值都为\(2\)的幂次方。先有\(q\)个询问,每个询问给出一个数\(b\),问你至少用多少个硬币才能使得他们的面值凑成\(b\)。若不能凑出,则输出\(-1\)。

Solution


1+

【模板】AC自动机

继续硬杠字符串

不信杠不下来


8+

「BZOJ1911」[Apio2010] 特别行动队 – 斜率优化

dp方程:\(f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c)\)

如果\(j>k\)且\(j\)比\(k\)更优

\(f[j]-f[k]+a*sum[j]^2-a*sum[k]^2+b*(sum[k]-sum[j])>2*a*(sum[j]-sum[k])*sum[i]\)

所以拿一个单调队列维护斜率

话说BZOJ的老爷机老爷一点也就算了,还tm这么不稳定,我开了O2之后跑的更慢了,玄学 继续阅读 「BZOJ1911」[Apio2010] 特别行动队 – 斜率优化

5+

【模板】Manacher

洛谷打开一看一坨0ms…结果发现全是水数据…真tmd恶心

3+

【模板】动态树 Link-cut-Tree

身心愉悦…


 

2+