2024年6月8日
【闲话】高考集训之训什么
摘要： 【闲话】高考集训之训什么 写的有些杂，凑活看吧 阅读全文
posted @ 2024-06-08 14:38 hzoi_Shadow 阅读(91) 评论(4) 推荐(4) 编辑
P10466 邻值查找 题解
摘要： 题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了，建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ，平衡树维护前驱、后继（非严格意义上的）求出差值后取 \(\min\) 即可；第二问用 map 实现一个映射 阅读全文
posted @ 2024-06-08 12:57 hzoi_Shadow 阅读(24) 评论(0) 推荐(2) 编辑
P10499 开关问题 题解
摘要： 题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\)，故总方案数为 \(2\) 的自由元数 阅读全文
posted @ 2024-06-08 12:49 hzoi_Shadow 阅读(11) 评论(0) 推荐(2) 编辑
扩大
缩小