随笔分类 -  暴力===============

LOJ6072苹果树
摘要：https://loj.ac/problem/6072 虽然结合了很多算法，但是一步一步地推一下还不算太难的一道题。 首先考虑枚举枚举有用的苹果的集合，然后去算生成树个数。 先考虑怎么计算生成树个数。 发现可以使用matrix tree。 所有有用点可以和有用点以及坏点连边，所有不是坏点的无用点只能 阅读全文
posted @ 2019-04-02 11:29 Creed-qwq 阅读(288) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day12
该文被密码保护。
posted @ 2019-04-02 04:35 Creed-qwq 阅读(7) 评论(0) 推荐(0) 编辑
Routing a Marathon Race
摘要：直接爆搜的复杂度是2^n，对于n define N 110000 define L 100000 define eps 1e 7 define inf 1e9+7 define db double define ll long long define ldb long double using na 阅读全文
posted @ 2019-03-13 21:48 Creed-qwq 阅读(210) 评论(0) 推荐(0) 编辑

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