摘要：
搜索题， 每个状态能扩展出12种状态，最多进行5次旋转12^5 要用到iddfs，或者我看到网上其他人用的ida* 我也是参考了别人的代码，而且这个题vj上有点问题，我看数据看了半天，愣是没看明白第二个数据咋回事，后来才知道是vj显示的有问题 阅读全文
2018年10月9日 #
2018年10月6日 #
摘要：
这个题我一开始没思路，最后也没思路 2个小时一直没思路 本来还想解释题意的，写了半天发现解释的不是很清楚，你还是google翻译一下吧 这个题解法是这样的： 首先，给你图案里面有很多的点，每个点的周围8个点都不可能在上面落笔，因为你一旦在周围8个点落笔，必定会覆盖掉这个点， 其次，每一个有#的地方， 阅读全文
摘要：
题目大意：给你一个n 从1，2，3......n这个序列中 依次进行以下操作：1 、求所有数的最大公因数，放入a序列里面 2 、任意删去一个元素 一直到序列为空 根据删除元素的不同，导致序列a的字典序可能不同 输出字典序最大的a序列 看到这题，首先我想到gcd的两个特性，首先gcd(a1,a2,a3 阅读全文
2018年10月4日 #
摘要：
我真的服了， 这题解法是真的多 八位数问题好像还是挺有名的 题目就是给你一个3*3的矩阵里面填装这 1-8的数字 空了一个格子，我们的目的就是让这个矩阵排列成 1 2 3 4 5 6 7 8 x x是空出来的 方法1： 无脑 map<string,bool> mp，bfs，dfs，巴拉巴拉乱敲就是了 阅读全文
2018年10月3日 #
摘要：
参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题，和基本的tsp问题没什么大的区别，唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过，现在加了三进制，就能表示到达 阅读全文
2018年9月29日 #
摘要：
有时候觉得自己就是个思路搬运机，只会搬运思路 这个题首先说了求的是好区间的个数， 好区间满足条件： 1、二进制位1的数量和为偶数 2、w[i]表示a[i]的二进制上1的个数 ，sum[i] = w[1] + ... + w[i]，对于l-r区间上任意一个位置j，w[j] < sum[r] - sum 阅读全文
2018年9月25日 #
摘要：
参考了别人的思路：https://blog.csdn.net/qq_41608020/article/details/82827632 http://www.cnblogs.com/qywhy/p/9695344.html 首先根据皮克定理，2*m*n/k一定要是一个整数，也就是说2*m*n%k ! 阅读全文
2018年9月23日 #
摘要：
逆推期望 这题是真的痛苦 从各个val低于指定位置val的点，向指定位置去推 至于为什么要用x、x²等前缀和，写下公式多看下就懂了 阅读全文
2018年7月31日 #
摘要：
循环判断 i%(i-next[i]) == 0 && next[i] != 0 循环长度 i-next[i]; 阅读全文
2018年7月30日 #
摘要：
ll Lucas(ll n, ll m ) { if(m ==0) return 1; else return (C(n%p, m%p)*Lucas(n/p, m/p))%p; } 阅读全文