AT_agc030_d [AGC030D] Inversion Sum 题解 题目大意 给你一个长度为 \(n\) 的数列，然后给你 \(q\) 次交换操作，你每次可以选择操作或者...
- 转载文章
- 2023-08-27
CF258D Little Elephant and Broken Sorting 题解 题目大意 有一个 \(1 \sim n\) 的排列，会进行 \(m\) 次操作，操作为交换...
- 转载文章
- 2023-08-26
题目大意 给 \(N\) 个时刻： 当 \(i\) 为奇数时，\(A_i\) 表示刚刚起床的时刻。 当 \(i\) 为偶数时，\(A_i\) 表示开始睡觉的时刻。 有 \(Q\) ...
- 转载文章
- 2023-08-26
![[ABC305C] Snuke the Cookie Picker题解](https://cdn.luogu.com.cn/upload/image_hosting/ejtofcez.png)
[ABC305C] Snuke the Cookie Picker题解
题目大意 有一个 \(H\times W\) 的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示…
- 转载文章
- 2023-08-26
传送门 一道纯粹的码力 + 卡常题。 前置 矩阵乘法，线段树。 分析 线段树存矩阵。 构造迭代矩阵： \[\begin{pmatrix}f_i&f_{i-1}\end{pm...
- 转载文章
- 2023-08-21
传送门 分析 由于满足 \(a_i\ge0\)，所以 \(s_i\) 单调不减。 当我们找到一个 \(i\) 时，不管 \(i\) 是否满足，下一个可能的一定大于等于 \(a_i+...
- 转载文章
- 2023-08-21
思路比较简单的一道题。 用的五维 dp，看到二维和三维的 dp 直接膜了 orz。 正文开始。 分析 不难看出 dp。 因为 \(b_i\) 的值只与 \(a_{i-1},a_i,...
- 转载文章
- 2023-08-21
前置 树形 dp，二分。 题意 本质上是一个树上背包，需要选不少于 \(k\) 个物品，每个物品有一个重量 \(w\) 和价值 \(v\)，求性价比最大值。 分析 既然是性价比，显...
- 转载文章
- 2023-08-21
题意简述 有一个正反面都为 \(0\) 的卡片，每过 \(1\) 分朝下那一面的数值就会增加 \(1\)，你可以在几个区间的时间内翻转卡片，求经过 \(2n\) 秒后能否让这个卡片...
- 转载文章
- 2023-08-21
CF1656D K-good 题解 题目大意 给出 \(t\) 个整数 \(n\)，对于每一个 \(n\) 找出一个大于等于 \(2\) 的整数 \(k\)，使得 \(n\) 可以...
- 转载文章
- 2023-08-19
CF1787E The Harmonization of XOR 题目大意 给定 \(n\) 个数 \([1, 2, 3, \cdots, n]\) 和两个正整数 \(k\) 和 ...
- 转载文章
- 2023-08-18
CodeForces CF1846G 题解 CodeForces题目链接 洛谷题目链接 标准答案是状压之后，转化成Dijkstra算法跑最短路。我这里提供一个不一样的思路。 题意简...
- 转载文章
- 2023-08-14
洛谷 P3304 [SDOI2013] 直径 题解 题目链接 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 ...
- 转载文章
- 2023-08-14
P1336 最佳课题选择 题解 题目链接 题目分析 状态：考虑 \(f_{i,j}\) 表示前 \(i\) 种论文里面，一共写了 \(j\) 篇，的最少花费时间。 转移策略：我们一...
- 转载文章
- 2023-08-14
一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。有序化可以“...
- 转载文章
- 2023-08-14
方法1 二分+暴力+前缀和Check 注意细节 通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是 复杂度\(\Theta (n^2\log{n})\) #incl...
- 转载文章
- 2023-08-14
\(\text{Solution}\) 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 \(O(n^{\frac 7 4})\)，询问只有 \(...
- 转载文章
- 2023-04-20
\(\text{Solution}\) 推式子 有答案为 \[\begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\fra...
- 转载文章
- 2023-03-22
\(\text{Solution}\) 关键限制是 \(2.A_i\not= A_j\) 这也是上午模拟赛 \(T3\) 导致我暴力不会的东西 考虑更一般的，连边 \((i,j)\...
- 转载文章
- 2023-03-21
![[转]性能测试指标分析-内存](https://img2022.cnblogs.com/blog/1001136/202206/1001136-20220629153304986-1200484112.png)
