题目链接 Tetration 题意 给定一个排列 现在可以任意调整这个排列的顺序 求$a_{1}^{a_{2}^{a_{3}^{...^{a_{n}}}}}$对$p$取模的最小值 直接枚举$a$的每一个排列，然后计算取最小值即可。 ...
分类：
其他好文 时间：
2018-01-31 01:11:27
阅读次数：
151
http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 ...
分类：
其他好文 时间：
2018-01-30 23:00:21
阅读次数：
181
一个合法的身份证号码由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-01-30 20:03:55
阅读次数：
127
【题目大意】 求含有n个点有标号的无向联通图的个数（没有重边），n<=130000 方案数对1004535809(479*2^21+1)取模 样例输入 3 样例输出 4 我们考虑递推，$f[i]$表示$i$个点的联通图个数，那么用总数减去不合法的数量。 考虑枚举$1$号点所在的联通块的点数，那么我们 ...
分类：
其他好文 时间：
2018-01-29 16:22:11
阅读次数：
174
题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 ...
分类：
其他好文 时间：
2018-01-29 11:40:56
阅读次数：
228
题目戳 Solution： 这题前面都是废话，关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大，然后对这个值进行快速幂取模。考虑到两个数相与最大能得到的就是这两个数中的最大值，两个数相或最大能得到的也是这两个数中的最大值，而题目中的连续一段可以是一个数，所以我们直接找出序列中的 ...
分类：
其他好文 时间：
2018-01-27 20:14:14
阅读次数：
112
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 ...
分类：
编程语言 时间：
2018-01-27 17:10:56
阅读次数：
161
算数运算 % 取模 --返回除法的余数(10取模2 有余数为 奇数，为0为偶数) ** 幂 -返回多少次方。 // 整除 --返回商的整数部分 比较运算 == 等于 -比罗对象是否相等 != 不等于 -比较两个对象是否不相等 赋值运算 += 加法赋值运算符 c+= a 等同于 c= c+a -= 减 ...
分类：
其他好文 时间：
2018-01-27 15:32:02
阅读次数：
114
1、HashMap的结构是怎样的？ 二维结构，第一维是数组，第二维是链表 2、Get方法的流程是怎样的？ 先调用Key的hashcode方法拿到对象的hash值，然后用hash值对第一维数组的长度进行取模，得到数组的下标。这个数组下标所在的元素就是第二维链表的表头。然后遍历这个链表，使用Key的eq ...
分类：
编程语言 时间：
2018-01-26 00:29:18
阅读次数：
164
我在写一个静态网页的服务器中遇到的一个问题，当时没理解就去查了 因为要访问最外部的json文件，就定义了一个模块读取文件，然后在外边的server.js中调用 但是一直抱路径错误。 我相信很多人和我一样，喜欢在访问文件的时候写相对路径，如果是一个独立文件读取模块，没有问题 在server.js调用时 ...
分类：
其他好文 时间：
2018-01-24 22:16:20
阅读次数：
136
