会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
狡啮之仰
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
···
23
下一页
2017年8月11日
2017.8.11 think list
摘要: 递推式与模数不互质,如何利用中国剩余定理综合答案
阅读全文
posted @ 2017-08-11 18:44 狡啮之仰
阅读(122)
评论(0)
推荐(0)
2017年8月9日
POJ3233 构造子矩阵+矩阵快速幂
摘要: 题意:给你矩阵A,求S=A+A^1+A^2+...+A^n sol:直接把每一项解出来显然是不行的,也没必要。 我们可以YY一个矩阵: 其中1表示单位矩阵 然后容易得到: 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块,再减去一个单位矩阵1即可。 为了保持右下角一直是1,所以右上
阅读全文
posted @ 2017-08-09 22:25 狡啮之仰
阅读(265)
评论(0)
推荐(0)
HDU4565-数学推导求递推公式+矩阵快速幂
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4565 我们带着这个根号是没法计算的 我们仔细观察一下,(a+sqrt(b))^n用二项式定理展开,我们发现只有sqrt(b)的奇数次方才是损失精度的小数部分 那么,一个启发式的方法是将这些小数部分消掉
阅读全文
posted @ 2017-08-09 17:23 狡啮之仰
阅读(355)
评论(0)
推荐(0)
记录一个状压DP用到的骚操作
摘要: 不断的让i=i^lowbit(i)就可以枚举i二进制里面所有的1 嘛,很显然,怕是我没想到哦
阅读全文
posted @ 2017-08-09 16:51 狡啮之仰
阅读(159)
评论(0)
推荐(0)
2017年8月4日
POJ1273 最大流模板
摘要: 之前自己写的,以后当一个模板的基础吧,不管是最大流,最小割,二分图匹配 下面是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)
2017年7月13日
2017-7 实训经验贴
摘要: 1.关于Mac OS上的eclipse MAVEN工程导入windows环境,工程里面会有一些隐藏的 .*.* ._*.* 这种格式的文件,然而在Tomcat上发布时,这些文件将会变得可见,并且,仍然会扫描这些文件 然而这些文件都是源文件的副本,并且据我观察都是UTF-8+BOM格式的,扫描时会报
阅读全文
posted @ 2017-07-13 11:29 狡啮之仰
阅读(165)
评论(0)
推荐(0)
2017年6月30日
Polya定理应用实例
摘要: 关于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)
2017年6月19日
hdu4801 PocketCube 2阶魔方
摘要: 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)
上一页
1
2
3
4
5
6
7
···
23
下一页
公告