题目 题意:给你你一个数x和一个数q,x<=q,每一次可以等概率把x变成[x,q]中任意一个数,问变成q的步数的期望,输出对998244353取模,多组询问 题解:首先肯定的是,可以预处理,因为只和x,q的差值有关 为了方便理解,我们先定义f[p]表示数p到q的期望,例如对于q=10,f[9]就表示 ...
分类：
其他好文 时间：
2018-10-01 01:12:33
阅读次数：
251
HashMap为了存取高效，要尽量较少碰撞，就是要尽量把数据分配均匀，每个链表长度大致相同，这个实现就在把数据存到哪个链表中的算法； 这个算法实际就是取模，hash%length，计算机中直接求余效率不如位移运算，源码中做了优化hash&(length-1)， hash%length==hash&( ...
分类：
其他好文 时间：
2018-09-30 14:50:04
阅读次数：
188
问题 : 【快速幂】a^b时间限制: 1 Sec 内存限制: 128 MB提交: 703 解决: 159[提交] [状态] [讨论版] [命题人:admin]题目描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤109 输入三个用空格隔开的整数a,b和p。 输出一个整数，表示ab mo ...
分类：
其他好文 时间：
2018-09-24 21:21:15
阅读次数：
558
题目描述 N 个小朋友围成一圈，你有无穷个糖果，想把其中一些分给他们。 从某个小朋友开始，我们顺时针给他们标号为 1 ~ N 。第$i$个小朋友可以得到至多 $a[i]$，至少 1 个糖果。 问有多少种分配方案使得每一对相邻的小朋友拿到的糖果数不同。答案对$10^9+7$取模。 输入描述: 第一行一 ...
分类：
其他好文 时间：
2018-09-24 00:27:16
阅读次数：
202
有理数取余其实不是一个单独的东西，其实就是一个费马小定理的应用，但是这个题的数据范围对于不用快读的人有点不友好，我看一个哥们用快读调了3天，然而我20分钟就做完了。 关于读入，就直接在快读中加入一个取模就行了。然后直接费马小定理，但一开始忘了无解的情况，假如b为0就是分母为0，无解。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-23 20:34:58
阅读次数：
223
题解之前 今天还行啊。 Set 肯定要取模。 开始还在想vector这种操作，后来一个dalao发现一定有解，然后有发现一定有一种答案是连续的一段区间，于是就切掉了。 看了题解才发现我们只是运气好。 前缀和如果有n取值，就选%n=0的那一个，不然至多只剩n 1个取值，然而又有n个前缀和。 所以必然有 ...
分类：
其他好文 时间：
2018-09-23 16:37:05
阅读次数：
197
题目质量还是不错的，只是我太菜了== 传送门 T1：序列计数(count) 题目描述 长度为n+1的序列A，其中的每个数都是不大于n的正整数，且n以内每个正整数至少出现一次。 对于每一个正整数k=1,..,n+1，求出的本质不同的长度为k的子序列(不一定要连续)的数量。对10^9+7取模。 输入格式 ...
分类：
其他好文 时间：
2018-09-23 11:41:04
阅读次数：
313
组合数公式 因为取模的性质对除法不适用，这个公式没办法取模 但是可以用逆元把除变成乘 贴个模板 只是放在这边防止自己忘记orz ...
分类：
其他好文 时间：
2018-09-21 23:01:54
阅读次数：
166
安装模块后，都会有对应的文档，可以通过 来获取模块的使用帮助。 例如：获取 的使用帮助。 要在perl程序中使用模块，需要使用use来装载(load)模块。例如， 模块： 一般来说，所有要装载的模块都会写在perl程序的开头，因为use语句是程序编译期间执行的，而且以后要查看、修改程序中使用的模块也 ...
分类：
其他好文 时间：
2018-09-21 13:35:51
阅读次数：
199
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 1.数组归并排序 2.归并排序比较左右两个堆数组中的元素大小时，进行计数，倒着比较，因为左堆倒第... ...
分类：
编程语言 时间：
2018-09-20 01:14:00
阅读次数：
269
