hz2016的noip模拟赛（d1 + d2）

QAQ怕不是真的凉凉

d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的

官方题解
D1
D2

D1

T1

某地的ENLIGHTENED总部总部有N个Agent，每个Agent的能力值互不相同，现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求：

1. A队中能力最大的Agent的能力值要小于B队能力最弱的Agent的能力值。
2. A,B两队都要有人参战。

并不一定所有的Agent都要去参加XM大战的，心急的ENLIGHTENED行动指挥想知道有多少种安排Agent参加大战的方案。由于答案可能很大，所以只需要你求出答案模(10^9+7)的值就可以了。

先推出 ans = sum_{i = 1}^{n} (i - 1) * C_{n}^{i} 然后一波玄学找规律 (n - 1) * 2 ^ n + 1

T2

!()[https://i.loli.net/2018/10/05/5bb76a959aac2.png]
裸背包

T3

!()[https://i.loli.net/2018/10/05/5bb76c5713c83.png]
用了一个傻傻的贪心 只拿了5分
有点觉得像网络流 但没敢写
然鹅 这题是个网络流
QAQ说好的noip

D2

(比赛链接)[https://www.luogu.org/contestnew/show/11102]

T1

!()[https://i.loli.net/2018/10/05/5bb76efa25f27.png]
树状数组秒啊

T2

(题面)[https://www.luogu.org/problemnew/show/U41572]
双栈模拟 swap用rev标记 拿了60
实际上move用双向链表就行

T3

!()[https://i.loli.net/2018/10/05/5bb770707b460.png]
委屈 这不就是状压么QAQ 至少给我60叭QAQ 仍然不知道自己怎么错的
填表换刷表就过了QAQ 委屈巴巴
于是再读了一遍题后
蒟蒻笑了
只有在直接hack完x[i]后hack y[i]才可以得到价值
啥？【围笑

所以，除了双向链表没想到，这套题我还是都“会”的
唔 while(1) ++noip_rp;