BK_201

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5269 题意：给定n个数，求所有(lowbit(Ai ^ Aj)) (i,j∈[1,n])(i,j∈[1,n]) 的和 因为要求lowbit 所以字典树插入时应该从最低位开始 在插入时，与当前位不同的位置如果 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：从n个数中找一个i，j，k，使得(a[i]+a[j])^a[k]的值最大，输出最大值 求异或最大可以使用字典树 那么我们只要枚举 i 和 j 就可以了 但是在找k之前必须先从字典树中删去 i 和 阅读全文

摘要： 题目：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 模板题 阅读全文

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256 题意：给一个n*m的棋盘，求从左上到左下的经过所有格子的方案数 在左边加一列问题就变成了求回路 由于m很大，所以我们需要按列dp 构造出矩阵后，用矩阵快速幂加速 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意：用1x2的方块填满4xn的棋盘有多少种方法 先用dfs跑出合法状态 然后用矩阵快速幂优化 阅读全文

摘要： 题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1406 题意：有n个城市，m条路，刺客要去这n个城市，但刺客经过的城市别的刺客就不会再经过，问最少几个刺客可以走完这n个城市 想清楚状态后就很容易 先df 阅读全文

摘要： 题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1270 题意：给你一个n*m的棋盘 让你用6种砖块填满它，问一共有多少种（砖块不能旋转或翻转） 写的时候要注意很多细节，不然很容易写错 因为这里的轮廓线要 阅读全文

摘要： 题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1021 题意：给你一个每位都不相同的base进制数，求对它排列组合后%k等于0的种数 (xy)base % k = ( x*base+y ) % k = 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5691 带一点变形的状压dp 先预处理出所有能放在首位的状态 之后判断是如果是-1直接转移，否则要先判断现在是放第几位，相等才能转移 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意：让你在一个棋盘上涂色，有4种操作 0：将棋盘清空 1：在（x，y）点涂上c的颜色 2：求（1，y1）到（x，y2）上颜色的种类数目 3：退出 因为在同一位置的颜色不会相互覆盖，所以考虑建立51棵 阅读全文