关闭
当前搜索:

概率练习 (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种彩票就能得到大奖。问平均情况下需要买多少张彩票?...
阅读(426) 评论(0)

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)...
阅读(3204) 评论(2)

algorithm 题集一 (16.04.30)

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

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...
阅读(689) 评论(0)

概率dp练习 (16.04.25)

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

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...
阅读(356) 评论(0)

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...
阅读(691) 评论(0)

manacher练习 (16.04.23)

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

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...
阅读(4189) 评论(0)

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

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

博弈训练——sg函数

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

博弈训练——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...
阅读(423) 评论(0)

概率 · dp练习 (16.04.16)

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

回文子串算法——Manacher学习

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

容斥原理训练 (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?...
阅读(363) 评论(0)
18条 共2页1 2 下一页 尾页
    个人资料
    • 访问:331304次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论