摘要: 题目位置 主要需要用到模拟链表。做法是先整体扫一遍,将要删除的位置存下来。 然后在删除这些位置的过程中,判断该位置的左右是否需要在下一轮删除,如果需要,就存下来。 这样循环,直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) 阅读全文
posted @ 2023-12-13 20:59 BakaCirno 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目位置 让我想起了2019四川省赛的一道题。 如果三个矩形中有两个矩形各有一条边相等,则至少6条边;若3个矩形都有一条边相等,则至少4条边。 如果有一个矩形的一条边是另外两个矩形的某条边之和,则至少6条边;若再次基础上,另外两个矩形的另外一条边相等,则至少4条边 用全排列+循环,反正枚举所有边的情 阅读全文
posted @ 2023-12-13 20:55 BakaCirno 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目 扩展中国剩余定理,将所有同余方程合并为一个 设有 \(x \equiv r_1(mod\ m_1)\),\(x \equiv r_2(mod\ m_2)\),即 \(x=m_1p+r_1=m_2q+r2\) 则有 \(m_1p-m_2q=r_2-r_1\), 由扩展欧几里得算法,得: 方程 \ 阅读全文
posted @ 2023-12-13 20:45 BakaCirno 阅读(56) 评论(0) 推荐(0) 编辑