摘要：
两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 两个红色的棋子不可以叠在一起 阅读全文
摘要：
引理：对于给定的 $k$ 个点，生成 $k$ 个内向森林且根为给定的 $k$ 个点的方案数为 $kn^{n-k-1}$。 证明：考虑执行 $n-k$ 轮操作，每次选择任意一个点向不再其若连通块的点连一条有向边，那么方案数为 $\prod_{i=1}^{n-k}n(n-i)=n^{n-k}\frac{ 阅读全文
摘要：
首先我们有一些发现，一个点在操作过一次后再操作第二次时周围一圈点都已经归零，意味着操作第二次时该点的权值会直接去反，那么这个点的正负性是可以任意变化的，这也就意味着一个点的周围假如没有其他点的存在，这个点的正负性是自由的。那么我们的最优化目标是尽量让点对最终的答案贡献的正负性与答案的正负性尽量的相同 阅读全文
摘要：
对于原问题的操作，可以考虑倒序插入，算合法的排列个数。而由于题目保证了选择的三个元素连续，所以我们只需要按某种顺序插入，考虑插入时相邻两数的关系，而不需要考虑全局的信息。 令一开始 $p_{1}=X,p_{n}=Y$,那么 $X$ 与 $Y$ 交换答案不会发生改变，所以不妨设 $X<Y$，那么对于 阅读全文
摘要：
$NOI2022$ 结束了，最后因为差 $34pts$ 导致 $Ag$ 了，下面是对初三一年的总结。 $CSP-S$ $2021$ 开场 $2.5h$ 写完了前三题，想了很久 $t4$，但感觉只能网络流，但不知道复杂度如何，于是写了一下，发现跑不过。接着只剩下 $1h$ 了，想附加一个 $20pts 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P8334 题解：最小值期望显然可以转化为$>=x$的概率求和，所以我们可以考虑一个暴力，每次将$>=x$的点加入称为黑点，然后进行$dp$。那么对于那一些全黑的子树，$dp$值可以轻松确定，对于有白的子树，进入了就不能出来了， 阅读全文
摘要：
链接:https://www.luogu.com.cn/problem/P7740 题目描述：有 $m$ 个机器人和 $m$ 张纸袋，每个纸袋有 $n$ 个格子，每个格子可能是空，写有数字 $0$ 或写有数字 $1$ 。每一个机器人有一个操作序列，操作序列的每个字符均为 $R,0,1,*$ 之一。 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF364E 题目描述：你有一个$n*m$的$01$矩阵，现在询问在这其中有多少个子矩阵满足包含$k$个$1$，即和为$k$。 题解：考虑枚举一个矩形在行坐标的左边界与右边界，那么原问题可以转化为一维问题，只需统计有多少个区间内 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P6989 题目描述：定义$RPS$自动机为一张有向图,每个点有一个$R,P,S$中的某个字 符表示在这个节点时会出什么手势,同时有三条出边分别表示对 手出$R,P,S$时会去往哪个节点。($R,P,S$分别表示石头剪刀布) 你 阅读全文
摘要：
題目描述：你需要实现$m$个操作，操作有两种： $1$.把序列中所有值为$x$的数的值变成$y$。 $2$.找出一个位置$i$满足$ a_{i}=x$，找出一个位置$j$满足 $a_{j}=y$，使得$|i-j|$最小，并输出$|i-j|$。 考虑没有$1$操作如何维护，我们将每个数的出现次数$sz 阅读全文