摘要： A. String Similarity 题目链接 点我跳转 题目大意 给定一个长度为 2 * n - 1 的字符串要 S 要求构造一个字符串 W 使得 W 与 S[1,n] , S[2,n+1] , ... , S[n,2*n-1] 相似 相似的定义 ：如果一个字符串 A 与 一个字符串 B 至少 阅读全文

摘要： 还算比较经典的一道题吧 个人赛上丢给 19 级的做本是想让他们对网络流二分图多一分掌握 没想到全给我爆零了 赛后让 vv 写题解 vv 也是隔了几天都没有动静 好吧又得我来了 题目链接 点我跳转 题目大意 给定一个无现场的跑道和 N 个监控点 , 跑道上有若干个人在跑步 每个人的运行速度为 1m/s 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/6885/D 题目大意 给定一个长度为 N 的序列 A , 保证它是一个 01 序列 , 并执行以下两种操作 : ①、单点修改：将位置 X 上的数翻转（ 0 变 1 , 1 变 0） ②、前缀修改：将位置 1 ~ X 阅读全文

摘要： 睡不着 , 水发题解吧 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题目大意 给定 N 个点 M 条边的无相连通图 定义图的生成树的值为该生成树所有边权按位与的值 问这张图的生成树的期望值是多少 解题思路 定义原图的生成树的个数为 SUM 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/5673/E 题目大意 将数 x 拆分,需要满足拆分的数的最大和最小的差值为2,且相邻两个数的差值不能超过1 定义 f(x) 为满足条件的拆分的方案数 , 求 $\sum ^{R}_{i=L}f\left( i\rig 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6756 题目大意 给定 N 个带权点和 M 条边 , 其中第 i 个点的权值为 ai 有 Q 次操作 , 每次操作有以下两种类型 : ①、将第 u 个点的权值修改为 x ②、查询与第 u 个点的相邻点集的 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6774 题目大意 给定一个字符串 A 和一个字符串 B , 有 Q 次查询 每次查询给出一段区间 [L , R] , 问 A[L...R] 和 B串的 LCS 为多少 解题思路 定义 M 为 B 串的长度 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 以 0 点为初始 阅读全文

摘要： A : https://www.cnblogs.com/StarRoadTang/p/13343247.html B : https://www.cnblogs.com/StarRoadTang/p/13343598.html C : https://www.cnblogs.com/StarRoad 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/5667/J 题目大意 给你一个置换 B , 要求找到置换 P 使得 $PA^{k}=B$ , 其中 A 为 P 的置换规则 解题思路 置换是满足逆元关系的 $P=PA^{k}A^{-k}=BA^{-k}$ 一个置换的 阅读全文