Brioche

摘要： 10.10 想着自己再过一个月就要退役了，真叫人心酸。想到徐志摩的诗： “悄悄地，我走了，正如我悄悄的来，我挥一挥衣袖，不带走一片云彩。” 学了这么久的OI，感觉真的就像诗里讲的一样，有一天自己也会离开，不带走一片云彩地离开。有时，看着自己每况愈下的成绩，看着旁边不管是学科还是竞赛的强手们一天一天脚 阅读全文

摘要： "[SHOI2006]有色图" 感觉polya定理还没搞太清,写点东西助于理解. 首先注意到这题求的是 本质不同 的染色方案,这个好像很符合polya定理求的东西. $$l=\frac{1}{|G|}\sum_{i\in G}m^{w(i)}$$ 其中$w(i)$表示的是i置换下的循环节个数 要用这 阅读全文

摘要： "[HNOI2008]玩具装箱TOY" "这是一道经典的斜率优化入门题,就用这题来作个总结好了." 这道题用到的是单调队列(我只会这玩意儿)的斜率优化. 我们整理一下题意会发现它的状态转移方程就是下面这东西: $$dp[i]=min(dp[j]+(sum[i]+i sum[j] j L 1)^2), 阅读全文