07 2022 档案
摘要:单调队列优化DP和处理边界情况好题,模拟赛后挂了好几发才过(雾) 这是一篇不完全算题解的解题报告(雾) bzoj2376/poj3350 Description 你一个人去保龄球馆去打保龄球。总共有 k 个球可用。每个球的宽度为 w。在你前方有 n 个球棒要打。这 n 球棒紧密的排成
阅读全文
摘要:1.AcWing 1077. 皇宫看守 Desctiption 求给定的带权树的符合下面条件的子顶点集合 V: 1. 若点 i∈V,则所有与 i 相邻的点j 可被标号。 2. 任意一个点 j,若 j 不属于 V,则 j 可被标号。 3. $S=∑(k[i],i∈V)
阅读全文
摘要:Description N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。 请问最少让多少偶像出列? Solutio
阅读全文
摘要:Description 给定一张无向图,每个节点用 A ∼ Z 或 a ∼ z 表示,所有大写字母均为城镇,所有小写字母均为村庄。 经过每个城镇或村庄均要收税,进入那个点便收税,出来不用收税(所以起点是不用收费的)。 城镇是每运送 20 件货物便收 1 件货物的税(最后若
阅读全文
摘要:Description 给定一个 H×W 的棋盘,棋盘上只有 N 个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线,答案对 109+7 取模。 Cons
阅读全文
摘要:Description 给定 a,b,求出 gcd(a,a+1,a+2,...,b)。 Constraints 1≤a,b≤10100 Solution ~~初看题目,感觉真是大水题,暴力就 完 了(一语双关)~~ 由于 a,b 过大,不
阅读全文