2016年04月_theArcticOcean

原创概率练习 (16.04.30)

继之前的概率dp，这次博文同样和概率相关，但不仅仅限于dp处理。UVA - 10288 Couponshttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1229 大意：买彩票，图案有n种，如果收集到所有的n种彩票就能得到大奖。问平均情况下需要买多少张彩票？

2016-04-30 18:19:25 1299

原创 algorithm 题集二 (16.04.30)

继上一篇博文讲，有一类题不像上一篇博文的题那样简单但接触后感觉不难，这类题单独做了一个题集。POJ 2229 Sumsetshttp://poj.org/problem?id=2229 大意：求解一个数字分解成2的幂的方案数 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6)

2016-04-30 15:16:16 3775 2

原创 algorithm 题集一 (16.04.30)

贡献一些简单题/基础题，心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include <stdio.h>const int mod=1e9+7;typedef long long LL;int n,m;struct matrix{

2016-04-30 14:22:07 722

原创 Tomcat for windows, Chrome for ubuntu

记录两则小事，在Windows上安装Tomcat，Ubuntu上安装Chrome (.rpm版本)。（1）要学习web Java了，由于之前自己已经安装了JDK，所以现在只需要装上Tomcat，便于后面的学习，没有环境变量的设置烦恼，此过程比较简单。安装包是F:\BaiduYunDownload下的apache-tomcat-7.0.69-windows-x64。进入其bin文件，然后安装：C

2016-04-27 19:07:44 1079

原创概率dp练习 (16.04.25)

继续练习之旅，记录3道概率dp的题。希望自己从中收获并成长。zoj 3822 Dominationhttp://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3822 大意：一天放一个棋子到棋盘中，最后要求每一行每一列至少一个棋子。求解天数期望。当一个棋子放在一个位置 (i,j)时，所在的行和列均会收到影响。根据这一点，列出转移方程

2016-04-25 20:58:51 739

原创 sg函数训练——开窍篇

个人觉得，能做一道经典的题并理解透彻，往往比做对难度系数很大的题目更有意义。最近又训练了博弈，记录一些题目，来个小总结。hdu 3032 Nim or not Nim？http://acm.hdu.edu.cn/showproblem.php?pid=3032 大意：和普通的nim游戏相比，这里新添加了一种操作，可以把数字分成更小的两份。分析： sg[0]=0 当i=1，取走1后剩下0，m

2016-04-25 10:23:35 774

原创 VS2013 opencv2.4.9 配置过程若干问题

VS2013 配置opencv2.4.9的详细教程：http://jingyan.baidu.com/article/75ab0bcbee4b47d6864db2fc.html问题：计算机丢失opencv_core249d.dll，无法启动此程序。（opencv2.4.9在vs2013中的配置，opencv无法启动该程序，因为计算机中丢失opencv_core249d.dll问题及解决：http

2016-04-24 19:23:33 1029

原创 manacher练习 (16.04.23)

继续上次的故事，又做了三道回文字符串的题，记录下来，当然他们不是都非得用manacher，使用KMP也能解决。hdu 3068 最长回文http://acm.hdu.edu.cn/showproblem.php?pid=3068 大意：求出求出最长回文子串的长度分析：简单模板题code: #include <iostream>#include <cstdio>#include <cstri

2016-04-23 21:49:10 817

原创 FFT在图像处理中的简单应用

**傅里叶变换： X(f)=∫∞−∞x(t)e−i2πftdtX(f)=\int_{-\infty}^{\infty}x(t)e^{-i2\pi ft} dt 傅里叶逆变换： x(t)=∫∞−∞X(f)ei2πftdfx(t)=\int_{-\infty}^{\infty}X(f)e^{i2\pi ft} df X(f)为x(t)的连续频谱，x(t)=s(t)+n(t)x(t)=s(t)+n

2016-04-20 19:57:29 15112 2

原创配置和使用VS2013 MFC的若干问题

本文记录安装和使用VS2013 MFC制作简单计算器的若干问题及其解决。下载iso文件解压后启动安装程序，出现闪退？控制面板——卸载和更改程序——启用或关闭Windows功能，关闭一切和.net相关的东西注册产品和激活？帮助——注册产品——更改我的产品许可证，输入产品密钥即可关于变量的头文件？假设自己建立的MFC工程是MFCApplication1，相关文件是MFCApplication

2016-04-20 15:32:09 1744

原创博弈训练——sg函数

关于sg函数：Sprague-Grundy定理（SG定理）：游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) = x。 SG函数：首先定义mex(minimal excludant)运

2016-04-16 20:58:42 815

原创博弈训练——nim与bash

本文主要记录和nim博弈，bash game的相关问题。题目： hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 hdu 2149 Public Sale lightOJ 1253 Misere Nim lightoj 1247 Matrix Game hdu 1517 A Multiplication Gamehdu 2149 Public Sale（bash game）h

2016-04-16 20:12:38 1063

由于前辈出的三道题中有一道是自己以前写过的，且写过博文，所以本文就再找了一道和概率相关的简单题来凑数。UVA - 12230 Crossing Rivershttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3382 大意：一人从西岸走到东岸，之间有许多条河，

2016-04-16 12:11:07 697

原创回文子串算法——Manacher学习

首次学习manacher算法，感谢分享优秀博文的博主： http://blog.csdn.net/xingyeyongheng/article/details/9310555 读完后，我对其有了大体的认识。经过manacher算法处理后的字符串，其内容完全改变。比如字符串212：设p[i]是i位置处向外拓展的半径。 after the change， it’s type conte

2016-04-13 19:47:09 617

原创容斥原理训练 (16.04.10)

这又是一篇训练系列的博文，主题是容斥原理。题目： UVA 10325 A - The Lottery poj 3904 Sky Code uvalive 7040 color hdu 4059 The Boss on Mars H - Visible TreesUVA 10325 A - The Lotteryhttps://uva.onlinejudge.org/index.php?

2016-04-10 20:14:12 715

原创 hdu 4334 Trouble（两个数组寻找目标和）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4334 大意：给出5个数组A[], B[], C[], D[] , E[]，他们的长度都是n，求解是否存在这样的情况，从每一个数组内拿出一个数字满足：a+b+c+d+e=0a+b+c+d+e=0分析：一开始是这样想的：将其中两个数组合并起来，剩下三个数组遍历，得到3数之和，其相反数作为合并数组的二分查找

2016-04-04 10:40:15 650

原创 hdu 4336 Card Collector (容斥 or dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4336大致题意：我们需要收集n张卡片，在每一个袋子里出现卡片对应的概率是pi p_i, 现在求出收集完所有卡片需要袋子数目的期望。分析：最开始自己用容斥做的，从简单的情况入手，保证收集到卡片1——p1p_1 对应次数：1p1\frac{1}{p_1} 保证收集到卡片2——p2p_2 对应次数：1p2\f

2016-04-04 09:47:37 604

原创 AC自动机训练(16.04.01)

复习了AC自动机，记录几题，虽然有些之前做过，但是这次又写了一遍后感觉有了新的认识（以前写的不好的直接删除了 ^_^）。对了外加一道和AC自动机没有半毛钱关系的模拟题。 hdu 2222 Keywords Search hdu 2896 病毒侵袭 zoj 3228 Searching the String hdu 2778 LCR (模拟题）hdu 2222 Keywords Searchh

2016-04-01 16:38:18 636

theArcticOcean