rpSebastian

摘要： 由于方块最多涉及3行，于是考虑将每两行状压起来，dfs搜索每种状态之间的转移。这样一共有2^12种状态，显然进行矩阵快速幂优化时会超时，便考虑减少状态。进行两遍bfs，分别为初始状态可以到达的状态，和可以到达终止状态的状态。同时出现在两次bfs中的状态即为有效状态，一共有141种。这样就可以跑出来了... 阅读全文

摘要： 计算若干个圆与一个矩形的面积并simpson公式 ans = ( f[l] + f[r] + 4 * f[mid] ) * (r-l) / 6 1 uses math; 2 type arr=record x,y:double; end; 3 const eps=1e-8; 4 var a,b,n,... 阅读全文