摘要：
发现链剖这东西好久不写想一遍写对是有难度的.. 果然是熟能生巧吧.. WC的dalao们都回来了 然后就用WC的毒瘤题荼毒了我们一波, 本来想打个T1 44分暴力 然后好像是特判写挂了还是怎么的就只能得28pts.. 重新见到这些失踪的dalao灰常开心, 于是想让自己心情稍微差一点, 就想着把自己 阅读全文
摘要：
在SPOJ的AC数量似乎有超越bzoj的趋势... (毕竟bzoj做了不到20道题不是_(:з」∠)_ 阅读全文
摘要：
Emmmm...《算法导论》第30章摘抄+读书笔记+读后感... 去读算导吧, 书中自有黄金屋... 阅读全文
摘要：
二分+容斥+莫比乌斯函数的简单应用~ 阅读全文
摘要：
看到这种最大最小的就先排个序嘛= = 以x为第一关键字, y为第二关键字排序. 阅读全文
摘要：
传送门 "戳这里 " $n\leq1e6$, 显然还是$O(n)$的做法. 这个题有个条件是 只能运往编号更大的工厂的仓库 , 这也是写出朴素dp的方程的条件. 我们令$f[i]$表示前$i$个工厂的最小花费, 那么易得 $$f[i]=min\{f[j]+t(j,i)\}$$ 其中这个$t(j,i) 阅读全文
摘要：
这道题显然支持O(n)的做法, (感觉1e6的话套个log就不是很靠谱了)
那就是要优化, 就是要化式子嘛.. 阅读全文
摘要：
mdzz... bzoj和loj上A的代码上会在luogu T2个点, 在cogs T10个点... 毒瘤评测姬毁我OI!!! 阅读全文
摘要：
对于这种方程, 我们考虑将这个式子化成y=kx+b的形式, 其中y和x是只和j相关的式子, k是和i相关的式子, b是f[i]和其他什么常数, 然后根据类似于线性规划的知识维护一定的单调性来优化转移. 阅读全文
摘要：
DP颂 "DP之神" 圣洁美丽 算法光芒照大地 我们怀着 崇高敬意 跪倒在 "DP神殿" 里 你的复杂 能让蒟蒻 试图入门却放弃 在你光辉 照耀下面 AC真心不容易 dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基 阅读全文