题目描述 有一个$n$个元素的置换，你要选择$k$个元素，问有多少种方案满足：对于每个轮换，你都选择了其中的一个元素。 对$998244353$取模。 $k\leq n\leq 152501$ 题解 吐槽 为什么一道FFT题要把$n$设为$150000$？ 解法一 先把轮换拆出来。 直接DP。 设$ ...
分类：
其他好文 时间：
2018-03-13 21:09:44
阅读次数：
233
题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙，在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树，和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 ...
分类：
其他好文 时间：
2018-03-12 15:11:31
阅读次数：
205
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 ...
分类：
其他好文 时间：
2018-03-11 14:13:32
阅读次数：
249
推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911 通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆 ...
分类：
其他好文 时间：
2018-03-11 02:36:12
阅读次数：
139
来源：codeforces E. Tetrahedron 来源：codeforces E. Tetrahedron You are given a tetrahedron. Let's mark its vertices with letters A, B, C and D correspondin ...
分类：
其他好文 时间：
2018-03-10 18:49:09
阅读次数：
205
Description "题库链接" 给你四个数 $N,K,M,P$ ，让你生成一段长度为 $K$ 严格单调递增序列，并且满足： 1. 第一位可以为任意元素； 2. 相邻两位的差值不超过 $M$ ； 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个，对 $P$ 取模。 $ ...
分类：
其他好文 时间：
2018-03-10 11:58:19
阅读次数：
123
https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk?2中不断减去rk?1直到小于rk?1。一个更高效 ...
分类：
编程语言 时间：
2018-03-08 19:38:24
阅读次数：
261
问题描述 给定你一个 $1 \sim n$ 的排列 $\{p_i\}$，可进行若干次操作，每次选择两个整数 $x,y$，交换 $p_x,p_y$。 请你告诉穰子，用最少的操作次数将给定排列变成单调上升的序列 $1,2,\ldots,n$，有多少种 方式 呢？请输出 方式数 对 $10^9+9$ 取模 ...
分类：
其他好文 时间：
2018-03-08 18:36:40
阅读次数：
146
一、数学相关 1、绝对值：abs(-1)2、最大最小值：max([1,2,3])、min([1,2,3])3、序列长度：len('abc')、len([1,2,3])、len((1,2,3))4、取模：divmod(5,2)5、乘方：pow(2,3)6、浮点数：round(1) 二、功能相关 1、函 ...
分类：
编程语言 时间：
2018-03-07 11:38:18
阅读次数：
226
35.数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的 ...
分类：
其他好文 时间：
2018-03-07 00:47:02
阅读次数：
182
