hzoi_Shadow

摘要： 题目传送门 前置知识 树链剖分 | 树的直径 | 最近公共祖先 | 并查集 解法 正着删边不太可做，考虑离线下来反着加边。 一个显而易见的结论：设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\)，另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\)，则 \( 阅读全文

摘要： 暑假集训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, 阅读全文

摘要： "重铸光明之途虽荆棘遍布，但诺亚坚信他们必能跨越层层阻碍，和光之星球的民众们一起冲破黑暗的 牢笼，迎接充满希望的明天。" 阅读全文

摘要： 暑假集训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_{ 阅读全文