 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
依次处理每一个点，先设置为0，如果剩下的未定的点一定有解，那么当前点就这是为0， 否则设置为1，所以可以把一个是求解的问题规约为一个判断是否有0/1解的问题In Reply To:思路分享（63ms未优化） Posted by:jimmyzjx at 2021-04-04 16:59:58 我觉得可以把方程矩阵转化为用colume hermite normal form , 如果hnf有整数解则远方程有整数解， 但是我偷了个懒， 我用最大流测试是否确定无解，然后就搜索，居然过了，一下子不想去搞HNF了。。。。。。 看到很多人都是0ms， 所以应该是个数学题。。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
