Popandsoss2022的博客

给定一串只有0和1的字符串，可以将相邻的两个字符交换，问至少需要多少步才能让所有的1相邻。

给定一个图，问要删除多少条边才能使其变成一个简单图。简单图的定义是没有自环也没有重边的图。

给你一串数，让你求间隔相等且数值相同的最长子序列。答案即为 dp 数组中的最大值。个数字时，数列间隔为。

本人习惯先n后m，所以下面的n和m均与题目相反。

给定一个n×m的矩阵，可以进行m次取数，每次只能取走每一行的第一个数或最后一个数。设第i次取出的数是b1​b2​⋯bn​，则第i次取数的得分是∑j1n​bj​×2i。问取完m次后的每次取数得分之和最大是多少？

给定n棵树，要求把n棵树拼在一起，使拼完后的树的直径最长，

给大家提供一种不同的 dp 方法。

给大家提供一种不同的dp方法。

给定两个数ab。求aaa⋯mod109的值。共有b个a。因为保留后九位数，所以对109取模。

给定一个长度为n的数组aa1a2⋯an​​​mod10007的值。

一道区间 dp 的板子题。

设所有可行的步数为序列。的情况，其它就没啥了。

顾名思义，记忆化搜索的意思便是把搜索到的结果记录下来，下次搜索到时便可以直接将结果返回，可以大大降低时间复杂度。比如说递归求斐波那契，如果不用记忆化，必超时。

本题解主要为还没学物理的 OIer 们提供。做前须知：介绍一下公式：I=URI=\frac{U}{R}I=RU​。即电流等于电压与电阻之比。所以，可以得到推导式：R=UIR=\frac{U}{I}R=IU​。定义：几个连接起来的电阻所起的作用，可以用一个电阻来代替，这个电阻就是那些电阻的等效电阻。由串联电路中的电流处处相等，各用电器电压之和等于电源电压（等流分压）得：R总=U总I总=U1+U2+⋯+UnI=U1I+U2I+⋯+UnI=R1+R2+⋯+RnR_总=\frac{U_总}{I_总}=\frac{U

我们需要判重复的数，考虑进行一次排序。但排序完后，数的下标就不知道了。所以，我们要用一个结构体存储数的值和下标。然后只需要二分找到每个数最后一个出现的位置即可。不难想到，如果有相同的数，则在当相同的数中有两个数分别在数列的两端时所需要的次数最少。所以，我们要尽可能的把数调换到数列的两端。所以，我们只需要找到重复数字中的下标最靠前和最靠后的两个就可以了。则每个数只能一个一个的消，所以直接输出。通过交换和删除两个操作来使数列为空。则需要消除的次数只和。

各位大佬都用了分层图，但却只用了一种写法，蒟蒻过来补充另外一种写法。

看了一下，怎么都是最短路啊？这题 bfs 可以轻松水过，蒟蒻就来发一篇 bfs 的题解吧。

对于非最短路上的边，我们可以暴力枚举任意两点间的边，如果它们两个都在从。，分别代表能不能走。你需要求出最短路上的不能走的边以及非最短路上能走的边的和。读完题目后，思路大体就有了：跑一遍最短路，然后统计答案。对于最短路上的边，我们可以在 bfs 时用一个。在 bfs 后，我们便可以用循环来找。否则判断这条边是否需要销毁，若需要，答案加一。，对这种图，我们可以使用 bfs 来求最短路。给你一个无向图，图上的边权变成了。，所以我们便可以使用邻接矩阵存图。