会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FallenLeaf
一个蒟蒻 OIer 的 blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
2025年7月17日
OI集训 Day1
摘要: Content:数据结构 Date:2025.7.17 内容 并查集 ST表 线段树 关于树状数组 一维树状数组 单点修改,区间查询 对于这一类最普通的树状数组,没有什么好说的,直接维护前缀和即可。 struct BIT { long long tr[N]; static int lowbit(in
阅读全文
posted @ 2025-07-17 22:51 Fallen_Leaf
阅读(154)
评论(0)
推荐(1)
2025年7月13日
CodeForces 1192B
摘要: VJudge CodeForces 算法 欧拉序 线段树 思路 对于这道题考虑使用欧拉序的性质: 对于树上的每一个子树,在欧拉序上都有一个区间与之对应。 对于 \((u, v)\) 的最近公共祖先,在欧拉序上表现为区间 \([pos_u, pos_v]\) 内深度最浅的节点。 所以可以将原树转化为欧
阅读全文
posted @ 2025-07-13 15:56 Fallen_Leaf
阅读(18)
评论(0)
推荐(0)
2025年7月12日
SPOJ GSS3
摘要: 洛谷 VJudge 算法 线段树 思路 题目要求维护支持单点修改和查询区间最大子段和的数据结构。 考虑使用线段树维护。对于区间 \([l_1,r_1], [l_2,r_2]\) ,合并后的最大子段和有一下三种情况: 区间 \([l_1,r_1]\) 的最大子段和。 区间 \([l_2,r_2]\)
阅读全文
posted @ 2025-07-12 15:56 Fallen_Leaf
阅读(16)
评论(0)
推荐(0)
2025年7月11日
Luogu_P1471
摘要: Luogu 算法 线段树 数学推导(平均数,方差) 思路 区间操作,很容易想到线段树。 但是方差不好合并,考虑拆解: \[\large \begin{aligned} s^2 &= \frac{1}{n} \sum_{i = 1}^{n} (A_i - \overline A)^2 \\ &= \f
阅读全文
posted @ 2025-07-11 12:54 Fallen_Leaf
阅读(7)
评论(0)
推荐(0)
CodeForces 1114C
摘要: VJudge CodeForcces 算法 数学(质因数分解,因数个数,进制) 思路 根据进制的知识,对于 \(k\) 进制而言,只有当 \(n \bmod k^{i} = 0\) 时,\(k\) 进制意义下的第 \(i\) 位才会为零。 由于 \(k \le 10^{12}\),所以直接进行除法操
阅读全文
posted @ 2025-07-11 10:59 Fallen_Leaf
阅读(10)
评论(0)
推荐(0)
2025年7月10日
Luogu_P1445
摘要: Luogu 算法 数学(素数筛,因子个数) 思路 对于原式做如下推导: \[\large \begin{aligned} \frac{1}{x} + \frac{1}{y} &= \frac{1}{n!} \\ \frac{x + y}{xy} &= \frac{1}{n!} \\ n! \cdot
阅读全文
posted @ 2025-07-10 12:15 Fallen_Leaf
阅读(18)
评论(0)
推荐(0)
2025年7月9日
CodeForces 727F
摘要: VJudge 洛谷 Codeforces 算法 贪心 思路 考虑特殊情况。当 \(m=1\) 时,问题转化为:给定 \(a_0\), 求删除最少元素使得对于任意的 \(i\),满足 \(\Sigma_{j=0}^{i} a_{j} \ge 0\)。 将特殊情况扩展到 \(m \le 10^6\),即
阅读全文
posted @ 2025-07-09 12:14 Fallen_Leaf
阅读(19)
评论(0)
推荐(0)
Luogu_P3129
摘要: Luogu 算法 贪心 思路 由于 Bessie 预先知道了 Elsie 的出牌策略, 所以可以贪心, 考虑每次都出比 Elsie 大一点点的牌, 如果没有就改变规则, 这样可以保证得分最大化. 记 \(f_i\) 表示每次都出大一点点的牌最多可以赢几次, \(g_i\) 相反. 则最后的答案为 \
阅读全文
posted @ 2025-07-09 12:13 Fallen_Leaf
阅读(9)
评论(0)
推荐(0)
Luogu_P2831
摘要: Luogu 算法 搜索 思路 由于 \(n \le 18\),可以考虑搜索。 定义 \(dfs(cur, a, b)\) 表示搜索到了第 \(cur\) 头猪,使用了 \(a\) 条抛物线,前面还有 \(b\) 头猪为被击中。 对于一条抛物线 \(y=ax^{2}+bx+c\),需要三个点确定其解析
阅读全文
posted @ 2025-07-09 12:13 Fallen_Leaf
阅读(9)
评论(0)
推荐(0)
2025年3月30日
Fallen_Leaf's First Blog
摘要: Fallen_Leaf's First Blog 也是成功的有了自己的 Blog, 愿以后的 OI 生涯更加顺利! Rp++ #include <bits/stdc++.h> using namespace std; int main() { __int128 rp = 0; while (true
阅读全文
posted @ 2025-03-30 11:37 Fallen_Leaf
阅读(15)
评论(0)
推荐(0)
上一页
1
2
3
4
公告