随笔分类 -  数论/数学-容斥原理

[Contest on 2021.10.29] 十月的尾巴
摘要:~~~~~~ 阅读全文
posted @ 2021-10-31 15:54 Oxide 阅读(68) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 214
摘要:全场唯一一个不会贪心的人。 阅读全文
posted @ 2021-08-18 21:40 Oxide 阅读(73) 评论(0) 推荐(0) 编辑
LOJ - 6077 逆序对
摘要:今天是星期一啊! 阅读全文
posted @ 2021-08-09 20:36 Oxide 阅读(204) 评论(0) 推荐(0) 编辑
BZOJ - 3622 已经没有什么好害怕的了
摘要:虽然不知道写什么但是不写点什么会觉得有些丑... 阅读全文
posted @ 2021-07-29 22:01 Oxide 阅读(49) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 121
摘要:E - Directed Tree 解法 实际上我们需要满足对于 ai=jj 不是 i 的祖先。我们将 “全部” 变成 “有一个”,即算出不满足条件的种类数(容易发现不满足条件的可以一对一对数),问题可以得到简化。 定义 dpi,ji 的子 阅读全文
posted @ 2021-06-02 16:43 Oxide 阅读(64) 评论(0) 推荐(0) 编辑
[CTS 2019] 氪金手游
摘要:题目 传送门 解法 完了又学不走了,我就是全机房最弱的 QAQ 容易发现题目给了一棵树。 先考虑外向树的情况。设第 i 个点子树的 Wi 和为 sii=1nWi=S。 由于除了 i 子树的点要比 i 晚抽到,其余的点都可以比 阅读全文
posted @ 2021-02-24 20:34 Oxide 阅读(52) 评论(0) 推荐(0) 编辑
[ZJOI 2015] 地震后的幻想乡
摘要:感冒那几天挖了巨多坑…… 阅读全文
posted @ 2020-04-10 11:04 Oxide 阅读(8) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示