求(nk)(mod232){n \choose k}\pmod {2^{32}}
(nk)=n!k!(n?k)!{n \choose k}={n!\over{k!(n-k)!}}
根据上式，只需要枚举各质数的指数即可。即得到如下形式：
2a1×3a2×5a3…2b1×3b2×5b3?×2c1×3c2×5c3…=2a1?b1?c1×3a2?b2?c2×5a3?b3?c3…\begin{align}
&...
分类：
其他好文 时间：
2015-08-18 01:18:37
阅读次数：
198
题意：给出n*m的字母表，求从左上角走到右下角能形成多少个回文串，只能往下或往右走。
做法:dp[r1][c1][r2][c2]，从左上角走到(r1,c1)，从右下角走到(r2,c2)时，能形成多少个回文串，因为爆内存，表示成dp[step][r1][r2]，从左上角走到r1行，从右下角走到r2行，分别走了step步时，能形成多少个回文串，因为c1=step+2-r1,c2=n+m-st...
分类：
其他好文 时间：
2015-08-17 23:50:18
阅读次数：
450
#include#include#include#include#include#define LL __int64using namespace std;int num[30];int c1[100];int c2[100];void fun(){ int i,j,k,l; memse...
分类：
其他好文 时间：
2015-08-17 23:32:54
阅读次数：
173
题意：2种操作1 a b k c 在区间[a,b]中的(i-a)%k==0的位置i上的数+c2 a 查询位置a的值输出每次查询的值分析：开始想到多维的线段树，但比较麻烦，看了题解才知道，用BIT实现区间更新，单点查询，若在区间[a,b]上的数加c就在a位置加c ,b+1位置加-c 这样在查询时sum...
分类：
其他好文 时间：
2015-08-16 18:16:54
阅读次数：
84
wifi定位和手机基站定位类别似，两者都需要收集wifi位置信息接入点。其实WIFI奇妙，它靠的是侦測附近周围全部的无线网路基地台 (WiFi Access Point) 的 MAC Address (类似 10-78-D2-93-58-C2 这种格式)，去比对资料库中该 MAC Addres...
分类：
其他好文 时间：
2015-08-16 08:13:17
阅读次数：
190
初体验：概率论为我们提供了一个衡量和控制不确定性的统一的框架，也就是说计算出了一大堆的概率。那么，如何根据这些计算出的概率得到较好的结果，就是决策论要做的事情。一个例子：文中举了一个例子：给定一个X射线图x，目标是如何判断这个病人是否得癌症(C1或C2).我们把它看作是一个二分类问题,根据bayes...
分类：
其他好文 时间：
2015-08-14 15:35:37
阅读次数：
243
Day10-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述给定N个物品，价格分别为A1, A2…AN。设计一套面值互不相等的硬币，面值从小到大分别为c1, c2, c3…。其中c1=1，对于正整数i(i>1)，ci必须是ci...
分类：
其他好文 时间：
2015-08-14 15:03:45
阅读次数：
89
1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1446Solved:845[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西...
分类：
其他好文 时间：
2015-08-13 14:13:14
阅读次数：
101
问题如何求一个三维的正交变换，它把已知向量 (a,b,c)T(a,b,c)^T (a2+b2+c2=1)(a^2+b^2+c^2=1) 变换为 (0,0,1)T(0,0,1)^T？
解答这样的正交变换不是唯一的。因为有太多种可能。
我比较感兴趣的是两种：旋转 和 反射。反射垂直于 OAZOAZ 所在平面，并且等分∠AOZ\angle AOZ的平面作为镜面时的反射满足条件。首先确定这个平面。令为π...
分类：
其他好文 时间：
2015-08-12 19:25:00
阅读次数：
181
本文参考：http://www.blogjava.net/bolo
部分自己补充，长期更新
MySQL的SQL语句写法，除了那些基本的之外，还有一些也算比较常用的，这里记录下来，以便以后查找。
好记性不如烂笔头，这话说的太有道理了，一段时间不写它，还真容易忘记，本文只是一篇笔记而已。
1.将数据从T1表导入到T2表
INSERT INTO T2 (C1,C2) SELECT...
分类：
数据库 时间：
2015-08-11 14:11:48
阅读次数：
237
