摘要: arc110c 大意 给定一个 \(N\) 的排列 \(p\) , 你需要进行 \(N-1\) 次操作,每次操作选定 \(i\) ,交换 \(p_i,p_{i+1}\) 每个 \(i\) 仅能且必须要被选择一次 问: 能否让序列最终升序 存在输出操作顺序 不存在的话输出 \(-1\) 思路 emmm 阅读全文
posted @ 2020-12-10 21:09 ullio 阅读(137) 评论(0) 推荐(0) 编辑
摘要: arc110b 大意 给定一个长为 \(N\) 且仅有 $0,1$ 的串,问: 给定串在 $10^{10}$ 个 $110$ 首尾相接连成的串中出现了几次(位置可以有重复!) 思路 第一次以为不能重复...不看样例的后果 先考虑最特殊的情况,给定串为 $1$ ,此时答案是 $2*10^{10}$ 然 阅读全文
posted @ 2020-12-10 20:51 ullio 阅读(125) 评论(0) 推荐(0) 编辑
摘要: arc110a 大意 给定 \(N\) 求一个 \(x\in [N,10^{13}]\) ,满足任意正整数 \(y\in [2,N]\) ,$y\mid (x-1) $ 思路 最基本的思路, \((x-1) = N!\) ,这是显然满足 \(y|(x-1)\) 的,但是 $30!\approx 10 阅读全文
posted @ 2020-12-10 20:41 ullio 阅读(101) 评论(0) 推荐(0) 编辑