上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: luogu P6348 [PA2011] Journeys 加入时间:2023-05-31 完成时间:未知 CF786B Legacy 加入时间:2023-05-31 完成时间:未知 luogu P6087 [JSOI2015] 送礼物 加入时间:2023-06-17 完成时间:未知 luogu P 阅读全文
posted @ 2024-06-27 21:34 hzoi_Shadow 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 6.27 闲话 下午返校了,在校门口取新高一的校服。 进校后回 \(1506\) 发现a56爆大奖在线娱乐的行李从上铺搬到了下铺,摊在床上,稍微值点钱的东西都没了,包括但不限于肥皂、肥皂盒、两大袋零食、指甲剪、锁加两个钥匙、鞋套、花露水、鞋垫、水杯、雨伞、卫生纸。 以为是单独取食堂办饭卡,但失败了,遇到其他奥赛的一问 阅读全文
posted @ 2024-06-27 19:54 hzoi_Shadow 阅读(55) 评论(4) 推荐(4) 编辑
摘要: 中考后SH四日游 阅读全文
posted @ 2024-06-26 10:17 hzoi_Shadow 阅读(95) 评论(9) 推荐(4) 编辑
摘要: 题目传送门 前置知识 二项式反演 | 乘法原理 | 扩展欧拉定理 | 容斥原理 解法 考虑二项式反演。 设 \(f_{m}\) a56爆大奖在线娱乐交集中恰好有 \(m\) 个元素的方案数,\(g_{m}\) a56爆大奖在线娱乐交集中至少有 \(m\) 个元素的方案数,即 \(g_{m}=\sum\limits_{i=m}^{n 阅读全文
posted @ 2024-06-24 22:35 hzoi_Shadow 阅读(6) 评论(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 阅读(23) 评论(0) 推荐(3) 编辑
摘要: 【闲话】高考集训之训什么 写的有些杂,凑活看吧 阅读全文
posted @ 2024-06-08 14:38 hzoi_Shadow 阅读(64) 评论(3) 推荐(3) 编辑
摘要: 题目传送门 前置知识 二叉搜索树 & 平衡树 解法 笔者写这篇题解的时候题面应该是出锅了,建议去看 Acwing 的题面。 第一问同 luogu P2234 [HNOI2002] 营业额统计 ,平衡树维护前驱、后继(非严格意义上的)求出差值后取 \(\min\) 即可;第二问用 map 实现一个映射 阅读全文
posted @ 2024-06-08 12:57 hzoi_Shadow 阅读(4) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或,然后就转化成了异或方程组,高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\),故总方案数为 \(2\) 的自由元数 阅读全文
posted @ 2024-06-08 12:49 hzoi_Shadow 阅读(4) 评论(0) 推荐(2) 编辑
摘要: 前文 各类模板 学习笔记 动态规划 数据结构 不带修莫队 | 带修莫队 | 只加不减回滚莫队 | 只减不加回滚莫队 权值线段树 动态开点线段树1 | 动态开点线段树2 线段树合并 普通平衡树-Treap | 普通平衡树-FHQ_Treap | 普通平衡树-Splay | 文艺平衡树-FHQ_Trea 阅读全文
posted @ 2024-05-26 11:46 hzoi_Shadow 阅读(11) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改,单点查询的线段树即可。 也可以树上差分,同 146. DFS 序 3,树上差分 1 的 \(1,2\) 操作,时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-05-26 11:26 hzoi_Shadow 阅读(2) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页
扩大
缩小
/*
*/