01 2022 档案

该文被密码保护。
posted @ 2022-01-21 20:09 zero4338 阅读(13) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-01-21 19:57 zero4338 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-01-18 20:21 zero4338 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-01-15 19:04 zero4338 阅读(13) 评论(0) 推荐(0)
摘要:Description uoj498 Solution 首先考虑图的乘积有什么性质 . 考察 \(G_1\times G_2\), 不妨假设 \(G_1,G_2\) 连通 , 若不连通则可以拆成若干个连通块的乘积 . 如果有一个图为孤立点 , 那么联通块有 \(|G_1||G_2|\) 个 . 下面 阅读全文
posted @ 2022-01-04 21:32 zero4338 阅读(88) 评论(0) 推荐(2)
摘要:Description arc104e Solution 观察到 \(n\) 只有 \(6\), 考虑枚举最后 \(x_i\) 之间的大小关系 . 枚举方式是先枚举最后有几个不相等的数 , 然后指定每个 \(x_i\) 的排名 . 最多只有 \(4683\) 种 . 枚举大小关系后可以直接求出最长上 阅读全文
posted @ 2022-01-02 16:06 zero4338 阅读(124) 评论(0) 推荐(0)
摘要:Description loj2105 Solution 考虑计算所有情况下的叶子总数然后除以树的种类数 . 设 \(f(i)\) 为大小为 \(i\) 的树的叶子数总和 ,\(g(i)\) 为大小为 \(i\) 的全部树的种类数. 那么显然有递推式 \(f(i)=2\sum\limits_{j=1 阅读全文
posted @ 2022-01-01 21:15 zero4338 阅读(84) 评论(0) 推荐(0)