机房真实NOIP模拟赛--pure和dirty系列题
摘要:这道题说白了就是一道点双联通分量的板子题权当练习#include#pragma GCC optimize(2)#define RG registerusing namespace std;int nxt[200005],to[200005],head[100005],...
阅读全文
机房训练赛--蒟蒻爆零记
摘要:是不是心中有一种痛苦的感觉感觉会做又不会做暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来所以n方就可以了然而正解。。。。令人意想不到胜率的+q和-q代入后面的式子试一下就知道了开...
阅读全文