xiaozi-qwq

摘要： 题目概述 在一个 \(n*m\) 的平面上，有一条通过四连通形成的长 \(2k+1\) 的路径。现在给出所有奇数位置的坐标，求可能的路径数量。 赛时分析 首先考虑最简单的情况：两个编号相邻的点，如果可行，那么它们的曼哈顿距离一定为 \(2\)。在此基础上，如果它们的横（纵）坐标相同，那么显然就一种方 阅读全文

摘要： 房租 解题报告 题目描述 现在你有一个 \([1,n]\) 的区间，现在你将面对 \(m\) 个询问，每个询问都形如 \((l_i,r_i)\) ，你需要按照时间顺序依次处理这些询问。 所有询问都会提前给出。对于询问 \((l_i,r_i)\)，它可以被接受当且仅当： \(r_i-l_i+1 \ge 阅读全文

摘要： 跑操 解题报告 简要题意 在 \([1,n\)] 上有 \(m\) 个区间，每个区间有一定价值，每个点有一定花费。对于一个由若干区间构成的集合，其的价值为其包涵区间的总价值减去所有区间的并所覆盖的所有节点的花费。我们可以从这 \(m\) 个区间中取出一个集合，求可以获得的最大价值。 数据规模：\(n 阅读全文

摘要： CF1004E 解题报告 题目 你有 \(n\) 个桶，每个桶里有 \(a_i\) kg 的水，其中一个桶的水里有 \(0.114514\) kg的毒药。现在你可以比较任意两个桶的质量，同时你也可以将一定安全的桶里的水倒入任意一个桶里。现在对桶的序列进行 \(m\) 次修改，每次都会增加/减少一个有 阅读全文

摘要： P9415 「NnOI R1-T4」下楼 题解 初步分析 首先要想绳子怎么用最优。因为环的部分可回收，因此环越长越好。若我们令绳子的最短长度为 \(L_{min}\)，环的部分长 \(len\)，该次下楼两管间隔为 \(dis\)，当环长和楼层间隔确定时显然有： \[L_{min}=\begin{c 阅读全文

摘要： 题目描述 看到“已有若干个就改变权值”，就应该想到贪心。 按价值从大到小处理，每个点都尝试塞入 \(a_i+1\) 及之后的位置，如果不能那就只好买下并放到最前面。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define For(i,s,t) f 阅读全文

摘要： P6645 [CCO 2020] Interval Collection 题解 题意概述 给定一个由区间构成的可重集 \(S\)，求 \(S\) 的一个非空子集，使得 \(P\)，使得在所有 \(S\) 的非空子集中，\(P\) 中所有区间的交最小，且 \(P\) 中所有区间的右端点最大值和左端点最 阅读全文

摘要： 矩阵乘法以及广义矩阵乘法 矩阵乘法 对于一个 \(n*m\) 的矩阵 \(A\) 和一个 \(m*k\) 的矩阵 \(B\) ，可以有如下等式 \[A \times B = C \]其中 \(C\) 是一个 \(n*k\) 的矩阵。 对于 \(C\) 中的每一项 \(C_{i,j}\) ，有如下计算 阅读全文

摘要： 其中 \(N \leq 2e4\) 且 \(M \leq 1e4\)。 初看发现一行只有两个不同的字符构成，因此想到： 令 \(f_{i,c1,c2}\) 为使前 \(i\) 行符合条件，且第 \(i\) 行第一个字符为 \(c1\)，第二个字符为 \(c2\) 的最小代价； 令 \(g_{i,c1 阅读全文

摘要： 其中 \(n,m \leq 100\)。 初见毫无思路，于是打了暴力。枚举了一定范围内的 \((n,m)\)，发现答案矩阵长这样： \(\begin{bmatrix} 1 & 0 & 1 & 0 & 1 & ... \\ 0 & 2 & 0 & 8 & 0 & ... \\ 1 & 0 & 16 & 阅读全文