05 2019 档案
摘要：我土了....终于开始看平衡树了，以前因为害怕一直不敢看数据结构...浑浑噩噩跟同学落了1—2个数据结构没看....果然，我是最弱的 二叉查找树，遵守每个点的左儿子小于点小于右儿子。 于是，BST能够支持的操作： 加点（不用说了） 找前驱（小于一个值的最大值） 找后继（大于一个值得最小值） 根据排名
阅读全文
摘要：题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b
阅读全文
摘要：说白了就是不等式们。有点像线性规划的说。。。 会有n个不等式，求出满足的最值或者是否满足。 基本都是转化为图论，然后跑最短路（djkspa万岁！），但是spfa要判环。这就牵扯到.... 例题： 题目描述 幼儿园里有 N 个小朋友，lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要
阅读全文
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行
阅读全文
摘要：N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗的燃料值增加de
阅读全文
摘要：矩阵，是一个好东西。 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第
阅读全文
摘要：st表，一种高效的区间最值查询（RMQ）算法。本质其实是一个动态规划。 其实吧，对于看过线性dp的人来说应该不难理解，只是处理有些麻烦。但是本土狗因为-1的问题居然改了许久... 用两个2^i的区间把整个区段覆盖，dp[i][j]表示区间最值，从i开始，向前2^j个数字。根据动态规划的定义，把这个区
阅读全文
