2015年2月1日
BZOJ2199 [Usaco2011 Jan]奶牛议会
摘要： 首先建立一个2-SAT的裸模型，然后发现。。。tarjan没法判断'?'的情况于是暴力对每一个议案check一下，直接dfs即可 1 /************************************************************** 2 Problem: 21... 阅读全文
posted @ 2015-02-01 23:58 Xs酱~ 阅读(170) 评论(0) 推荐(0)
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌
摘要： x * 2m = l (mod n + 1)，故x = l * (2m)-1(mod n + 1)只需要求一下逆元什么的就做完了，注意乘法要用"快速加"的方法。。。否则会爆long long 1 /***************************************************... 阅读全文
posted @ 2015-02-01 23:21 Xs酱~ 阅读(185) 评论(0) 推荐(0)