摘要: 前言 这个东西也算比较常见吧,所以来记录下 作用 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序 逆康托展开即已知在所有由小到大全排列中的顺序求排列 介绍 首先康托展开的公式 \(x=a_i(n-1)!+a_{i-1}(n-2)!...a_{1}(0)!\) $a_i$表示原数的第$i$位 阅读全文
posted @ 2021-04-20 19:22 hunxuewangzi 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 你现在原点$(0,0)$你可以向四个方向走$n(n\le1e3)$步,但是前提是你你必须和上次走的方向夹角为$90$度 题目思路 设$p=\frac{2}$ 若在一个方向走$p$步 那么可以到达的点为$-p,-p+2,-p+4,...0...,p-4,p-2,p$ 总共$p+1$ 阅读全文
posted @ 2021-04-20 09:22 hunxuewangzi 阅读(90) 评论(0) 推荐(0) 编辑