假设你要从B列中找出A列里没有的数据，那你就在C1单元格里输入“=IF(ISNA(VLOOKUP(B1,A:A,1,0)),"F","T")”显示T就表示有，F就表示没有。经过测试，效果很好。推荐使用！
分类：
其他好文 时间：
2015-08-20 06:42:15
阅读次数：
142
DP基础题属于DP求最大字串和的变形d1[x]代表在a[0,x]中，包含a[x]（即a[x',x])的最优解——其实就是标准DP求最大字串是用的数组c1[x]代表在a[0,x]中，可以不包含a[x]的最优解。d2, c2是反向的，道理相同。转移方程 d1[i] = (d1[i-1] #define....
分类：
其他好文 时间：
2015-08-20 01:22:49
阅读次数：
112
传送门：BZOJ1042首先，计算出购买面值为i的物品的方案数f(i),这一步强制有序就可以了。
然后，每一次查询时ans=(f(s)-d1溢出方案-d2…+d1d2+d2d3+…-d1d2d3….+d1d2d3d4)，即容斥原理。
注意到d1溢出时，至少使用了d1+1个物品，于是剩下S-(d1+1)c1都可以随意分配，于是d1溢出的方案就是f(S-(d1+1)c1)代码上的小细节见下。#inc...
分类：
其他好文 时间：
2015-08-18 22:57:27
阅读次数：
242
题意：三个色子有k1,2,k3个面每面标号（1-k1,1-k2,1-k3),一次抛三个色子，得正面向上的三个编号，若这三个标号和给定的三个编号a1,b1,c1对应则总和置零，否则总和加上三个色子标号和，直到总和不小于n时结束，求抛色子的期望次数。分析：该题状态好分析dp[i]表示和为i时的期望次数，...
分类：
其他好文 时间：
2015-08-18 19:06:25
阅读次数：
157
求(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
0. 前言 Redis 中的链表是以通用链表的形式实现的，而对于链表的用途来说，主要的功能就是增删改查，所以对于查找来说，redis其提供了一个match函数指针，用户负责实现其具体的匹配操作，从而实现通用化。 涉及的文件：adlist.h/adlist.c1. 数据结构typedef stru.....
分类：
其他好文 时间：
2015-08-16 16:35:21
阅读次数：
124
0. 前言 这里对Redis底层字符串的实现分析，但是看完其实现还没有完整的一个概念，即不太清楚作者为什么要这样子设计，只能窥知一点，需要看完redis如何使用再回头来体会，有不足之处还望告知。 涉及文件：sds.h/sds.c1. 数据结构： 1 typedef char *sds;2 3 ...
分类：
其他好文 时间：
2015-08-15 22:47:36
阅读次数：
152
初体验：概率论为我们提供了一个衡量和控制不确定性的统一的框架，也就是说计算出了一大堆的概率。那么，如何根据这些计算出的概率得到较好的结果，就是决策论要做的事情。一个例子：文中举了一个例子：给定一个X射线图x，目标是如何判断这个病人是否得癌症(C1或C2).我们把它看作是一个二分类问题,根据bayes...
分类：
其他好文 时间：
2015-08-14 15:35:37
阅读次数：
243
