会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Oxide's Blog
A sinking. A sickening of the heart.
首页
新随笔
新文章
管理
上一页
1
···
21
22
23
24
25
26
27
28
29
···
37
下一页
2020年8月20日
CodeForces - 593D Happy Tree Party
摘要: \(\text{Description}\) 传送门 \(\text{Solution}\) 第一眼看见这道题,以为就是 \(\text{CodeForces - 519E A and B and Lecture Rooms}\) 稍微变一变。 然而,\(w_{edge}\le 1e18\)。当场挂
阅读全文
posted @ 2020-08-20 07:32 Oxide
阅读(106)
评论(0)
推荐(0)
2020年8月18日
我的火车头
摘要: Wuuuuuuu~
阅读全文
posted @ 2020-08-18 20:52 Oxide
阅读(210)
评论(0)
推荐(0)
CodeForces - 466E Information Graph
摘要: \(\text{Description}\) 传送门 \(\text{Solution}\) 一个人能否拿到文件取决于这个人在不在文件初始拥有者与其根的链上。那我们用冰茶姬维护员工的根,出现文件时记录链 \((s_i,t_i)\)(\(s_i\) 在下面),最后跑一遍树确定在不在链上即可(注意题目中
阅读全文
posted @ 2020-08-18 18:20 Oxide
阅读(137)
评论(0)
推荐(0)
2020年8月17日
usOJ - 勇者斗恶龙
摘要: [$\text $\text 这个取 \(\min\) 操作十分不好搞。 我们考虑如果不是最后一击,攻击第 \(i\) 个头的伤害就是 \(\max(0,atk_i-d_i)\)。我们可以将 \(atk_i-d_i\) 提前算出并从大到小排序。 然后我们枚举最后一击 \(i\),然后在排好序的数组里
阅读全文
posted @ 2020-08-17 23:02 Oxide
阅读(224)
评论(0)
推荐(0)
2020年6月19日
[杂题合集] 杂题合集
摘要: 一眼标题,鉴定为 —— 非标题党正经随笔。
阅读全文
posted @ 2020-06-19 11:13 Oxide
阅读(172)
评论(0)
推荐(0)
HDU - 4421 Bit Magic
摘要: 现在看来都是回忆啊……有点伤感。
阅读全文
posted @ 2020-06-19 09:49 Oxide
阅读(154)
评论(2)
推荐(0)
2020年6月18日
Codeforces Round #800 (Div. 1)
摘要: 我是不是这辈子都打不了 div. 1 了啊 /ll.
阅读全文
posted @ 2020-06-18 16:10 Oxide
阅读(131)
评论(0)
推荐(1)
2020年6月13日
「快速莫比乌斯变换(FMT)与快速莫比乌斯反演(FMI)」
摘要: 博主的 BiBi 时间 这应该是本蒟蒻的第一篇学习笔记吧。 定义与结论 FMT 定义 \(f(S)=\sum_{S'\in S}g(S')\) FMI 则有 \(g(S)=\sum_{S'\in S}(-1)^{|S|-|S'|}*f(S')\) 证明 不妨设集合 \(x,y,z\),\(x,y,z
阅读全文
posted @ 2020-06-13 22:18 Oxide
阅读(360)
评论(1)
推荐(1)
一些结论
摘要: 证个🔨
阅读全文
posted @ 2020-06-13 16:37 Oxide
阅读(422)
评论(0)
推荐(0)
「usOJ - 5516」无聊的数对
摘要: 又是结论题……
阅读全文
posted @ 2020-06-13 16:35 Oxide
阅读(155)
评论(0)
推荐(0)
上一页
1
···
21
22
23
24
25
26
27
28
29
···
37
下一页
公告