banjiao7751-CSDN博客

转载洛谷P1343 地震逃生

题目地址：https://www.luogu.org/problem/show?pid=1343这是一道网络流的模板题，介于蒟蒻我才学网络流，决定发表一篇博客进行巩固。最大流是一种非常基础的网络流，也是学好所有网络流的关键，大家如果不懂可以看一下这篇博客，写得非常好，清晰易懂。接下来介绍一下Dinic算法，Dinic算法主要是通过BFS建立，然后不断的对当前的分层图进行...

2017-10-30 21:22:00 140

转载区间DP小结

临近NOIP，蒟蒻决定对自己所学过的知识进行一波总结。区间DP是一种非常常见、非常实用的算法。一般是用于维护区间$[1,n]$中的最值的算法，通过枚举不同的区间长度，来达到向后寻找的目的。一般的状态转移方程如下：$dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+......)$例题：题目描述在一个圆形操场的四周摆...

2017-10-11 20:53:00 104

转载 BDKRHash详解

公式证明在之前的某一篇博客中我写了，关于BDKRHash的简短的介绍，还没有对其公式和原理进行阐述，实在是罪过罪过。首先给出BDKRHash的公式1.$$hashvalue[i]=(hashvalue[i-1]*seed+str[i]-'a'+1)%P$$（也可以用ASCLL码值，但容易爆)2.$$Hashvalue[l……r]=(hashvalue[r]-ha...

2017-09-22 19:40:00 288

转载 NOIP2014 寻找道路

题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：输入文件名为road ....

2017-09-22 19:09:00 106

转载 NOIP2014 飞扬的小鸟(Flappy Bird)

题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移...

2017-09-16 16:42:00 315

转载 NOIP模拟赛虫洞(holes)

Problem 3 虫洞(holes.cpp/c/pas)【题目描述】N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。...

2017-09-10 20:23:00 236

转载 NOIP模拟赛数列(seq)

Problem 2 数列(seq.cpp/c/pas)【题目描述】a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。【输入格式】第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。【输出格式】每行输出一个非负整数表示答案。【样例输入】3...

2017-09-10 10:29:00 204

转载 NOIP模拟赛机器人(robot)

Problem 1 机器人(robot.cpp/c/pas)【题目描述】早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命令串，每一秒它会按...

2017-09-10 09:57:00 328

转载 NOIP2013 花匠

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足...

2017-09-06 20:51:00 70

banjiao7751的博客