随笔分类 - POJ
摘要:原题入口 这个题 题意很明显 就是个求数独的题目。 这三种做法我都试过 一步步优化程度提升 最后DLX特别快 基本算普通的不需要时间 算骨灰级难度的也很快 所以我在这里介绍的就是DLX算法了 一开始不太明白 看了个大佬的程序 就基本上懂了 十分简洁明了 博客链接 但那个大佬的代码没啥注释 我就将她的
阅读全文
摘要:原题入口 这个题要找到本身的模型就行了 a+c*x=b(mod 2k) -> c*x+2k*y=b-a 求这个方程对于x,y有没有整数解. 如果没有学过,强烈建议看看我之后写的一篇博客!! 这个只要学过拓展欧几里得(好像有的叫扩展欧几里德QAQ)(求解一次整数方程的整数解)应该是能做出来的,下面简单
阅读全文

浙公网安备 33010602011771号