摘要：
洛谷 P1144 最短路计数 洛谷传送门 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶 阅读全文
摘要：
浅谈最短路计数问题 本篇随笔浅谈一下图论中的最短路计数问题。 一、问题概念 最短路计数就是字面意思。我们可以找出一个图的最短路，但是这张图有多少条不同路径都满足这个路径最短的限制呢？ 这就是最短路计数问题。 二、问题解决 在我们正常跑最短路算法松弛的时候，再采用一个数组cnt来统计最短路的条数。 当 阅读全文
摘要：
洛谷 P1608 路径统计 洛谷传送门 题目描述 “RP 餐厅” 的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让 HZH,TZY 去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有 NN 个地方，而且他们目前处在标注为 “1” 的小镇上，而送餐的地点在标注为 “N 阅读全文
摘要：
洛谷 P6863 [RC-03] 上下求索 洛谷传送门 题目描述 有一个关于 x_i(i∈{1,2,3,...,n},x_i∈\mathbb)x**i(i∈{1,2,3,...,n},x**i∈R) 的 nn 元二次方程：\(\sum_{i=1}^na_ix_i^2+\sum_{i=1}^{n-1} 阅读全文
摘要：
浅谈差值DP 本篇随笔简单讲解一下差值DP。 一、差值DP的概念 其实我觉得差值DP属于DP的一种状态设置方式。 就是设置状态的时候，把“差值”这一维加进去。 然后转移。 二、差值DP的应用 一般来讲，涉及到“二者差”的最优化问题或者计数类问题，可以考虑用差值DP。 这类问题的一般暗示会有：谁追上谁 阅读全文
摘要：
洛谷 P1651 塔 洛谷传送门 题目描述 小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下 阅读全文
摘要：
JDOJ 1222: VIJOS-P1037 搭建双塔 JDOJ传送门 Description 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水 阅读全文
摘要：
浅谈常见字符串处理函数 本篇随笔简单讲解一下基础的字符串处理。 一、字符串处理的两种方式 第一种是用#include<string>，也就是STL里的字符串模板来处理。第二种是用#include<cstring>，也就是传统字符阵列来处理。 这里着重讲解第二种。 二、设值 如同整数一样，有些时候我们 阅读全文
摘要：
浅谈各种浮点数运算函数 本篇随笔简单介绍一下C++中各种浮点数处理函数的功能。 一、浮点数的处理 有些时候运算的时候是浮点数，但是输出的时候要输出整数。这时要根据题意对浮点数进行处理。 二、向上/下取整 向上取整的函数为ceil() 不用管是不是四舍五入，直接往大了去就行。 比如： ceil(2.3 阅读全文