春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过k个点到达B点的方案数, 当然这个数有可能非常大, 所以你只要输出它模上1000的余数就可以了. 你…

题目链接: How many ways?? Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others) Problem Description   春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地…

How many ways?? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1562    Accepted Submission(s): 546 Problem Description 春 天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这…

http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3013    Accepted Submission(s): 1154 Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常…

传送门:>Here< 题意:给出一张有向图,问从点A到点B恰好经过k个点(包括终点)的路径方案数 解题思路 一道矩阵乘法的好题!妙哉~ 话说把矩阵乘法放在图上好神奇,那么跟矩阵唯一有关的就是邻接矩阵…… 考虑邻接矩阵在这道题里的含义也就是从A到B经过1个点的方案数——能到达或不能到达.而当邻接矩阵自乘时,假设自乘一次得到矩阵B,则$b[i][j] = \sum\limits_{}{}g[i][k]*g[k][j]$.因此k就作为了枚举的中介点,由于最后得到的项是累积的,所以自乘一次以后就得到了…

传送门 k < 20 k这么小,随便dp一下就好了... dp[i][j][k]表示从i到j经过k个点的方案数 4重循环.. 但是如果k很大就不好弄了 把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j.令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i到点j恰好经过1个点的路径数(枚举k为中转点).类似地,C*A的第i行第j列就表示从i到j经过2个点的路径数.同理,如果要求经过k步的路径数,我们只需要二分求出A^k即可. #include &l…

Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过k个点到达B点的方案数, 当然这个数有可能非常大, 所以你只…

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过k个点到达B点的方案数, 当然这个数有可能非常大, 所以你只要输出它模上1000的余数就可以了. 你…

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2181    Accepted Submission(s): 816 Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上…

Brief 本来只打算理解JS中0.1 + 0.2 == 0.30000000000000004的原因,但发现自己对计算机的数字表示和运算十分陌生,于是只好恶补一下.以下是恶补后的成果: 基础野:细说原码.反码和补码(http://www.cnblogs.com/fsjohnhuang/p/5060242.html) 基础野:细说无符号整数(http://www.cnblogs.com/fsjohnhuang/p/5078290.html) 基础野:细说有符号整数(http://www.cnbl…

一.前言 IE6~8除了不遵守W3C标准和各种诡异外,我想最让人诟病的应该是内存泄露的问题了.这阵子趁项目技术调研的机会好好的再认识一回,以下内容若有纰漏请大家指正,谢谢! 目录一大坨! 二.内存泄漏到底是哪里漏了? 2.1. JS Engine Object.DOM Element 和 BOM Element 2.2. JS Engine Object的内存回收机制 2.3. DOM Element的内存回收机制 2.4. 两种泄漏方式 三.4种泄漏模式  3.1. Circular Refe…

从C#1到C#3逐步认识委托,由于C#4与C#5对委托改动并不大,故不作说明. 好久没看.NET了,一直在搞HybridAPP,都忘得差不多了,这也是自己从书中摘下笔迹,供日后翻阅. C# 1 1.什么是委托 委托是一种定义方法签名的类型.当实例化委托时,您可以将其实例与任何具有兼容签名的方法相关联. 您可以通过委托实例调用方法.(MSDN) 委托类似于 C++函数指针,但它们是类型安全的 委托允许将方法作为参数进行传递 委托可用于定义回调方法 委托可以链接在一起 方法不必与委托签名完全匹配.(…

从写Play初识时,前面各种称赞play如何如何解放java web开发,最后因为网络被墙而无法正常编译,从而想到放弃.从来都有成为web开发高手的想法,今天又再一次进行尝试,惊喜的是有新的进展. 首先,你得FQ,得打破国内网络的桎梏,推荐使用mxvpn,免费得话使用日本线路,但是用的人特别多,导致网络特别慢,建议购买一个月的套餐试试,我反正是买了,效果不错. 其次,你最好把activator的完整包下载下来.这个完整包是包含一个本地的play开发的网站ide,输入activator ui即可,…

原地址https://blog.csdn.net/liaoxu02/article/details/48107651 Cortex-M3拥有通用寄存器R0-R15以及一些特殊功能寄存器.R0-R12是最”通用目的“的,绝大多数的16位指令只能使用R0-R7,而32位的Thumb-2指令则可以访问所有的通用寄存器.特殊功能寄存器必须通过专用的指令来访问.通用目的寄存器R0-R7R0-R7称为低组寄存器.所有指令都可以访问,R8-R12称为高组寄存器,只有很少的16位Thumb指令能访问他们,32位…

最近再使用SpringMVC进行页面跳转的时候,不知道发生了什么,始终都无法正确跳转.后来问题解决了,发现是对于转发和重定向没有能很好的理解,以此写篇博客,权当做积累了! 声明:本博客的所有代码,均为模拟问题的代码,将问题从复杂的系统中抽取出来,进行分析! 一.基本配置 备注:只截取了几个比较关键的配置点 SpringMVC配置: <span style="font-family:KaiTi_GB2312;font-size:18px;"><bean class=&q…

// Use enum to create an enumeration. Like classes and all other named types, enumerations can have methods associated with them. // swift 中enum 变化比较大,枚举看起来和类差不多,因为它可以拥有自己的方法了, enum的创建如下 enum Rank: Int {    case Ace = 1    case Two, Three, Four, Five…

在之前的项目中使用过Quartz,但都是基于XML配置定义任务的.目前一个项目应用需要对任务进行创建.暂停.删除等动态管理.所以再次在网上翻了翻,再来好好重新认识下Quartz. 名词解释: scheduler:任务调度器 trigger:触发器,用于定义任务调度时间规则 job:任务,即被调度的任务 misfire:错过的,指本来应该被执行但实际没有被执行的任务调度 Quartz 任务调度的基本实现原理 核心元素 Quartz 任务调度的核心元素是 scheduler, trigger 和 j…

当初学rop学到的ret2syscall,对int 0x80中断了解还不是很深,这次又复习了一遍.虽然很简单,但是还是学到了新东西.那么我们就从ret2syscall开始吧. IDA一打开的时候,就看见函数窗口有超级多的函数,我就意识到,应该是静态编译.这样软件就没调用libc,也就不存在leak libc版本来获取shell地址了.记得以前做过的一道静态编译,利用的是ROPgadget.刚刚试了一下,发现这道题也可以,这个我们最后说. IDA打开后搜索字符串,发现"/bin/sh"字…

高级用法 本篇文档涵盖了 Requests 的一些高级特性. 会话对象 会话对象让你能够跨请求保持某些参数.它也会在同一个 Session 实例发出的所有请求之间保持 cookie, 期间使用 urllib3 的 connection pooling 功能.所以如果你向同一主机发送多个请求,底层的 TCP 连接将会被重用,从而带来显著的性能提升. (参见 HTTP persistent connection). 会话对象具有主要的 Requests API 的所有方法. 我们来跨请求保持一些 c…

1.简介 Fiddler充当第三者,主要是通过AutoResponder标签在客户端和服务端之间,Fiddler抓包,然后改包,最后发送.AutoResponder这个功能可以算的上是Fiddler最实用的功能,可以让我们修改服务器端返回的数据,例如:让返回都是HTTP404或者读取本地文件作为返回内容.宏哥将在实例中介绍利用AutoResponse功能. 2.应用场景 简单介绍几个应用场景: 场景一:生产环境的请求重定向到本地文件,验证结果.这个在实际工作中经常会遇到. 例如:某网站或者系统.…

Brief linkFly的<JavaScript-如果...没有方法>中提及如何手写Math.round方法,各种奇技淫招看着十分过瘾,最让我惊叹的是 ~~(x + )) ,完全通过加法和位运算搞定整数的四舍五入.在好奇心的驱使下重温了一下位运算,并对上述公式加以封装得到适合小数的四舍五入方法 function round(v/*alue*/, p/*recision*/){ p = Math.pow(, p>>> ? : p|) v *= p )|) / p } 在开波前…

一.Breif    大家都知道instanceof一般就是用来检查A对象是否为B类或子类的实例.那问题是JS中没有类的概念更没有类继承的概念(虽然有构造函数),那么instanceof到底是怎样判断A对象是B构造函数的实例呢?本文将对此作分析记录,以便日后查阅. 二.Reference 2 ECMA-262-3 Spec    http://bclary.com/2004/11/07/#a-11.8.6 The production RelationalExpression: Relation…

一.前言            相信大家都熟悉通过字符实体   来实现多个连续空格的输入吧!本文打算对三类HTML实体及JS相关操作作进一步的整理和小结,若有纰漏请大家指正,谢谢. 二.初识HTML实体                                                       由于HTML中某些字符是预留的(如>和<等),若要在进行HTML解析出来后能正确显示预留字符,则需要使用字符实体来代替了. 字符实体有三种表示方式: // Named character…

在前面认识C中的结构体中我介绍了结构体的基础知识,下面通过这段代码来回顾一下: #include<stdio.h> #define LEN 20 struct Student{ //定义结构体 char name[LEN]; char address[LEN]; int age; }; int main(int argc, char* argv[]) { struct Student s = { //初始化 }; struct Student * p; //定义一个指向结构体的指针 p = &…

参考出处: http://www.cnblogs.com/mq0036/p/3382732.html http://www.cnblogs.com/hongcha717/archive/2010/10/24/1859780.html 出处中判断哪个是数组指针和指针数组? A int*p1[10] B int(*p2)[10] 首先看看他们的类型,在 VS C++中使用sizeof运算符. printf("%d\n",sizeof(p1));  //结果 40  可以看出是一个数组,每一…

2015年的时候开始接触QT,自学了1个月,由于没有项目驱动,也没人指导,最终还是撇下了,水平也仅限于拖拖控件,做一些简单的界面,对QT的内部机制完全是懵逼的.时隔两年,最近由于公司项目需要使用QT,故重新捡起QT. QT安装:傻瓜式安装,不需要像开发安卓一样繁琐的配置,(安卓开发入门,从安装到放弃).QT Creator界面比较简单清爽(应该是用QT开发的吧),具体怎么用,在实践中摸索才能体会到他的好(手动滑稽) QT Creator相比VS来说慢一点(也有可能是我电脑配置比较低) 也可以在V…

一.前言            相信大家都熟悉通过字符实体   来实现多个连续空格的输入吧!本文打算对三类HTML实体及JS相关操作作进一步的整理和小结,若有纰漏请大家指正,谢谢. 二.初识HTML实体                                                       由于HTML中某些字符是预留的(如>和<等),若要在进行HTML解析出来后能正确显示预留字符,则需要使用字符实体来代替了. 字符实体有两种表示方式: // 实体名 &entity…

变量的作用域: 全局变量   -----  可以在函数内部被引用 局部变量   -----  函数内部 -- 只能在函数里面使用,在函数外部不能使用 在函数内部修改全局变量:global   x 缺省参数: 1 - 在函数定义的时候,给了初始值   def   func(a,b,c=0) 2 - c这个参数,在函数调用的时候可以不传值,就是默认值.如果传,那就是传的值 3 - 定义参数的时候,参数不能放在必填参数前面 4 - 缺省参数使用非常广泛,内置的库和第三方库里面大量的使用缺省参数 可变数…

在 Java源码赏析(三)初识 String 类   中,我们已经大概理解了String的接口,接下来我们描述一下String的常用工具方法. /** * 为了精简的String结构,之前提到的方法省略,重点介绍剩余的方法(省略构造方法.indexOf.lastIndexOf.valueOf) */ public final class String implements java.io.Serializable, Comparable<String>, CharSequence { priv…

hhh我又开始水题目了 题意:给一张有向图,多次询问一个点到另一个点刚好走$k$步的方案数取模,点数很小 每个$a,b,k$的询问直接把邻接矩阵$map$自乘$k$次后$map[a][b]$就是答案了,别问我怎么证x 话说这个题的范围还可以大好多的-$k$这么小不用快速幂应该都行 #include<cstdio> #include<cstring> const int MOD=1000; const int N=25; struct matrix { int s[N][N]; ma…