摘要：
题目地址：https://www.luogu.org/problem/show?pid=1343 这是一道网络流的模板题，介于蒟蒻我才学网络流，决定发表一篇博客进行巩固。 最大流是一种非常基础的网络流，也是学好所有网络流的关键，大家如果不懂可以看一下这篇博客，写得非常好，清晰易懂。 接下来介绍一下D 阅读全文
摘要：
临近NOIP，蒟蒻决定对自己所学过的知识进行一波总结。 区间DP是一种非常常见、非常实用的算法。 一般是用于维护区间$[1,n]$中的最值的算法，通过枚举不同的区间长度，来达到向后寻找的目的。 一般的状态转移方程如下： $dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][ 阅读全文
摘要：
公式证明 在之前的某一篇博客中我写了，关于BDKRHash的简短的介绍，还没有对其公式和原理进行阐述，实在是罪过罪过。 首先给出BDKRHash的公式 1.$$hashvalue[i]=(hashvalue[i-1]*seed+str[i]-'a'+1)%P$$（也可以用ASCLL码值，但容易爆) 阅读全文
摘要：
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
摘要：
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 阅读全文
摘要：
Problem 3 虫洞(holes.cpp/c/pas) 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗 阅读全文
摘要：
Problem 2 数列(seq.cpp/c/pas) 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 【输入格式】 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 【 阅读全文
摘要：
Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对 阅读全文
摘要：
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的 阅读全文