Content 小 S 想买下一块地。他所在的城市可以看成一个 \(n\times m\) 的网格，要购买所处在 \((i,j)\) 的网格需要缴税 \(c_{i,j}\) 元，如果一块地里面有多个网格，则所要缴的税为每个网格需要缴税的和。小 S 手头有 \(K\) 块钱，他想知道他最多能够买下多大 ...
分类：
其他好文 时间：
2021-04-10 13:20:40
阅读次数：
0
题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
Description 有 \(n\) 个数，\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制： \(1\le n,m\le5\times 10^5\) Solution 考虑分块，设块 ...
分类：
其他好文 时间：
2021-04-09 13:14:24
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格，每个格子有权值。一个回路在格子的边上，要求有$2\times k$次左转，其他都是右转，且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n ...
分类：
其他好文 时间：
2021-04-01 13:40:21
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
方程的解 方程$Ax = b$的解可以表示为：特解 + 通解的形式。 求特解的方法为：将所有自由变量的值设为$0$ 解的一般性讨论 设$A$为一个$m \times n$矩阵，\(R(A) = r\)，显然$r \leq \min(m,n)$。 若$r = n$，则称$A$是一个列满秩矩阵；若$r ...
分类：
其他好文 时间：
2021-03-18 14:02:24
阅读次数：
0
collect_time.sh脚本需求： 遍历/dz目录下所有以A开头的文件夹，读取该文件夹下的time.log的首行内容，依次写入脚本的路径参数/lj/times.txt中。 编写collect_time.sh: #!/bin/bash file="time.log" readDir="/dz" ...
分类：
系统相关 时间：
2021-03-16 13:55:14
阅读次数：
0
font2 = {'family': 'Times New Roman', 'weight': 'normal', 'size': 12, } ax.legend(loc='lower center', bbox_to_anchor=(0.5, 1), fancybox=True, shadow=T ...
分类：
其他好文 时间：
2021-03-16 12:03:49
阅读次数：
0
