摘要：水题分享 AtCoder 提交地址 【题目描述】 给定一个奇数长度的 $01$ 串 \(S\)，其中有若干个位置是 ? 字符。 每次可以将 $3$ 个连续的字符替换成这三个数的中位数。求有多少种方案将 ? 替换成 $0/1$ 使得进行 \(\dfrac{N-1}{2}\) 次操作后的字符串是 $1$ 阅读全文

摘要：【题目描述】 有一个有 \(n\) 个节点，\(n-1\) 条河道的树形水系。 每个河道有一个最大容水量 \(c[x][y]\) 表示点 \(x\) 到 \(y\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 阅读全文

摘要：【题目描述】 有 \(n\) 个小朋友来食堂吃饭，他们排成长度为 \(n\) 的一个队伍。 小朋友看到别的小朋友比自己菜好会不高兴，两个小朋友i和j能互相看到对方的菜当且仅当 \(\operatorname{abs}(i-j)==k\)，产生的不高兴值是 \(\operatorname{abs}(a 阅读全文

摘要：写在题解之前：感谢 \(\texttt{rfy}\) 大佬的讲解。 【题目描述】 给 \(n\) 个人安排座位，先给每个人一个 $1$~\(n\) 的编号，设第 \(i\) 个人的编号为 \(a_i\)（不同人的编号可以相同）， 接着从第一个人开始，大家依次入座，第 \(i\) 个人来了以后尝试坐到 阅读全文

摘要：【题目描述】 在地图上，土地可以大致用一个无限大的黑白二维矩阵表示，其中用户为白格，墙为黑格。由于墙很高，两个用户能够互相通信当且仅当在网格上这两个白格能够只经过四联通的白格相互到达。 经过一番细致的研究，发现这个地图可以由如下过程迭代构造。 地图上一开始只有一个白格。 一次迭代中，假设原来的地图为 阅读全文