09 2018 档案

摘要:Description 给定N个度数为1或2的点,求所有带标号简单无向图(无重边和自环)的方案数。 Solution 设度数为2的点... 阅读全文
posted @ 2018-09-17 21:53 sadstone 阅读(51) 评论(0) 推荐(0)
摘要:区间覆盖问题用找后继+倍增。形如 ∑ ... 阅读全文
posted @ 2018-09-12 22:42 sadstone 阅读(33) 评论(0) 推荐(0)
摘要:Description https://loj.ac/problem/570 Solution 设$C_i$表示二进制数等于$i$的人数,再设$G^k_i$表示$k$个人$and$起来等于$i$的方案数。 考虑从易入手,$k=2$时的方案数式子是这样:$G^2_i=\sum_{j\ and\ k=i 阅读全文
posted @ 2018-09-12 22:07 sadstone 阅读(329) 评论(0) 推荐(0)
摘要:Description https://loj.ac/problem/570 Solution 设 Ci ... 阅读全文
posted @ 2018-09-12 22:06 sadstone 阅读(124) 评论(0) 推荐(0)
摘要:自我剖析 拿到一道问题时思维不够发散,知道方向后能立即做出的题有许多。推式子,数学方面不是很擅长。一些常用模板还不能很熟练运用。有时... 阅读全文
posted @ 2018-09-10 22:43 sadstone 阅读(29) 评论(0) 推荐(0)