Oxide - 博客园

2021年2月20日

LOJ - 2133「NOI 2015」品酒大会

摘要：冷静冷静。阅读全文

posted @ 2021-02-20 20:23 Oxide 阅读(47) 评论(0) 推荐(0)

LOJ - 6041「雅礼集训 2017 Day 7」事情的相似度

摘要：题目传送门解法先开始想了半天，觉得 \(0,1\) 一定是题目的关键突破口。我真傻。首先，两个前缀的最长公共后缀长度可以看做 \(\text{parent tree}\) 上两个节点（后文节点均在 \(\text{parent tree}\) 上）的 \(\text{LCA}\) 的 len 阅读全文

posted @ 2021-02-20 19:17 Oxide 阅读(119) 评论(0) 推荐(0)

2021年2月19日

[TJOI 2015] 概率论

摘要：重新推了一遍，感觉自己终于有点点点点点点感觉了。阅读全文

posted @ 2021-02-19 20:34 Oxide 阅读(54) 评论(0) 推荐(0)

[题目小结] 快速傅里叶变换 (FFT/NTT)

摘要：甚至只有一道题（阅读全文

posted @ 2021-02-19 17:51 Oxide 阅读(12) 评论(0) 推荐(0)

2021年2月18日

[学习笔记] 生成函数

摘要：上午听讲课真的裂开了 / 尝试进行生成函数入门，请等待……入门失败。阅读全文

posted @ 2021-02-18 22:02 Oxide 阅读(195) 评论(0) 推荐(3)

2021年2月17日

[AGC 018F] Two Trees

摘要：题目传送门解法首先由于每个子树贡献均为奇，通过统计子树个数我们可以算出每个点权值的奇偶性，令权值为偶的点为偶点，反之奇点。如果某点在 \(A,B\) 树的奇偶性不同则不合法。我们将 \(A,B\) 的根连一条边。这样每个点度数的奇偶性就是权值的奇偶性了。然后将奇点在 \(A,B\) 中的对阅读全文

posted @ 2021-02-17 20:38 Oxide 阅读(76) 评论(0) 推荐(0)

LOJ - 6485 LJJ 学二项式定理

摘要：去年学的玩意，只做了一道题啊…… 阅读全文

posted @ 2021-02-17 17:18 Oxide 阅读(66) 评论(0) 推荐(0)

[学习笔记] 莫比乌斯反演

摘要：猛然发现自己莫反题做的好少…… 阅读全文

posted @ 2021-02-17 11:41 Oxide 阅读(74) 评论(0) 推荐(0)

[学习笔记] 狄利克雷卷积

摘要：你卷你吗呢？阅读全文

posted @ 2021-02-17 11:39 Oxide 阅读(171) 评论(0) 推荐(0)

[学习笔记] 积性函数

摘要： 1. 定义若函数 \(f(n)\) 满足 \(f(1)=1\) 且当 \(x,y\) 均为正整数且 \(\gcd(x,y)=1\) 时，都有 \[ f(xy)=f(x)f(y) \] 则 \(f(n)\) 为积性函数。特别地，当不满足 \(\gcd(x,y)=1\) 仍有上式满足时，称 \(f( 阅读全文

posted @ 2021-02-17 11:37 Oxide 阅读(382) 评论(0) 推荐(0)

公告