摘要: http://poj.org/problem?id=3875 (题目链接) 题意 有M个N位的不同的二进制数,他们异或起来前v位等于1,求这m个数的不同组合方式(同一组数不同顺序不算)。 Solution 如果任意两个数可以相同就非常好做了,然而。。事实总是那么令人悲伤。 考虑dp。假设最后异或出来 阅读全文
posted @ 2016-12-29 22:28 MashiroSky 阅读(477) 评论(1) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2065 (题目链接) 题意 题意半天看不懂。。给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母'*'代表0,字母a-z分别代表1-26,这n个字符所代表的数字分别代表f(1)、f(2)....f(n)。定义: ${f(k)= 阅读全文
posted @ 2016-12-29 16:04 MashiroSky 阅读(322) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1923 (题目链接) 题意 按顺序给出m个n元模线性方程,问最少当给出多少个方程时整个方程组有解。 Solution 当所消的当前位为0时在下面的方程里面去找,如果没找到,则无解。 刚开始还想能否在消元 阅读全文
posted @ 2016-12-29 15:21 MashiroSky 阅读(527) 评论(0) 推荐(0) 编辑