ryougi_

题解

/ 注册

全部文章 / 题解（共2篇）

选择客栈

https://ac.nowcoder.com/acm/problem/16594两个人，每个客栈有颜色和价格，问两个人住一样的颜色并且中间有价格<=有的钱的客栈问有多少种住法；枚举左边的人的位置，统计右边的人可以在的位置的数量 #include <bits/stdc++.h> u...

2020-09-04

0 819

J Just Shuffle

初始序列1,2,3,4,5...设为a,有一个置换p，a置换k次后成了b；题目给了b，k，求a置换一次的结果；对于b可以求出一些循环节，长度设为r，设一个数z，使得zk%r==1；即a转zk次后为1；即是答案；z可以用逆元也可以直接试，不超过r；.#include <bits/stdc++.h...

2020-07-14

5 741