二维列表初始化 L=[[0]*n]*m方式初始化 初始化一个 \(m\times n\) 的二维列表，初值全为0 L=[[0]*3]*2 print("初始的：",L) #赋值 for i in range(2): for j in range(3): L[i][j]=i+j print("赋值后： ...
分类：
编程语言 时间：
2021-06-02 12:38:38
阅读次数：
0
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类：
其他好文 时间：
2021-05-24 15:26:40
阅读次数：
0
说在前面 这题有点卡常... Problem 给定$n$个点$P_i(x_i,y_i)\(，每次给一个矩形（给定左下角\)(a,b)\(和右上角\)(c,d)$），求这个矩形里有多少个点。 \(1 \le n,m \le 5 \times 10^5,0 \le x_i,y_i,a,b,c,d \le ...
分类：
其他好文 时间：
2021-05-24 14:12:46
阅读次数：
0
题目 题目描述 用 \(a \times a\) 的石板覆盖 \(n \times m\) 的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少。 输入格式 输入有三个数字 \(n,m,a\) (\(1≤n,m,a≤10^9\) ...
分类：
其他好文 时间：
2021-05-24 12:32:40
阅读次数：
0
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意： 给定一棵 \(N\) 个点的带权树，询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类：
其他好文 时间：
2021-05-24 12:25:02
阅读次数：
0
P3606 : 二分 + 一元二次方程 首先想到单调性上二分，那么可以设 \(t_i\) 表示每一层增加一头牛时间的改变量。 那么 \(t_i=a_i \div [c_i\times(c_i+1)]\)。 由于每一个之间二分的 \(t_i\) 实际上都差不多，所以不用去管哪个是哪个的 \(t_i\) ...
分类：
其他好文 时间：
2021-05-24 10:43:44
阅读次数：
0
###示例 \(n=6\) \(P=<5,10,6,20,2,25,30>\) \(A_{1}:5\times 10\) \(A_{2}:10\times 6\) \(A_{3}:6\times 20\) \(A_{4}:20\times 2\) \(A_{5}:2\times 25\) \(A_{ ...
分类：
编程语言 时间：
2021-05-24 04:37:54
阅读次数：
0
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 ...
分类：
其他好文 时间：
2021-05-23 23:32:23
阅读次数：
0
直接上代码： public class TaskUtil { /** * 多次尝试执行任务，直到成功或次数用完 * @param task 任务 * @param times 循环次数 * @param millisecond 两个任务之间休眠时间（单位：毫秒） * @param <T> * @re ...
分类：
编程语言 时间：
2021-04-30 12:22:56
阅读次数：
0
题目大意： 有一个 \(N\times M\) 的矩阵，每个位置可能是硬地（用 . 表示），易碎地面（用 E 表示），禁地（用 # 表示），起点（用 X 表示），终点（用 O 表示）。 你的任务是操作一个 \(1\times1\times2\) 的长方体。 这个长方体在地面上有两种放置方式，“立” ...
分类：
其他好文 时间：
2021-04-14 11:41:15
阅读次数：
0
