hdu 1757 矩阵
摘要：用矩阵表示状态，矩阵乘法的就是状态之间的变换作一个vector：要求的就是一个矩阵A，使得上面那个vector乘以A之后变成解得A=【不知道用逆矩阵能不能直接求出ARef：http://blog.csdn.net/zjtzyrc/article/details/45287233
阅读全文
posted @ 2015-06-17 00:20
06 2015 档案
hdu 5269 trie树
摘要：现场想到了lowbit(X xor Y)=X和Y从右向左数，对应相同的数的个数+1。。。然而并没有想到接下来用trie树然后就想排个序试试。。。然后就整个人都不好了啊摔sol：用trie，一边insert一边输出答案找出Ai的二进制数翻转后在字母树上的路径，对于路径上每个点x，设他走的边是v，且当前...
阅读全文
posted @ 2015-06-15 02:02
hdu 5241 数学题= =
摘要：题意：balabala题意里给出了好多集合之间的关系，一开始以为要用离散一步一步推什么的。。。【然而其实并没有什么卵用对于每一种语言来说，这种语言谁会谁不会是的方案数一定，而且语言之间相互独立的，互相之间通过乘法原理来计算方案数，这样就一定是某一个数的n次方啦~由sample data知，答案为32...
阅读全文
posted @ 2015-06-11 18:01
hdu 5237 二进制
摘要：很无聊的模拟题。。。mark几个有用的小程序：字符->二进制ASCII码 1 string tobin(char c) 2 { 3 string t; 4 for(int i=0; i<8; i++) 5 { 6 t=char(c%2+48)+t; 7 ...
阅读全文
posted @ 2015-06-11 17:13
