摘要：ABC210: E - Ring MST #最小生成树# #数学# 题目 大意:给定$n$个点(编号$0$~\(n-1\)),\(m\)种无向边,第$i$种边可以连接点$x,(x+a_i)\mod n(0\le x\le n-1)$用一次的花费为$c_i$,求将图变成一个连通块的最小花费 思路 不难 阅读全文

摘要：ABC207:D - Congruence Points #几何# #数学# 题目 https://atcoder.jp/contests/abc207/tasks/abc207_d 大意:给定两个二维平面,各有$n$个点,问,第一个平面上的点经过若干次整体平移或整体旋转(任意角度),能否和第二个平 阅读全文

摘要：牛客练习赛85-哲学家的沉思 #倍增##单调栈# 题目大意 给定$n$个数字,第$i$个为$a_i$, 有$q$个询问,对于每个询问,给定$l,r$,将序列$[l,r]$划分为最少的子序列,使得每个子序列的第一个数在该子序列内最大 复杂度要求:\(O(q\log n)\) 读入: n q a1 a2 阅读全文