[NOI07]Sol.

每天最后一题除外。

Day1

1. 社交网络

乘法原理吧..floyd乱搞。

2. 货币兑换

斜率优化。网上到处是公式...也不想写了。

其实只要维护凸包的右上角就可以了。从公式可以看出来。

纠结了很久Splay怎么弄，比如说有相同的点什么的。打过一遍神清气爽。

Day2

1.项链工厂

尼玛居然是线段树？我还一直以为splay..不过500000的数据splay的常数..大丈夫？（某：其实时限4s....）

其实维护一下原来的第一个珠子在哪里就可以了。其他的可以推出来。

2.生成树计数

状压DP + 矩乘

被最小表示法坑爆了.干脆写了个奇丑的...

Node：

(ideone 真心好东西。不要注册直接用啊）

Network：http://ideone.com/BuOKTN

cash：http://ideone.com/W6iCWy（jzp又误导小学生...）

necklace：http://ideone.com/V4RJB0

count：http://ideone.com/TxNg3u