上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页
摘要: 【前置知识】 convex 与 concave:这是对于数组的概念。类比函数,下凸就是 convex,上凸就是 concave。 【<min,+>卷积问题】 考虑两个数组 \(a_{1\sim n},b_{1\sim m}\),定义它们的<min,+>卷积结果 \(c\): \(|c|=n+m\)。 阅读全文
posted @ 2024-10-03 20:31 FLY_lai 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Jumping Sequences 把移动的上下左右改成左上、左下、右上、右下(坐标轴旋转 \(45\)°)。则最终目的地是 \((A+B,A-B)\)。 (以前移动的方式是 \((\pm d_i,0),(0,\pm d_i)\)。现在每次移动的方式是 \((\pm d_i,\pm d_i)\)) 阅读全文
posted @ 2024-10-03 10:22 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个 \(1\sim n\) 的排列 \(a\)。每次可以选两个位置 \(i,j\),耗费 \(1\) 的代价交换 \(a_i,a_j\)。问使得 \(a\) 升序排列的最小代价是多少,以及方案数。\(1\le n\le 10^5\)。 求最小代价:连边 \(i\rightarrow a_ 阅读全文
posted @ 2024-10-01 10:28 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 打的挺好,好在最后 40min 想起来给 B 对拍一下捡回来 \(100\)pts。 T1 观察到若每个间隔 \(0\) 的个数为 \(i\),则 \(1\) 的个数 \(\le \dfrac{n}{i}\),这启示我们枚举 \(0\) 的个数,然后快速找到下一个 \(1\) 的位置。 记录 \(0 阅读全文
posted @ 2024-09-29 15:37 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 打的算不错的了。就是 C 的部分分没时间打满了。 警示:调试的时候切忌过分相信自己的某一部分代码!!!请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录 \(pfx[],suf[]\) 表示从前往后尽量少走、从后往前尽量多走,会走到哪里。 然后枚举 \(i=0\sim m\),看 \(pf 阅读全文
posted @ 2024-09-24 16:28 FLY_lai 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 当你填表法推了半年没推出来,为什么不试试刷表法呢? 洛谷传送门 在一行中有 $n $个格子,从左往右编号为 \(1\) 到 \(n\)。 有 \(2\) 颗棋子,一开始分别位于位置\(A\)和\(B\)。按顺序给出\(Q\)个要求,每个要求是如下形式: 给出一个位置 \(x_i\),要求将两个棋子中 阅读全文
posted @ 2024-09-18 14:49 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 传送门 给定一棵树,带边权。\(1\) 的代价可以使某边权 \(\pm 1\)。求最小代价使从根到叶子距离都相等。 \(n\le 3\times 10^5,w_e\le 10^9\)。 \(f_u(x)\) 表示 \(u\) 的子树内把 \(u\) 到叶子的距离都变成 \(x\) 的最小代价。\(F 阅读全文
posted @ 2024-09-17 20:28 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 传送门 定义一个函数 \(f\),输入一个数组 \(a\),输出一个数组 \(b\) 为 \(a\) 的子序列:\(b_1=a_1\),设 \(b_i\) 在 \(a\) 中的位置为 \(pos_i\),则 \(b_i\) 为 \(a_{pos_{i-1}+1}\sim a_n\) 中第一个严格大于 阅读全文
posted @ 2024-09-16 19:09 FLY_lai 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 警示:看到一道做过的题不要着急上头去写,写炸了心态就崩了。 T1 题意: 有 \(n\) 个人,每个人有经验 \(w_i\)、薪水 \(s_i\)、意愿 \(p_i\) 三个属性。要选出 \(2k\) 个人组成 \(k\) 组,每组两个人。每个组内一人做组长,一人做组员。要求组长经验 \(\ge\) 阅读全文
posted @ 2024-09-15 12:57 FLY_lai 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 给定 \(n\) 个数的序列,一次操作可以使某个数 \(\pm 1\)。问最少多少次使得序列 \(gcd>1\)。 容易发现 \(n\) 次操作必定能使所有数都变成偶数,所以最优操作次数 \(\le n\)。 所以操作次数 \(\le 1\) 的数 \(\ge n/2\) 个。随机取 \(30\) 阅读全文
posted @ 2024-09-15 12:43 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页