03 2024 档案

CF1948F 题解
摘要：对于每个询问，可以把这 r−l+1 个袋子合并成一个 有 ∑i=lrai 个金币和 ∑i=lrbi 个银币的袋子。[l,r] 外的袋子同理也可以这样合并。 假设 \(sum_a = \s 阅读全文
posted @ 2024-03-16 10:58 CTHOOH 阅读(128) 评论(0) 推荐(0) 编辑
ABC344G 题解
摘要：题意 给定 N 个二维平面上的点 (Xi,Yi) 与 Q 组询问，每组询问给出一条直线 Y=AiX+Bi，问有多少个点在直线上方（或者在直线上）。也就是询问有多少个 (Xi,Yi)，满足 \(Y_i \ge A_j \times X_i 阅读全文
posted @ 2024-03-10 17:27 CTHOOH 阅读(33) 评论(0) 推荐(0) 编辑
CF1635F 笔记
摘要：好题啊。 题意 给定 n 个二元组 (xi,wi)，保证 x 升序。有 m 个询问 [l,r]，对于每个询问求出： minl≤i<j≤r(xj−xi)⋅(wi+wj)题解 阅读全文
posted @ 2024-03-09 15:51 CTHOOH 阅读(13) 评论(0) 推荐(0) 编辑
P5416 笔记
摘要：前置知识：线段树分治。 题意 给定 n 个节点的树，每个节点有一个二元组集合 Si。 这个集合有一个限制：Si 一定是 Sfai 中删除一个二元组或者加一个二元组，并且加进来的二元组互不相同。 现在有 m 个询问，每个询问给出 k,h 表 阅读全文
posted @ 2024-03-09 14:46 CTHOOH 阅读(8) 评论(0) 推荐(0) 编辑
CF576E 笔记
摘要：前置知识：线段树分治。 题意 给定一个 n 个点 m 个点的图，有 k 种颜色，初始时每条边都没有颜色。 有 q 组询问，每组询问 (i,c) 表示把第 i 条边颜色改成 c，然后判断：所有颜色为 c 的边拉出来是否是一个二分图。 如 阅读全文
posted @ 2024-03-08 12:58 CTHOOH 阅读(3) 评论(0) 推荐(0) 编辑
P3242 接水果笔记
摘要：好题。 题意 给定一个 n 个结点的树，并且还给定了大小为 p 的一个带权路径集合 S，S 中的路径 (x,y,v) 表示这是一条端点为 x,y 且权值为 v 的路径。 有 q 个询问，每个询问给出 (x,y),k，查 阅读全文
posted @ 2024-03-06 23:52 CTHOOH 阅读(6) 评论(0) 推荐(0) 编辑
线性代数笔记
摘要：线性代数笔记 高斯消元 高斯消元是用于求解 n 元线性方程组的算法。这里不讲别的，只讲算法流程。 首先，可以用一个 n 行 (n+1) 列的矩阵来表示一个 n 元线性方程组： \[\begin{cases} a_{1, 1}x_1 + a_{1, 2}x_2 + 阅读全文
posted @ 2024-03-05 13:40 CTHOOH 阅读(25) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示