摘要：
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 阅读全文
摘要：
洛谷题目传送门！！ 洛谷博客！！ 这道题感觉是一个很另类的DP 至少我的做法是这样的。 重要前置思想：把A存成字符串！！！ (应该也没人会想着存成int和long long 吧） 首先，我们定义状态f[i][j]: 当我们处理A字符串到第i个位置时，我们还差j就能使式子的和等于B。 于是，开始想手摸 阅读全文
摘要：
luogu题目传送门！ luogu博客通道！ 这题要用到错排，先理解一下什么是错排： 问题：有一个数集A，里面有n个元素 a[i]。求，如果将其打乱，有多少种方法使得所有第原来的i个数a[i]不在原来的位置上。 可以简单这么理解： 数集（初始）1 2 3 4 5 6 错排转化后（一种情况）： 2 1 阅读全文
摘要：
2020/4/30 15:55 树链剖分是一种十分实用的树的方法，用来处理LCA等祖先问题，以及对一棵树上的节点进行批量修改、权值和查询等有奇效。 So， what is 树链剖分？ 可以简单的理解为，将一棵树分成许多条不相交的链，每次我们只要得知链首，便可对该条链上所有的点用数据结构（like 线 阅读全文
摘要：
懒！！直接转载！！！！ https://solstice23.top/archives/62 阅读全文
摘要：
洛谷AC传送门！ step1： 题目大意 有一张M x N的网格图，有一些点为“ * ”可以走，有一些点为“ x ”不能走，每走一步你都可以移动R * C 个格子（参考象棋中马的走法），且不能回头，已经走过的点不能再被走第二次。 每次，你可以从任意“ * ”能走的点出发，求至少要多少次才能走完所有的 阅读全文
摘要：
AC通道！ 题目大意： 给定两个长度分别为 n 和 m 的字符串 A 和 B，选取 A 中的 k 个子串，使这 k 个子串按照先后顺序连接起来后等于 B 子串。 输入输出样例 输入 #1 6 3 1 aabaab aab 输出 #1 2 输入 #2 6 3 2 abaab aab 输出 #2 7 输 阅读全文
摘要：
AC通道 题目背景 马奥雷利亚诺布恩迪亚上校发动了他的第三十二次战争，让我们祝他好运。 题目描述 马孔多附近有n个城市， 有n-1条双向道路连通这些城市。上校想通过摧毁两条公路的方式对当局予以威慑。但是上校的老师 告诉他为了战略目的这两条路不可以有共同的城市。这次行动对当局的威慑效果将等于两条路径的 阅读全文
摘要：
AC通道 题目描述 小明去某个地区观看赛艇比赛，这个地区共有n个城市和m条道路，每个城市都有赛艇比赛，在第i个 城市观看赛艇表演的价钱为ai， 去其他城市观看也需要支付赛艇表演的价格。任意两个城市之间通过 一条公路连接，并且道路是双向通行的， 观看赛艇比赛时经过的每一条道路都要支付一定的过路费， 观 阅读全文
摘要：
luogu题目传送门！ 首先，硬求可行方案数并不现实，因为不好求（去年考场就这么挂的，虽然那时候比现在更蒟）。 在硬搞可行方案数不行之后，对题目要求的目标进行转换： 可行方案数 = 总方案数 - 不合格方案数。 题目多看几眼，（求最大最小方案数量这种套路），DP无疑。 首先考虑列的限制，发现若有不合 阅读全文
摘要：
第一次发紫题题解，居然在发布前太激动，把刚写好的还没发布的题解一个Ctrl+A和Backspace全删了。（所以这是二稿） luogu题目传送门 前置： 做本题一定要有的一些思想： 1、从简思想： 模拟白格子的移动，而千万不要想这去模拟众棋子的移动。这样会简单很多，否则会s的很惨。 2、转换思想（万 阅读全文
摘要：
luogu题目传送门！ 懒得找最小生成树模板了，就把这题当板子吧。 最小生成树，就是指对于一张图，我们将图转换成一棵树，连通的，同时让所有的边尽可能的小（废话）。 最小生成树一般都采用Kruskal算法，期间需要用到并查集。大体思路如下： 先将所有边从小到大排序，对所有的节点维护并查集 f。 然后依 阅读全文
摘要：
并查集板子的luogu传送门 并查集是一个十分实用的算法，经常可以实现类似图论中寻找强联通的效果。 其实，常规并查集的思想十分简单：给每个数据维护一个数组 f，初始化都是这个数据自己。然后， 如果要讲两个数据合并，我们只需要将其中一个数据i的 f[i] 更改为另一个数据j的 f[j]，就相当于讲这两 阅读全文
摘要：
题目传送门！(luogu） 首先考虑问题一 不难想到，如果有一个学校作为终端机，那么跟其处于同一个强联通中的所有学校就可以不用作为终端机了。 那么，问题一也就迎刃而解了：找到所有入度为0的缩点。因为这个学校（强联通中至少有一个学校）必须作为终端机，毕竟它收不到别的学校传来的，只能自给自足。 然后考虑 阅读全文
摘要：
luogu题目传送门！ 首先，题目让我们求每个货车的最大运输量，翻译一下就是求路径上边权最小的边。 利用一下贪心思想可知，所有货车肯定都会尽量往大的边走。 进一步翻译，即为有一些小边货车根本不会走，或者说，我们只用知道点与点之间最大的连通路径就好了。 ！！！ 那么，我们求一下最大生成树，就可以知道最 阅读全文