wangsouc-CSDN博客

原创 OOJ1403

OI题目，暴力搜索估计也能过？按位DP，f[a][b][c][d][e]表示第一行已经放到a，第二行放到b个位置，并且a>=b>=c>=d>=e，按照字母顺序一个一个地放。记忆化搜索。最近写代码越来越不行了呢，很少自己写了。。。得锻炼编码能力啊！！！错误一大堆，

2013-04-16 21:08:34 600

原创 CEOI 2002 Bugs公司 - 状态压缩DP

黑书P138 例题10 #include#include#includeint n,m;int maps[155][15];int f[2][60006];int a[15];int p[15]; int max(int x,int y){ if (x>y) return x; return y;}void solve

2013-04-02 21:16:02 930

原创 SGU223 -状态压缩DP

N*N的棋盘上，放置k个不能相互攻击的king，求方法数。king会攻击范围是周围8个。#include #include #include #include using namespace std; typedef long long LL; const int MAXN = 200,MAXS = 300,MAXPN = 200;int s[MA

2013-04-02 21:11:56 609

原创 hdu 4539 状态压缩DP

第三个状态压缩DP,,,,mark!

2013-04-02 18:43:34 647

原创 poj 1185 炮兵阵地状态压缩DP

第二道状态压缩DP,,,,,,mark

2013-04-01 20:03:26 519

原创 ubuntu 菜鸟

ubuntu下打开txt乱码，设置编辑器字符编码 gsettings set org.gnome.gedit.preferences.encodings auto-detected"['GB18030', 'GB2312', 'GBK', 'UTF-8', 'BIG5', 'CURRENT','UTF-16']"gsettings set org.gnome.gedit.p

2013-04-01 16:19:26 522

转载 Matrix67 位运算系列

位运算简介及实用技巧（一）：基础篇位运算简介及实用技巧（二）：进阶篇(1)位运算简介及实用技巧（三）：进阶篇(2)位运算简介及实用技巧（四）：实战篇

2013-03-29 11:26:24 1589

原创 hdu 3935 -枚举+位运算表示状态和状态转移

题意：给定N*M，N 求最少几次可以把所有的值变为1.解法：枚举第一行的操作情况，从2-n行便确定了。这里因为M 求X里二进制表示1的个数，用到了一种分治法。详见matrix67的文章#include#include#include#define inf 100000000int n,m;int all;int g[1

2013-03-29 11:23:39 759

转载十个利用矩阵乘法解决的经典题目--Matrix67

[转自 Matrix67] 十个利用矩阵乘法解决的经典题目好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一

2013-03-28 21:45:01 589

原创数学题目汇总

hdu 3949 非线性相关组合，高斯消元法求搞基。。hdu 4104 数学归纳法hdu 3037 排列组合、隔板法 Lucas定理

2013-03-27 19:02:29 603

原创 hdu3949-高斯消元法的应用

题意：给N个数，从中至少选取1个数的异或值，问第K小的是多少？用高斯消元法搞基。将N个数化为二进制，求出非线性相关的基。因为要求最小，则从高位开始消去。#include#include#include#define LL long long#define M 63#define maxN 100000#includeusing namespace

2013-03-27 19:00:22 1049

原创可重复组合公式的证明

从n个不同元素中取出m的元素（方法是从n个元素中每次取出一个后，放回，再取另外一个，直到取出m个元素），并成一组，叫做n个不同元素的一个m-可重组合。 n个不同元素的m-可重组合数为C（m，n+m-1），m可以是任意的正整数。证明：实际上大家还应该注意到一点，就是有重复组合不考虑取出的元素的顺序，通俗来说，你第一次取出一号

2013-03-20 21:32:05 9217 3

原创 hdu3977 - fibonacci模p的周期

假设N(m)为模m的周期，则有N(ab)=lcm(N(a),N(b))，其中gcd(a,b)=1; /*这里证明使用了fibo数的性质，N(p^k)=N(p)*p^(k-1)，其中p为质数 /*论文里这个没有证明，但是验证了10^14内的都满足对于质数p,其周期可以推算得出：当p%5=1或4时，它是p-1的因子当p%4=2或3时，它是2*(p-1)的因子如果

2013-03-19 21:03:54 909

原创 HDU3972-求多余的两个数

首先膜拜：Impossible itself says 1 M possible ------ Tourist’s quote这个题目想了两天，今晚脑子一下热，想到了第一个做法TLE，然后又找到了另外一个做法AC，回头优化第一种做法AC了。1、对V位处理法，进行二进制分解可以求出a+b 这样再把把V*V二进制分解，可得出a*a+b*b 综合a+b，a

2013-03-19 20:56:49 613

原创关于因子个数的问题

对于 P=p1^r1*p2^r2*.....*pn^rn，其中p1,p2,...,pn都是质数.其因子个数为(r1+1)*(r2+1)*...*(rn+1)1000内： 840 3210000内: 7560

2013-03-18 20:37:36 756

原创 hdu4104-N个数不能组成的最小的数

给定N个正整数，求不能由它们的和组成的最小的正整数是多少？按照从小到大排序数学归纳法，假设当前i个数能组成的数的区间为1..S，则对于第i+1个数，如果Ai+1此题也可以DP，每个阶段状态为N*MAX，N个阶段。状态空间都承受不了。#include#include#include#includeusing namespace std;int p[100

2013-03-16 11:07:06 1312

wangsouc