題意：給一個(gè)模線性方程組，構(gòu)造解滿足盡量多的方程。

直接枚舉。

模數(shù)兩兩互質(zhì)，先排除無(wú)解的，然后CRT，然而要高精，上python。

直接高消，有完美解。

2^20暴搜。

分解模數(shù)，對(duì)每個(gè)質(zhì)數(shù)高消，CRT合并，有完美解。

同5，有完美解，然而要高精，上python。

DP找方案。

同6，然而沒(méi)有完美解，隨便隨機(jī)化一下。

送分。

研究數(shù)據(jù)可以發(fā)現(xiàn)，兩個(gè)模數(shù)不互質(zhì)的方程不能同時(shí)滿足，那么把方程看成點(diǎn)，互質(zhì)的方程連邊，跑最大團(tuán)。

這玩意真是搞死人，只是說(shuō)倒是簡(jiǎn)單……

?

轉(zhuǎn)載于:https://www.cnblogs.com/f321dd/p/6210926.html

總結(jié)

以上是生活随笔為你收集整理的UOJ59 WC2013 小Q运动季的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。