摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4198 小 A 的楼房外有一大片施工工地,工地上有 \(N\) 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个 阅读全文
posted @ 2021-01-21 16:19 stoorz 阅读(193) 评论(1) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P2290 一个有 \(n\) 个节点的树,设它的节点分别为 \(v_1,v_2,\ldots,v_n\),已知第 \(i\) 个节点 \(v_i\) 的度数为 \(d_i\),问满足这样的条件的不同的树有多少棵。 \ 阅读全文
posted @ 2021-01-21 13:38 stoorz 阅读(189) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3172 我们知道,从区间 \([L,H]\)(\(L\) 和 \(H\) 为整数)中选取 \(N\) 个整数,总共有 \((H-L+1)^N\) 种方案。小 z 很好奇这样选出的数的最大公约数的规律,他决定对每种方 阅读全文
posted @ 2021-01-21 09:41 stoorz 阅读(75) 评论(0) 推荐(0)