上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页
  2020年8月20日
摘要: \(\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)
摘要: \(\text{Description}\) 传送门 \(\text{Solution}\) 一个人能否拿到文件取决于这个人在不在文件初始拥有者与其根的链上。那我们用冰茶姬维护员工的根,出现文件时记录链 \((s_i,t_i)\)(\(s_i\) 在下面),最后跑一遍树确定在不在链上即可(注意题目中 阅读全文
posted @ 2020-08-18 18:20 Oxide 阅读(137) 评论(0) 推荐(0)
  2020年8月17日
摘要: [$\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)
摘要: 现在看来都是回忆啊……有点伤感。 阅读全文
posted @ 2020-06-19 09:49 Oxide 阅读(154) 评论(2) 推荐(0)
  2020年6月18日
摘要: 我是不是这辈子都打不了 div. 1 了啊 /ll. 阅读全文
posted @ 2020-06-18 16:10 Oxide 阅读(131) 评论(0) 推荐(1)
  2020年6月13日
摘要: 博主的 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)
摘要: 又是结论题…… 阅读全文
posted @ 2020-06-13 16:35 Oxide 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页