码迷,mamicode.com
首页 > 2018年02月14日 > 全部分享
bzoj1030: [JSOI2007]文本生成器(AC自动机+DP)
第一次写这类题...懵 首先考虑朴素的DP,设$f(i, s)$表示前$i$个字符,字符串为$s$的方案数,则有$f(i, s)=\sum_{j=A}^{Z} f(i-1, s-j)$,且任意一个给定串都不存在$s$中。 我们知道在一个字符串里找其他的字符串是AC自动机的强项,那么我们就可以考虑在A ...
分类:Web程序   时间:2018-02-14 15:59:25    阅读次数:197
vim+cscope简易教程
Cscope具有纯正的Unix血统,它最早是由贝尔实验室为PDP-11计算机开发的,后来成为商用的AT&T Unix发行版的组成部分。直到2000年4月,这个工具才由SCO公司以BSD license开源发行。 Cscope的主页在http://cscope.sourceforge.net/,如果你 ...
分类:系统相关   时间:2018-02-14 15:59:19    阅读次数:454
EasyUI的message的使用
1.1 先要把js和easyui这两个js文件引入。$.messager.alert后面四个参数,第一个是标题、第二个是内容、第三个是显示的图标、第四个是回调函数,当点击ok后回调函数执行。 1.2我们这个ok,我们要用中文确定,这个时候引入中文的语言js库 2.show的使用 2.1show方法是 ...
分类:其他好文   时间:2018-02-14 15:59:12    阅读次数:1103
jQuery EasyUI 下拉菜单制作
下面的效果 3.下面有好几个要注意的地方 3.1menu的值对应div里面的id 3.2修改密码的图标,在div里面添加的 3.3联系管理员和退出系统之间的分割线,是一个class样式。 4.控制面板那里用的a标签,如果使用div会发生下面的情况 ...
分类:Web程序   时间:2018-02-14 15:59:03    阅读次数:241
HDU 5607 graph(矩阵优化+概率DP)
该题非常easy想到求概率的转移方程:用d[i][j]表示第i步,走到j点的概率。 可是该题的k高达1e9。所以依照套路。要用矩阵相乘来优化。 第一次写矩阵相乘。 大概的意思就是利用矩阵实现递推。 而且由于每次递推的过程一样, 所以就相当于右乘这个矩阵的k次方。 用矩阵高速幂就可以。 矩阵相乘这个问 ...
分类:其他好文   时间:2018-02-14 15:36:56    阅读次数:161
I - 小兔的棋盘 (HDU - 2067)
- 题目大意 中文题,寻找从起点(0,0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数,地图上的点满足num[i] += num[j] * num[i - j - 1],最后卡特兰数乘2就是答案了。 - 代码 ...
分类:其他好文   时间:2018-02-14 15:36:47    阅读次数:183
C - Raising Modulo Numbers (POJ - 1995)
- 题目大意 给出数字,求解(A1B1+A2B2+ ... +AHBH)mod M. - 解题思路 简单的快速幂问题,套模板就行了。 - 代码 ...
分类:其他好文   时间:2018-02-14 15:36:39    阅读次数:155
linux上redis的安装与配置
1、redis安装 2、启动 redis-server 3、连接 redis-cli -h 127.0.0.1 -p 也可以是redis-cli 4、配置,一台机器上往往会用到很多redis,由于redis是单线程的,所以我们在生产环境一般分别进行配置文件启动 4.1、在redis目录下新建conf ...
分类:系统相关   时间:2018-02-14 15:36:29    阅读次数:261
P1127 词链
题目描述 如果单词X的末字母与单词Y的首字母相同,则X与Y可以相连成X.Y。(注意:X、Y之间是英文的句号“.”)。例如,单词dog与单词gopher,则dog与gopher可以相连成dog.gopher。 另外还有一些例子: dog.gopher gopher.rat rat.tiger aloh ...
分类:其他好文   时间:2018-02-14 15:36:19    阅读次数:195
H - Arrange the Numbers (LightOJ - 1095)
- 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想,设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1] ...
分类:其他好文   时间:2018-02-14 15:36:10    阅读次数:179
[USACO16JAN]子共七Subsequences Summing to Sevens
题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID num ...
分类:其他好文   时间:2018-02-14 15:36:03    阅读次数:173
任意文件读取
转自http://blog.csdn.net/cd_xuyue/article/details/50560259 转自http://blog.csdn.net/cd_xuyue/article/details/50560259 敏感字段 &RealPath= &FilePath= &filepath ...
分类:其他好文   时间:2018-02-14 15:35:53    阅读次数:219
粒子群优化算法PSO及matlab实现
算法学习自:MATLAB与机器学习教学视频 1、粒子群优化算法概述 粒子群优化(PSO, particle swarm optimization)算法是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法,该算法最早由Kennedy和Eberhart在1995年提出的,该算法源自对鸟类捕 ...
分类:编程语言   时间:2018-02-14 15:35:44    阅读次数:314
G - Cheerleaders (UVA - 11806)
- 题目大意 本题大致意思是讲:给定一个广场,把它分为M行N列的正方形小框。现在给定有K个拉拉队员,每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求: (1)每一个小框只能站立一个拉拉队员; (2)广场的第一行,最后一行,第一列,最后一列都至少站有一个拉拉队员; (3)站在广场的四个角 ...
分类:其他好文   时间:2018-02-14 15:35:37    阅读次数:166
Rancher2.0导入本地RKE Kubernetes集群图解
RKE工具可以快速创建Kubernetes集群。Rancher2.0预览版现在可以导入本地已经存在的RKE集群,本文通过图解的方式,简要介绍Rancher2.0如何导入RKE 创建的Kubernetes集群。
分类:Web程序   时间:2018-02-14 15:35:29    阅读次数:200
18.2.14 codevs1011 数的计算
题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能 ...
分类:其他好文   时间:2018-02-14 15:35:22    阅读次数:127
E - Huge Mods (UVA - 10692)
- 题目大意 如题目中所说一样,求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式,和欧拉函数即可解决。 - 代码 ...
分类:其他好文   时间:2018-02-14 15:35:14    阅读次数:161
705条   上一页 1 ... 17 18 19 20 21 22 23 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!