QAQ怕不是真的凉凉
d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的
D1
T1
某地的ENLIGHTENED总部总部有N个Agent，每个Agent的能力值互不相同，现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求：
- A队中能力最大的Agent的能力值要小于B队能力最弱的Agent的能力值。
- 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;