题目链接：M. Moving Both Hands 题意 给你一个$n$点$m$边的带权有向图，一开始双手放在点$1$以及其他点，每次可以移动一只手，花费是边权，求两只手到一个点的最短时间。一共有$n-1$次询问，分别是点$1$到其他$n-1$个点的最小花费。 最短时间是：1->2->4 ｜ 4
越来越菜了，想当年我第一把abc是在去年的暑假，那时候就是一千名...F是个DP，稍后补一下。 比赛链接：Tasks - freee Programming Contest 2022（AtCoder Beginner Contest 264） A - "atcoder".substr() （签到） 题意： 给你字符串atcoder以及两个数L,R，求第[L,R]的字符串 思路：for循环输出即可，记得先-1或者在前面加上一个空格 代码： inline void Case_Test() { s = " atcoder…
这波还算可以吧，做不出难题，勉勉强强做出三个题，最后又一次压哨绝杀做出03的一个图论，感谢曹佬的指导，不然按照我和队友的方法永远也做不出。还是题目做少了，见识的少了，这个被图论大师一眼秒了。 1010.Bragging Dice（签到） 签到题，按道理来讲先手必胜，但是特殊的地方在如果一个人手上的所有数字都不一样，那么就是0，如果两个都是0那么就输了 inline void Case_Test() { cin>>n; for (int i=1;i<=6;i++) a[i] = b[i] = 0; …
比赛过去两天才总结本场比赛（因为新的牛客3今天打完了）。本场比赛来看还是不错的，短暂的成为了“一队”哈哈，这归功于我们在216min~218min开出了两题，并且最后257min过了J，从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃，我和zyx一直开H，伍教练一直开D，结果还是好的，不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence（构造/签到） 题意：给你一个$n$，你需要构造一个$n$的排列p 使得这个max(lis(p),lds(p)) 最小…
题目 题目来源于北华大学计算机程序设计算法提高训练营个人赛的J题，邀请码:bhu2022。 给出一个$n(1\leq n\leq 10^6)$点$m$边的无向图每条边长为$1$，每个点拥有一个$0/1$的点权，0表示雌性，1表示雄性。一共有$q$次询问，每次询问x，回答距离点x最近的异性的最短距离是。 思路 考虑到数据范围比较大，肯定不能用暴力，所以需要用两遍bfs，一次从所有的0出发，去更新每个1点到0的最短距离；一次从所有的1出发，去更新每个0点到1的最短距离。 令f[i][0/1]，其中f[i][0]表示点i…
题目 题目来源于大连大学2022年4月程序设计竞赛，我和伍老师合砍12题rk23，差两题ak。 题目链接：F-旅行_大连大学2022年4月程序设计竞赛（同步赛） (nowcoder.com) 一句话题意：给你n点m边的有向图，每条边有边权，点没有点权，q次询问，每次询问点x是否在点1到点n的最短路径上，最短路径可能有多条。 如上图，从1到4的话，最短路当然是"1->3->4"，这三个点都是，而2不是。 思路 我们先用一个二维数组dis[i][j]来表示点i到点j之间的最短距离，那么对于起点是1，终点是n来说，询问一…
简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径点覆盖 比如下图： 二分图匹配的话我们可以用到——匈牙利算法，二分图判定的话我们可以直接用BFS，我看有些图是DFS也是一样的道理，就是判断邻边是否颜色相同（重点） 思路 1）我们首先定一个起点，将起点加入队列deque里面，每次bfs取出来顶端的 2）然后对其的所有邻边进行染色（染不同的色） i）情况一：相邻的边没有被染色 那么也就是还没有进入过队列，那么这个时候边染成不同的色，边将其压…
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意：包括重边和自环！ 例如下图 从3到2，长度为5，我们有6条道路,分别是： 1. D,A,B,D,A 2. D,A,B,D,E 3. D,E,B,D,A 4. D,E,B,D,E 5. C,C,C,D,A 6. C,C,C,D,E 思路 这个题一开始我是没思路的，实际上就是一个板子题...只需要学过离散数学... 把邻接矩阵写出来为 然后对其进行K次幂计算（可用矩阵快速幂），得到： 因为起点s=3,终点t=2，所…
写在前面 排名 ：136/1823 过题数：2/3 同样是1.29的比赛，现在2.13来补，这是一场年前接近过年的比赛，这个时候都还在打比赛呢哈哈，其实除夕当晚的cf我也打了，之前有些总结，好吧其实是没什么年味了这个原因也占一部分... 这次比上次肯定是有进步的，毕竟多过了一倍的题呢，第二题很妙，是一个结论我当时还询问了图论大师——曹佬，第三题确实更妙！值得重开写一篇，我还是写在这里吧hh，总结总结 没能做出第三题来，第三题确实是一个好题，希望下次不能再做不出啦！加油！ A.处理字符串（签到） 题意 题目链接：Ac…
题目 题目链接：1471. 牛奶工厂 - AcWing题库 牛奶生意正红红火火！ 农夫约翰的牛奶加工厂内有 N 个加工站，编号为 1…N，以及 N−1 条通道，每条连接某两个加工站。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。 为了创新和提升效率，约翰在每条通道上安装了传送带。 不幸的是，当他意识到传送带是单向的已经太晚了，现在每条通道只能沿着一个方向通行了！ 所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。 然而，约翰认为事情可能还不算完全失败，…
