hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
title "LUOGU 5296" Description 给定一个 $n$ 个点的带权无向完全图，求其所有生成树权值的 $k$ 次方之和。 定义一个树的权值，为其所有边权值和。 由于答案可能很大，请输出答案对 $998244353$ 取模的结果。 analysis 参考资料： "hec0411" ...
分类：
其他好文 时间：
2019-08-31 21:13:00
阅读次数：
84
任意模数FFT 这是一个神奇的魔法，但是和往常一样，在这之前，先 $\texttt{orz}\ \color{orange}{\texttt{matthew99}}$ 问题描述 给定 2 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 p 取模 ，$2 \le p \ ...
分类：
其他好文 时间：
2019-08-29 13:28:35
阅读次数：
67
题意 对于一个有两个参数的函数$f(l,r)$ 我们定义其值为： 在树状数组中$l 1$位置减一，$r$位置加一 最后得到的树状数组中不为$0$的位置的个数 求 $$ \sum_{i=1}^n\sum_{j=i}^nf(i,j) $$ $N \leq 10^{18}$ 答案对$10^9+7$取模 解 ...
分类：
编程语言 时间：
2019-08-29 09:46:47
阅读次数：
78
1 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 2 思路和方法 利用归并排序的思想，先把数组分隔成子数组，先统计出子数组内部的逆序 ...
分类：
编程语言 时间：
2019-08-27 23:28:55
阅读次数：
159
题目链接： "公式题 (2)" 比赛链接： "华东交通大学2018年ACM“双基”程序设计竞赛" 题目描述 令f(n)=2 f(n 1)+3 f(n 2)+n,f(1)=1,f(2)=2 令g(n)=g(n 1)+f(n)+n n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e9+7取模 输 ...
分类：
其他好文 时间：
2019-08-27 23:15:09
阅读次数：
110
6.6 类的约束 1. 首先，你要清楚，约束是对类的约束，什么叫抽象类？从小到大的过程叫做抽象 2. 接口类：（在抽象类的基础上）在python中，默认是没有接口类的，接口类不能被实例化（如果实例化会报错），接口类中的方法不能被实现 例子： 有时候写的时候会把方法写错，自己定义一个主动报错；接口初成 ...
分类：
编程语言 时间：
2019-08-26 22:53:48
阅读次数：
108
PAT B1031 查验身份证 题目描述： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下 ...
分类：
其他好文 时间：
2019-08-24 09:32:24
阅读次数：
57
HashMap源码阅读： 1，概述 2，HashMap核心成员变量 3，HashMap构造函数 4，HashMap核心方法 1，概述 搞java的人，都应该知道hashMap的底层数据结构是一个数组+链表（+红黑树）。 大体思路：首先是基于key做hash操作，然后与数组长度取模，定位到某个数组位置 ...
分类：
其他好文 时间：
2019-08-23 22:33:02
阅读次数：
98
