摘要:
写的有些杂,凑活看吧 阅读全文
![【闲话】高考集训之训什么](https://img2024.cnblogs.com/blog/3215244/202406/3215244-20240608143620806-1399603654.png)
摘要:
题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了,建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ,平衡树维护前驱、后继(非严格意义上的)求出差值后取 \(\min\) 即可;第二问用 map 实现一个映射 阅读全文
摘要:
题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或,然后就转化成了异或方程组,高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\),故总方案数为 \(2\) 的自由元数 阅读全文