上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 28 下一页
摘要: 题目传送门 前置知识 二项式反演 | 乘法原理 | 扩展欧拉定理 | 容斥原理 解法 考虑二项式反演。 设 \(f_{m}\) 表示交集中恰好有 \(m\) 个元素的方案数,\(g_{m}\) 表示交集中至少有 \(m\) 个元素的方案数,即 \(g_{m}=\sum\limits_{i=m}^{n 阅读全文
posted @ 2024-06-24 22:35 hzoi_Shadow 阅读(13) 评论(0) 推荐(2) 编辑
摘要: 【LGR-191-Div.4】洛谷入门赛 #24 \(A\) luogu B3984 [语言月赛 202406] 编程学习 AC \(\left\lceil\frac{y-x}{2}\right\rceil\) 即为所求,搞不懂为什么 \(10^{18}\) 就把 long double 放过去,担 阅读全文
posted @ 2024-06-24 21:56 hzoi_Shadow 阅读(120) 评论(0) 推荐(3) 编辑
摘要: 【闲话】高考集训之训什么 写的有些杂,凑活看吧 阅读全文
posted @ 2024-06-08 14:38 hzoi_Shadow 阅读(91) 评论(4) 推荐(4) 编辑
摘要: 题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了,建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ,平衡树维护前驱、后继(非严格意义上的)求出差值后取 \(\min\) 即可;第二问用 map 实现一个映射 阅读全文
posted @ 2024-06-08 12:57 hzoi_Shadow 阅读(24) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或,然后就转化成了异或方程组,高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\),故总方案数为 \(2\) 的自由元数 阅读全文
posted @ 2024-06-08 12:49 hzoi_Shadow 阅读(11) 评论(0) 推荐(2) 编辑
摘要: 【索引】学习笔记 & 模板 & 做题纪要 宝石化作他的羽翼,圣剑划出阵阵银光。但圣剑龙神深知,他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
posted @ 2024-05-26 11:46 hzoi_Shadow 阅读(37) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改,单点查询的线段树即可。 也可以树上差分,同 146. DFS 序 3,树上差分 1 的 \(1,2\) 操作,时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-05-26 11:26 hzoi_Shadow 阅读(5) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾,故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-05-26 11:21 hzoi_Shadow 阅读(4) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根,子树查询板子。 类似 换根 DP 的思路,我们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设 \(rt_{i}\) 表示第 \(i\) 次操作的树根,\(x_{i}\) 表示第 \(i\) 次操作的节点。接着进行大力分讨。 当 阅读全文
posted @ 2024-05-26 11:16 hzoi_Shadow 阅读(5) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 简化题意 给定 \(H,n\) 和一个长度为 \(n\) 的序列 \(d\),求一个最小的 \(m\) 使得 \(H+\sum\limits_{i=1}^{m}d_{(i-1) \bmod n+1} \le 0\)。 解法 将式子移项后得到 \(\sum\limits_{i=1}^{m} 阅读全文
posted @ 2024-05-26 11:10 hzoi_Shadow 阅读(7) 评论(0) 推荐(2) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 28 下一页
扩大
缩小