02 2022 档案

「CTSC2017」网络
摘要：题目 点这里看题目。 分析 可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。 首先从题目中注意到两个关键信息： 最长最短路——直径——联系到原树的直径； 显然答案是可以二分的； 原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论： 新加边的一个 阅读全文
posted @ 2022-02-27 22:38 crashed 阅读(58) 评论(0) 推荐(0) 编辑
「LOJ6538」烷基计数 加强版 加强版
摘要：题目 点这里看题目。 省流版：求结点个数为 n 的结点儿子数不超过 3 的无标号有根树个数。 对于 100% 的数据，满足 1≤n≤105。 分析 首先，遇到这种问题，不难猜想使用生成函数；并且，其余一大堆树计数的问题，都可以用生成函数解决。 设 \(G(x) 阅读全文
posted @ 2022-02-22 21:19 crashed 阅读(105) 评论(0) 推荐(0) 编辑
「多校赛20220216」数学题
该文被密码保护。
posted @ 2022-02-17 22:59 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220214」开心消消乐
该文被密码保护。
posted @ 2022-02-14 17:36 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「WTF」铁锅乱炖-比赛篇
摘要：“「WTF」铁锅乱炖”退役了，现在我来记录赛场错误 阅读全文
posted @ 2022-02-12 16:01 crashed 阅读(224) 评论(0) 推荐(1) 编辑
「WTF」铁锅乱炖-实现篇
摘要：“「WTF」铁锅乱炖”退役了，现在我来记录实现错误 阅读全文
posted @ 2022-02-12 16:00 crashed 阅读(154) 评论(0) 推荐(0) 编辑
「WTF」铁锅乱炖-算法篇
摘要：“「WTF」铁锅乱炖”退役了，现在我来记录算法错误 阅读全文
posted @ 2022-02-12 15:58 crashed 阅读(199) 评论(0) 推荐(0) 编辑
「多校赛20220210」传染
该文被密码保护。
posted @ 2022-02-11 08:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220209」卿且去
该文被密码保护。
posted @ 2022-02-09 19:22 crashed 阅读(8) 评论(0) 推荐(1) 编辑
「多校赛20220209」梧桐依旧
该文被密码保护。
posted @ 2022-02-09 16:08 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220209」异或
该文被密码保护。
posted @ 2022-02-09 15:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220209」差量
该文被密码保护。
posted @ 2022-02-09 12:06 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220209」数列
该文被密码保护。
posted @ 2022-02-09 10:46 crashed 阅读(1) 评论(0) 推荐(1) 编辑

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