在“帮助”里面相应位置输入下段即可 Mifeng User Single User License EA7E-1184812 C0DAA9CD 6BE825B5 FF935692 1750523A EDF59D3F A3BD6C96 F8D33866 3F1CCCEA 1C25BE4D 25B1C4CC 5110C20E 5246CC42 D232C83B C99CCC42 0E32890C B6CBF018 B1D4C178 2F9DDB16 ABAA74E5 95304BEF 9D0CCFA9 8AF8F8E2…
题目 题目来源于北华大学计算机程序设计算法提高训练营个人赛的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…
比赛链接：牛客小白月赛53 好久没有打小白月赛了，这回算半个四题首吧，E题怎么也写不出，代码又臭又长，结果是一个地方忽略掉了，第二天把F补了。经过上一次牛客练习赛，这回还是没有能升到1500...下次再来。 A.Raining（水题） B.Kissing 打表发现其实就是$1+3+...+2n-1$，根据等差数列公式$\frac{(1+2n-1)\times n}{2}=n^2$，注意取模 C.Missing 这里wa了一发，一味的求快导致没看清题目，如果一个匹配的也没有就全部按字典序输出即可 前三题都太简单了不详…
题意 给你一个字符串$s$，有$q$次询问，每次询问格式有两种： 1) 1 pos c：将字符串中位置为pos的字符改为c 2） 2 x y：询问区间$[x,y]$中有多少个不一样的字符 数据范围： $|s|\leq 10^5,q\leq 10^5$ 思路 我是先会做了另外一道线段树的题（线段树-单点修改+区间求最大连续子段和 - CarryNotKarry）才会秒这个题的。 这个题很明显是单点修改，然后区间查询，这里设置一个结构体，有普通的存当前结点的l,r以及如果是叶子节点的字符ch，也存上一个num[26]数…
题意 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1. 1 x y,查询区间$[x,y]$种的最大连续子段和，即 $$ \max {x \leq l \leq r \leq y}\lbrace \sum{i=l}^{r} A[i] \rbrace $$ 2 x y,把$A[x]$改成$y$ 对于每一个查询指令，输出一个整数表示答案。 题目来源于AcWing245，245. 你能回答这些问题吗 - AcWing题库 思路 以前我的线段树都是封装的，但是对于这样的询问需要返回不止一个值，…
题意 题目链接：Mayor's posters - POJ 2528 - Virtual Judge (vjudge.net) 有$T$组数据，每次有$n$个区间，第$i$个区间将会把$[l_i,r_i]$染成$i$颜色，最后从上往下看有多少种不同的颜色？ 数据范围 $1\leq n\leq 10000$ $1\leq l_i\leq r_i\leq 10^7$ 思路 区间太大，肯定不能用这么大的数组（$O(nlogn)$），又注意到$n$比较小，所以要用到离散化。 比如这个样例： 7 11 7 8 10 11 那…
对于terminal理解 一个terminal窗口就是以个屏幕, 远程连接了一个服务器, 每一个terminal可以连接到任何一个其他服务器上; 关掉terminal相当于只是关掉了屏幕, 但远程服务器是一直开着的; 服务器我理解的就是一个远程主机，一个很远的一台电脑。 常用命令介绍 ctrl c：取消命令，并且换行 ctrl u：清空本行 tab： 补全命令或者文件名，如果补全不了则按两下显示备选选项。 ls： 显示当前目录下所有文件 ls -l : 展示详细信息; ls -h : 人性化的显示详细信息; ls …
写在前面 这四题都很有分量，这是我第一次觉得力扣周赛原来这么有含金量，以后又要认真对待一场比赛了。后面三个题是真的好！ 比赛链接：第 300 场周赛 - 力扣（LeetCode） 2.螺旋矩阵 IV（模拟题/技巧） 题意 给一个头指针为head的链表，从左上角开始填写螺旋矩阵，如果没有填满则写-1. 思路 模拟题，但是这里有一个技巧是我以前从来没有用的，要我自己写我会写的很麻烦很麻烦，但是y总这个方法就很好。 用一个dx[],dy[]表示上下左右，用d=0,1,2,3表示dx[],dy[]的下标，每次判断如果越界，…
题意 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。 帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。 一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？ 每次新增一个点外卖的地址，…
