题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩 ...
分类：
编程语言 时间：
2019-10-03 13:06:45
阅读次数：
102
Description 你有一个空心的 $n$ 维超矩形，第 $i$ 维坐标在 $[0,r_i]$ 内。现在你把矩形内所有满足 $\sum\limits_{i=1}^n x_i\le S$ 的位置全部填满了液体，求液体的体积对 $998244353$ 取模（如果是个分数就求逆元）。 subtask3 ...
分类：
其他好文 时间：
2019-10-03 13:04:58
阅读次数：
95
题目翻译： 有编号为1-N号的N个人，他们都记得“自己左边排队的人数和自己右边排队的人数之差的绝对值”，根据他们的报告，给你i的「自己的左排列的人数和自己的右排列的人数的差的绝对值」Ai。 请根据他们的报告，求出原来的排列方法有几种。但是，因为答案有时候会变得很大，请对10^9+7取模 。另外，他们 ...
分类：
其他好文 时间：
2019-10-03 00:53:02
阅读次数：
93
题目 P4783 求一个 $N \times N$ 的矩阵的逆矩阵。答案对 $10^9+7$ 取模。若不可逆，输出 "No Solution"。 分析 由线性代数的知识，求矩阵A的逆矩阵时， 只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。 简单的证明：$A ...
分类：
其他好文 时间：
2019-10-02 22:45:24
阅读次数：
117
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
题目描述 $T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模： $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$ ...
分类：
其他好文 时间：
2019-10-01 22:19:41
阅读次数：
95
你发现每一次有意义的取模至少会把一个数减半. 所以如果没有赋值操作，每个数最多减半 $log$ 次，复杂度就是 $O(nlog^2n)$ 的. 现在考虑赋值：依次最多只会增加 $O(logn)$ 的时间复杂度，所以复杂度还是 $O(nlog^2n)$ 的. code: ...
分类：
其他好文 时间：
2019-09-30 19:42:42
阅读次数：
63
Description "题目链接" 把 $k$ 个数填进 $n\times n$ 的网格中，要求每行每列的最小值均为 $1$ ，求合法方案数对 $10^9+7$ 取模的结果 $1\le n\le 250,1\le k\le 10^9$ Solution 看着标签是 $\text{combinato ...
分类：
其他好文 时间：
2019-09-30 09:40:19
阅读次数：
78
运算符：*算术运算符*逻辑运算符*字符串连接运算符*三元运算符*赋值类运算符 关于java编程中运算符之：算术运算符+ 求和- 相减* 乘积/ 商% 求余数【取模】 ++ 自加1-- 自减1注意：一个表达式当中有多个运算符，运算符有优先级，不确定的加小括号，优先级得到提升。 //++出现在变量后// ...
分类：
编程语言 时间：
2019-09-29 09:16:27
阅读次数：
104
(1)HashMap的实现原理?此题可以组成如下连环炮来问 你看过HashMap源码嘛，知道原理嘛? 为什么用数组+链表？ hash冲突你还知道哪些解决办法？ 我用LinkedList代替数组结构可以么? 既然是可以的,为什么HashMap不用LinkedList,而选用数组? 你看过HashMap ...
分类：
其他好文 时间：
2019-09-28 18:22:53
阅读次数：
102
