panjx

摘要： 一个 AH 高一菜鸡的 NOIP2022 游记 阅读全文

摘要： Description ~~先水了发翻译~~ 你现在有一个序列 $a$，定义一个用该序列生成新序列 $b$ 的规则如下： 把 $a$ 这个序列分成连续的几段； 对于每一段，我们把这一段的长度插入到这一段的右边或左边。 每一段进行操作后便得到了 $b$ 序列。 比如 $a$ = $[1,2,3,1,2 阅读全文

摘要： Description 对于序列 $a$，它的逆序对数定义为集合 $${(i,j)| i<j \and a_i > a_j }$$ 中的元素个数。 现在给出 $1\sim n$ 的一个排列，按照某种顺序依次删除 $m$ 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Solutio 阅读全文

摘要： Description 给定 $l$、$r$，求 $l$ 到 $r$ 之间有多少三元组 $(i,j,k)$，满足 $\operatorname{lcm}(i,j,k) \ge i+j+k$ 且 $i \lt j\lt k$。 Easy version 共有 $T (1 \le T \le 5)$ 组 阅读全文

摘要： Description 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 求转换的最少操作次数。 $lenA,lenB \le 2000$，且均只包含小写 阅读全文

该文被密码保护。 阅读全文

摘要： 动态开点线段树就是把原来一开始需要 $build$ 的建立线段树省去，改为对于每一次修改操作时，每次根据区间修改的需要在线段树上开出至多 $\log n$ 个节点的算法。 ~~相信普通的线段树，学了就一定能写（bei）出来~~ 如果把 $n$ 的值域开到 $10^9$，而询问次数 $m$ 并不大，若 阅读全文

摘要： 单调队列优化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 阅读全文