摘要：
"原题链接" "题解原创" 题目描述 有两个仅包含小写英文字母的字符串A和B。 现在要从字符串A中取出k个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
摘要：
题意理解 圣诞老人共有$M$个饼干，准备全部分给$N$个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 $g[i]$。 如果有 $a[i]$ 个孩子拿到的饼干数比第 $i$ 个孩子多，那么第 $i$ 个孩子会产生 $g[i] \times a[i]$的怨气。 给定$N、M$和序列$g$，圣诞 阅读全文
摘要：
"原题连接" 题目描述 给定一个整数数组$a_1,a_2,…,a_n$。 定义数组第 i 位上的减操作：把$a_i$和$a_{i+1}$换成$a_i a_{i+1}$。 用con(a,i)表示减操作，可以表示为： $$ con(a,i)=[a_1,a_2,…,a_{i 1},a_i a_{i+1}, 阅读全文
摘要：
2019年6月20日最短路算法讲义 算法大纲 Q群是Acwing算法交流群2:728297306. 因为四大最短路算法大家应该都明白,所以我们就不讲了,然后根据群友们提出的建议,我们今天讲一讲 SPFA求负环 ,以及 最短路和其他算法的配合 ,等方面的知识. SPFA求负环 我们先来具体分析一下SP 阅读全文
摘要：
题目描述 "原题链接" 一群小丑演员，以其出色的柔术表演，可以无限量的钻进同一辆汽车中，而闻名世界。 现在他们想要去公园玩耍，但是他们的经费非常紧缺。 他们将乘车前往公园，为了减少花费，他们决定选择一种合理的乘车方式，可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此，他们愿意通过很多人挤 阅读全文
摘要：
第一题 题目描述 有N块木板从左到右排成一行，有M个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 $S_i$ 的，长度不超过 $L_i$ 的连续的一段木板，每粉刷一块可以得到 $P_i$ 的报酬。 不同工匠的$S_i$不同。 请问如何安排能使工匠们获得 阅读全文
摘要：
第一题 题目描述 约翰有N头奶牛，编号为1到N。 现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为Hi。 现在，每头奶牛都向它的 右侧望 向那些编号较大的奶牛， 对于奶牛 i 如果存在一头奶牛 j 满足 $i using namespace std; const int N=10 阅读全文
摘要：
"原题链接" 题目描述 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入格式 第一行包含整数t，表示共有t组测试数据。 对于每组测试数据，第一行包含整数N。 接下来N 1行，每行三个整数X,Y,Z，表示X节点 阅读全文
摘要：
"更好的阅读体验" 背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.——某位大佬 | 01背包 | 完全背包 | 多重背包 | 分组背包 | 混合背包 | | | | 阅读全文
摘要：
更好的阅读体验 Splay树 这是一篇宏伟的巨篇 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 ** 关键码 **,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. 阅读全文