摘要: 【模板】扩展欧拉定理 板子,可以直接看这个。 Emiya 家今天的饭 拖了二十年的题。很有道理有意思的容斥。\(dp_{i,j,k}\) 变为 \(dp_{i,j}\)(\(j,k\) 两维变成了 \(j\) 的大小关系)确实没想到。 合并果子 加强版 桶排水题。 [SDOI2017]数字表格 推式 阅读全文
posted @ 2020-08-19 19:30 SyadouHayami 阅读(213) 评论(0) 推荐(0)
摘要: 首先随便就能看出来那个样例是来骗人的。我们要答案最优,显然 \(|t_k|+1=|t_{k-1}|\)。 证明:如果 \(|t_{k-1}|\neq |t_k|+1\),那么根据 \(\operatorname{Journey}\) 的定义,\(|t_{k-1}| >|t_k|+1\)。这样可能会占 阅读全文
posted @ 2020-08-19 13:51 SyadouHayami 阅读(154) 评论(0) 推荐(0)

My Castle Town.