会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Milkor
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
下一页
2015年3月30日
具体数学数论章-----致敬Kunth
摘要: 整除性(divisible):引入了代表整除性。 m\n (m|n) 表示m整除n。注意这里的整除。表示的是n = km(k为整数)。在整除性这里。m必须是个正数。也许你可以描述n 是 m 的k倍。这种描述中m完全可以是任何数。而在整除性中的表达m整除n,规定了m必须是个正数。而0没有限制。那么回答...
阅读全文
posted @ 2015-03-30 23:47 Milkor
阅读(393)
评论(0)
推荐(0)
编辑
(代填)线段树---RMQ with Shifts
摘要: 待补充
阅读全文
posted @ 2015-03-30 01:13 Milkor
阅读(118)
评论(0)
推荐(0)
编辑
2015年3月29日
状态压缩---UVA6625 - Diagrams & Tableaux
摘要: 比赛的时候刷出来的第一个状态DP。(期间有点没有把握是状态DP呢。)题意:题意还是简单的。K行的方格。之后输入L1~LK 代表每一行方格数。在这些往左紧挨的方格子里填上1~N的数字。 其中右边格子的数值会大于等于左边的格子,下边的格子的数值会大于上边的格子。其中观察一列的数值。会发现一列的数值均...
阅读全文
posted @ 2015-03-29 23:57 Milkor
阅读(240)
评论(0)
推荐(0)
编辑
2015年3月21日
概率DP
摘要: POJ 2096Collecting Bugskuangbin大神的题意描述dp求期望逆着递推求解题意:(题意看题目确实比较难道,n和s都要找半天才能找到) 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的...
阅读全文
posted @ 2015-03-21 20:10 Milkor
阅读(147)
评论(0)
推荐(0)
编辑
2015年3月19日
第2章 数字之魅——数字中的技巧2.3
摘要: 2.3寻找发帖“水王”问题:求在一个ID列表中出现次数超过一半的ID。对于该问题:一个比较直接的想法就是直接统计。统计每个ID出现的次数。然后寻找该数组中最大的数值。从而找出它的ID。统计需要N,并且空间上要2*N(而且这里必须保证ID不能是小数而且ID是连续的)。然后对于寻找最大元素。一种是分治。...
阅读全文
posted @ 2015-03-19 17:17 Milkor
阅读(170)
评论(0)
推荐(0)
编辑
2015年3月18日
第2章 数字之魅——数字中的技巧2.2
摘要: 2.2关于阶乘的一点知识问题1:求 N!末尾有多少个0。问题2:N!中二进制表示中最低位1的位置。首先对于问题1: 对于N!的末尾有多少个0这个问题。要追溯到算术基本定理:算术基本定理:任何一个大于1的自然数N,都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)........
阅读全文
posted @ 2015-03-18 18:35 Milkor
阅读(150)
评论(0)
推荐(0)
编辑
第2章 数字之魅——数字中的技巧2.1
摘要: 2.1求二进制中1的个数法1:整型数观念。二进制中1在数中的体现,也就是当一个数是奇数时最末位就是1。那么我们可以将一个数判断是否是奇数。如果是就统计加1。并且/2 失去这一位。int count;count = 0;void Count(int num){ while(num) { ...
阅读全文
posted @ 2015-03-18 17:31 Milkor
阅读(137)
评论(0)
推荐(0)
编辑
2015年3月13日
容斥定理
摘要: 即如1~100 中有多少个 2的因子?有些数字是1个该因子。有些数字有2个 有些数字有3个。这就好比产生了重叠。那么该怎么数呢? 1 1 1 1 2 2 1 1 2 -> 1 1 1 1 1 1 把2认为是2个1层叠在一起。然后你可以先...
阅读全文
posted @ 2015-03-13 22:35 Milkor
阅读(236)
评论(0)
推荐(0)
编辑
2015年3月9日
状态压缩入门
摘要: 棋盘放车问题问题描述:在n*n(n≤20)的方格棋盘上放置n个车,求使它们不能互相攻击的方案总数。问题分析:车子的攻击是直线的上下和左右的。那么我们可以认为是一行一行扫描过来。有dp[i][j]。j表示排列状况 但是根据24点游戏的经验。我们完全可以直接根据排列状况来划分状态。(状态本身就是...
阅读全文
posted @ 2015-03-09 17:01 Milkor
阅读(193)
评论(0)
推荐(0)
编辑
关于二进制的利用
摘要: 寻找一个序列的真子集。x&n == x其实也是以上类似的原理。遍历的一个序列的所有可能排列。 也就是说有4个元素。 那么对于1个 对于2个 对于3个 对于4个。这样所有的排列情况列举。比如4个元素。那就是 i = pow(2,5)-1 = 1111;for(x=1;x#include#include...
阅读全文
posted @ 2015-03-09 00:32 Milkor
阅读(181)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告