hzoi_Shadow

摘要： 暑假集训CSP提高模拟21 组题人： @Muel_imj \(T1\) P241. 黎明与萤火 \(10pts\) 原题： CF963B Destruction of a Tree 部分分 \(10pts\) ：生成 \(1 \sim n\) 的全排列然后依次判断。 \(20pts\) ：输出 NO 阅读全文

摘要： 题目传送门 前置知识 CDQ 分治 | 权值树状数组及应用 | 曼哈顿距离与切比雪夫距离的相互转化 解法 增加一维为时间戳，那么操作 \(1\) 等价于单点加。 曼哈顿距离直接跑 CDQ 分治，貌似不太可做，考虑转化为切比雪夫距离。 原曼哈顿坐标系中的点 \((x_{1},y_{1}),(x_{2} 阅读全文

摘要： 暑假集训CSP提高模拟20 组题人： @KafuuChinocpp \(T1\) P191. Kanon \(0pts\) 原题： luogu P7405 [JOI 2021 Final] 雪玉 | 雪玉 (Snowball) 将 \([a,a+1]\) 看做线段，雪球初始在端点上。 因为一个雪球不 阅读全文

摘要： 暑假集训CSP提高模拟19 组题人： @Chen_jr \(T1\) P173. 数字三角形 \(20pts\) 原题： CF1517C Fillomino 2 部分分 \(20pts\) ：剪枝搜索。 点击查看代码 int p[510],c[510],ans[510][510],dx[5]={0, 阅读全文

摘要： 8.11 闲话 上午 \(7:30 \sim 11:30\) @worldvanquisher | @joke3579 学长安排了一场模拟赛。 暑假集训CSP提高模拟18 午休 \(field\) 查宿。 下午去机房的路上，迷迷糊糊地就进了电梯，这时候才意识到电梯有 \(miaomiao\) 和 \ 阅读全文

摘要： 暑假集训CSP提高模拟18 组题人： @worldvanquisher | @joke3579 \(T1\) P227. Mortis \(0pts\) 原题： [ABC302G] Sort from 1 to 4 | luogu P1459 [USACO2.1] 三值的排序 Sorting a T 阅读全文

摘要： 暑假集训CSP提高模拟17 组题人： @joke3579 \(T1\) P222. 符号化方法初探 \(70pts\) 原题： [ABC081D] Non-decreasing 部分分 测试点 \(1\) ：输出样例 \(1\) 。 测试点 \(11 \sim 15\) ：由于 \(\{ a \}\ 阅读全文

摘要： 题目传送门 前置知识 CDQ 分治 解法 单点修改区间查询，但值域巨大，考虑离散化掉 \(x\)。 时刻 \(t\) 仍很大，考虑将其作为 CDQ 分治的第一维，然后套个 CDQ 分治即可，注意及时清空桶数组。 代码 #include<bits/stdc++.h> using namespace s 阅读全文

摘要： 题目传送门 前置知识 CDQ 分治 | 权值树状数组及应用 解法 增加一维为 DFS 序，然后就转化成了三维偏序问题，可以使用 CDQ 分治求解。 此时等价于求 \(red_{j} \le red_{i},blue_{j} \le blue_{i},dfn_{i}<dfn_{j} \le out_{ 阅读全文

摘要： 题目传送门 前置知识 线段树 | 树链剖分 解法 观察到要维护树上信息，且更改的呈链状，考虑进行树链剖分。 将边权转化成点权，钦定边权给了深度更深的那个点，注意更新时不能更新 \(\operatorname{LCA}\)。 区间赋值和单点查询用线段树维护即可。 代码 #include<bits/st 阅读全文