最后过了一题，让排名达到了229，不错不错，一开始还以为我们都要一题寄了。 06数位DP，待补2022 杭电多校7 个人题解 更新至5题 - 严格鸽 1004.Black Magic（思维+签到） 题意：给你$n$个砖块，每块有左右两种颜色（黑或白），现在有一种魔法可以使得两个左右砖块进行合并变成一个砖块，当左砖块的右面和右砖块的左面都为黑的时候。 现在有四种砖块，分别是E,L,R,B分别表示(0,0),(1,0),(0,1),(1,1)，1,0分别表示的是黑和白。你会得到每种个数，求对砖块进行摆放成一排，求使用魔…
题目 题目来源于北华大学计算机程序设计算法提高训练营个人赛的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…
题意 给你一个字符串$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]数…
