2020年2月1日

摘要： 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第$i$行染的长度是$a_i$, 第$j$列是$b_j$ 考虑什么情况下两种方案会重复: 若存在$i,j$使得$a_i+1=j$且$b_j=i$, 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 无论多水的题我都不会啊.jpg 首先考虑一个图上随机游走的经典问题，无向图求从$0$号点出发随机游走到每个点的期望时间。做法是显然答案等于从每个点走到$0$号点的期望时间，然后列方程高 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_f 题解 首先序列里会有$a_{2i 1}$和$a_{2i}$都不为$ 1$的情况，显然不影响，去掉即可。 对于$a_{2i 1}$和$a_{2i}$之一为$ 1$的$i$, 将二者中不为$ 1 阅读全文