“OI”
UVA10755
0x01 简化题意题意传送门 给你一个立方体，要求从这个立方体中切割出一个小的立方体使得立方体内的和最大。 0x02 思路分析思来想去，实在是没有什么好算法在立方体上，于是我们又想到了老朋友——...
SP348
题目传送门 0x01 简化题意路上有 $n$ 个加油站，每个加油站有一定量的油，卡车邮箱无限大，每 $1$ km需要 $1$ 箱汽油，问最少需要加油几次到达终点。 0x02 思路分析简单看一下数...
斜率优化
序列解题报告建议到我的博客里食用 题意：首先定义一个目标序列，称为 $k-$ 序列：对于序列中的每一项 $s$，序列中至少有 $k-1$ 个其他项都等于 $s$。每次操作可以使序列中的任何一项的...
CSP-J2022T4
题目传送门 简化题意：二维平面上有 $n$ 个点，还可以再添加 $k$ 个点，坐标要求是整数，选取一个点序列使得序列中每个点个横纵坐标非严格单调递增且满足 $x_{i+1}-x_{i}=1$、$...
Solution for the third competition in summer in 2022
A: hs都水讲过了还做不来，建议回去反省上课摸了多久的鱼。矩阵乘法有结合律所以符合 $A_n==({A_{n/2}})^2(n\equiv 0\mod 2)$ $A_n==A_{n-1}*A(...
P8446
题目传送门 题意：你有一个长度为 $n$ 的序列 $a$，它的一个区间 $[l,r]$ 的价值是 $\max\{a_l,a_{l+1},\cdots,a_r\}-\min\{a_l,a_{l+1...
P8445
题目传送门 题意：给定序列 $\{a_n\},\{b_n\}$，求一个序列 $\{c_n\}$ 满足 $\forall i\in[1,n],c_i\in\{a_i,b_i\}$，最大化 \max...
P8444
题目传送门 题目意思：你有 $w$ 元，你只能从 $n$ 个商品选一个买买得起的，但是你可以用你有的商品换取 $n$ 个其他商品，换取的商品价值总和不能大于原来的。每个商品只有一个。 看了一眼数...
P8443
题目传送门 题意：提供 $l$, $r$, $x$，求出$\gcd(\lfloor \frac{l}{x}\rfloor,\lfloor \frac{l+1}{x}\rfloor,\cdots,...