0. 前言 HashMap和HashTable的区别一种比较简单的回答是： （1）HashMap是非线程安全的，HashTable是线程安全的。 （2）HashMap的键和值都允许有null存在，而HashTable则都不行。 （3）因为线程安全、哈希效率的问题，HashMap效率比HashTabl ...
分类：
编程语言 时间：
2018-01-16 00:55:19
阅读次数：
172
一 、运算符： 1. 算术运算符： “ + ”、“ - ” 、“ * ” 、“ / ” 分别为加、减、乘、除。 % 是“取模运算符”，就是返回除法的余数。eg. a = 3, b=5, b % a 就是b/a的余数2。 常见用处：判断奇偶性及跟奇偶性有关的需求。 ** 是“幂运算符”。eg. a** ...
分类：
其他好文 时间：
2018-01-14 11:02:58
阅读次数：
195
算术运算符：一般是指加减乘除操作。在java 中 加 操作使用 符号 + 表示 减操作 使用 - 符号表示 乘操作 使用 * 符号表示 除操作使用 / 符号表示 取模使用 % 符号表示(取模其实就是运算两个数相除得到余数，如果两个数刚好可以整除，则余数就是0) 自加运算符：++ 自加运算表示在原来的 ...
分类：
编程语言 时间：
2018-01-13 18:45:49
阅读次数：
162
Power Tower CodeForces - 906D 题目大意：有N个数字，然后给你q个区间，要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识，欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x ...
分类：
其他好文 时间：
2018-01-12 17:08:48
阅读次数：
161
题目描述： 给出一个 $n$ 个点 $m$ 条边的 $DAG$ 和参数 $k$。 定义一条经过 $l$ 条边的路径的权值为 $l_k$. 对于 $i = 1…n$, 求出所有 $1$ 到 $i$ 的路径的权值之和, 对 $998244353$ 取模. 对于前 $20$% 的数据, $n ≤ 2000 ...
分类：
其他好文 时间：
2018-01-10 22:46:15
阅读次数：
384
[题面戳我][1] Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。 1 ...
分类：
其他好文 时间：
2018-01-08 18:31:00
阅读次数：
127
【BZOJ4003】序列统计（组合数学，卢卡斯定理） 题面 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N ...
分类：
其他好文 时间：
2018-01-08 01:10:23
阅读次数：
132
【BZOJ1478】Sgu282 Isomorphism 题意 ：用$m$种颜色去染一张$n$个点的完全图，如果一个图可以通过节点重新标号变成另外一个图，则称这两个图是相同的。问不同的染色方案数。答案对$P$取模。 $n\le 53,m\le 1000,P n,P$是质数。 题解 ：对于本题来说，每 ...
分类：
其他好文 时间：
2018-01-07 11:46:38
阅读次数：
333
【POJ2154】Color 题意 ：求用$n$种颜色染$n$个珠子的项链的方案数。在旋转后相同的方案算作一种。答案对$P$取模。 询问次数$\le 3500$，$n\le 10^9,P\le 30000$ 题解 ：旋转i次的循环个数显然是$gcd(i,n)$，然后套用Pólya定理。 $$ans= ...
分类：
其他好文 时间：
2018-01-07 11:44:05
阅读次数：
108
算数运算符 加（＋）、减（－）、乘（*）、除（／）、幂（**）、取模（％）、取整除（//） 比较运算符 等于（==）、不等于（!=）、不等于（<>）、大于（>）、小于（<）、大于等于（>=）、小于等于（<=） 附值运算符 直接赋值（=）、加法赋值（+=）、减法赋值（-=）、乘法赋值（*=）、除法赋值 ...
分类：
编程语言 时间：
2018-01-07 00:44:51
阅读次数：
195
