hzoi_Shadow

摘要： 6.27 闲话 下午返校了，在校门口取新高一的校服。试穿时用力太大不小心将左眼镜腿掰折了一截，因为着急进校，就凑活用了。 进校后回 \(1506\) 发现我的行李从上铺搬到了下铺，摊在床上，稍微值点钱的东西都没了，包括但不限于肥皂、洗衣粉、两大袋零食、指甲剪、风油精、剪刀、湿巾、锁加两个钥匙、鞋套、 阅读全文

摘要： 中考后SH四日游 阅读全文

摘要： 题目传送门 前置知识 二项式反演 | 乘法原理 | 扩展欧拉定理 | 容斥原理 解法 考虑二项式反演。 设 \(f_{m}\) 表示交集中恰好有 \(m\) 个元素的方案数，\(g_{m}\) 表示交集中至少有 \(m\) 个元素的方案数，即 \(g_{m}=\sum\limits_{i=m}^{n 阅读全文

摘要： 【LGR-191-Div.4】洛谷入门赛 #24 \(A\) luogu B3984 [语言月赛 202406] 编程学习 AC \(\left\lceil\frac{y-x}{2}\right\rceil\) 即为所求，搞不懂为什么 \(10^{18}\) 就把 long double 放过去，担 阅读全文

摘要： 写的有些杂，凑活看吧 阅读全文

摘要： 题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了，建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ，平衡树维护前驱、后继（非严格意义上的）求出差值后取 \(\min\) 即可；第二问用 map 实现一个映射 阅读全文

摘要： 题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\)，故总方案数为 \(2\) 的自由元数 阅读全文

摘要： 宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文

摘要： 题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的 \(1,2\) 操作，时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa 阅读全文

摘要： 题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam 阅读全文