摘要：
递推式与模数不互质，如何利用中国剩余定理综合答案 阅读全文
posted @ 2017-08-11 18:44
狡啮之仰
阅读(122)
评论(0)
推荐(0)
摘要：
题意：给你矩阵A，求S=A+A^1+A^2+...+A^n sol：直接把每一项解出来显然是不行的，也没必要。 我们可以YY一个矩阵： 其中1表示单位矩阵 然后容易得到： 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块，再减去一个单位矩阵1即可。 为了保持右下角一直是1，所以右上 阅读全文
posted @ 2017-08-09 22:25
狡啮之仰
阅读(265)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565 我们带着这个根号是没法计算的 我们仔细观察一下，(a+sqrt(b))^n用二项式定理展开，我们发现只有sqrt(b)的奇数次方才是损失精度的小数部分 那么，一个启发式的方法是将这些小数部分消掉 阅读全文
posted @ 2017-08-09 17:23
狡啮之仰
阅读(355)
评论(0)
推荐(0)
摘要：
不断的让i=i^lowbit(i)就可以枚举i二进制里面所有的1 嘛，很显然，怕是我没想到哦 阅读全文
posted @ 2017-08-09 16:51
狡啮之仰
阅读(159)
评论(0)
推荐(0)
摘要：
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. 阅读全文
posted @ 2017-08-04 22:06
狡啮之仰
阅读(159)
评论(0)
推荐(0)
摘要：
对于DIJ 如果边数远小于n^2,对此可以考虑用堆这种数据结构进行优化，取出最短路径的复杂度降为O(1)；每次调整的复杂度降为O（elogn）；e为该点的边数，所以复杂度降为O((m+n)logn) (V+E)log(V) 最短路应用 次短路，k短路，最短路径数量，判断负环 负权图(无正边，求最长路 阅读全文
posted @ 2017-08-04 11:44
狡啮之仰
阅读(229)
评论(0)
推荐(0)
摘要：
1.关于Mac OS上的eclipse MAVEN工程导入windows环境，工程里面会有一些隐藏的 .*.* ._*.* 这种格式的文件，然而在Tomcat上发布时，这些文件将会变得可见，并且，仍然会扫描这些文件 然而这些文件都是源文件的副本，并且据我观察都是UTF-8+BOM格式的，扫描时会报 阅读全文
posted @ 2017-07-13 11:29
狡啮之仰
阅读(165)
评论(0)
推荐(0)
摘要：
关于Polya原理的应用经典实例： 问题：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到只算作一种。问有多少种染色状态。 解：先将棋子表上号： 1 6 2 5 3 4 那么把所有通过旋转m（m大于等于0小于等于5）步的写出来： 1 6 5 6 2 5 1 4 6 5 3 4 2 3 1 4 3 阅读全文
posted @ 2017-06-30 18:05
狡啮之仰
阅读(427)
评论(0)
推荐(0)
摘要：
直线，椭圆，三角形,折线分割平面问题；直线分割平面：S(n)=S(n-1)+n;S(n)=1+n*（n-1)/2;椭圆分割平面：S(n)=S(n-1)+2*(n-1);S(n)=2+n*(n-1);三角形分割平面：S(n)=S(n-1)+6*(n-1);S(n)=3*n*(n-1)+2;折线分割平面 阅读全文
posted @ 2017-06-30 18:04
狡啮之仰
阅读(666)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4801 1. 题目描述给定一个2×2×22×2×2的魔方，当某个面上的4个小块颜色均相同时，称这个面为complete。求对这个魔方进行n∈[1,7]n∈[1,7]次旋转（沿某个面顺时针或者逆时针）的过程中，求co 阅读全文
posted @ 2017-06-19 18:43
狡啮之仰
阅读(693)
评论(1)
推荐(0)
浙公网安备 33010602011771号