dk不会dp

摘要： 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1732 【题目描述】 有一个情报网共有n个人，通过有向的电话线联络。为保证通信安全，需要满足一些要求，这些要求分为两类： ①从第a个人通过一条或多条电话线可以联系到第b个人； ②从第a个人通过一条或多条 阅读全文

摘要： 原题链接：https://ybt.ssoier.cn/ide1.php?pid=1727 【题目描述】 有一个英雄，初始生命值是hp（生命值无上限），在接下来的n秒内，每秒会受到一次伤害，第i秒受到的伤害值为a[i]。这个英雄有一个道具“魔杖”，魔杖的初始能量为0，每受到一次伤害，积攒一点能量。在英 阅读全文

摘要： 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1680 【题目描述】 我们有一个序列，现在它里面有三个数1,2,2。我们从第三个数开始考虑： 1、第三个数是2，所以我们在序列后面写2个3，变成1,2,2,3,3。 2、第四个数是3，所以我们在序列后面 阅读全文

摘要： 高斯消元的具体内容不用我多说了，这个初中消元法会的就能理解，这里总结一下步骤: 枚举每一行： 1.把合法的式子交换到当前行 2.把当前行系数化1，(mat[i][i]=1) 3.用这一行的把第i列的所有行的值消成0，除了第i行 没了。 高斯消元分为加法，异或，同余，不过都异曲同工，接下来看code， 阅读全文

摘要： 马拉车是用于线性求回文子串的算法，适用于很多关于回文有个的题目，包括但不限于：最长回文子串，回文串计数，等等 马拉车其实可以看做中心拓展法的优化，也就是以某个字符为中心，同时向左右找相同的字符。但是由于这种判断不了偶数的回文，我们就要在中间加一些字符： 比如字符串“abcba”，我们就可以变成“#a 阅读全文

摘要： 主要是因为我tarjan老是写岔，这里总结一下每一个tarjan的模版，只简单讲一下思想。 这个算法在左程云的视频里被称之为“扎口袋算法”，我认为很贴切，具体地，我们对一个图dfs，然后能得到一个dfs树，每一条边就可以分为树边，回边，弃边 树边，递归时下一个节点的dfn0 回边，递归时下一个节点的 阅读全文

摘要： 事先说明，本文附的代码为ai生成，因为本人是初三牲，没多少时间QWQ，望理解 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1764 【题目描述】 社会送温暖有非常多的体现方式，小G正在思考其中的一种： 我们可以把社会看做一个n个节点的树，由n−1条 阅读全文

摘要： 原题链接：https://ybt.ssoier.cn/ide1.php?pid=1813 【题目描述】 询问有多少个包含n个点，m条边的有向图，从1号点到达n号点需要经过至少(n−1)条边。该有向图中可以包含重边和自环。 【输入】 第一行两个整数n,m。 【输出】 仅一个整数表示答案\(mod10^ 阅读全文

摘要： 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1759 【题目描述】 公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以 阅读全文

摘要： 题目描述】 给定一张N个点M条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【输入】 第一行有两个整数N,M，分别表示点数和边数。 接下来M行每行有三个整数si,ti,di，表示点si与点ti间存在一条权为di的边，保证si不等于ti。 【输出】 所求的最小公倍数ans。 输入样例】 3 阅读全文