摘要: 草原的图片: https://images2018.cnblogs.com/blog/1220845/201803/1220845-20180313200254308-1722405726.jpg 阅读全文
posted @ 2018-08-02 20:11 会打架的程序员不是好客服 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Coloring Trees 题意:有若干个点,每个点开始有一个颜色值,如果有颜色,则用1~m表示涂有的颜色,如果没颜色用0表示。 定义美观度为,把点按序分组,相邻相同颜色的分为一组,有几组美观度就是几。 例如,颜色号分别为2, 1, 1, 1, 3, 2, 2, 3, 1, 3.则美观 阅读全文
posted @ 2018-08-02 14:45 会打架的程序员不是好客服 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目连接:Harvest of Apples 题意:给出一个n和m,求C(0,n)+C(1,n)+.....+C(m,n)。(样例组数为1e5) 题解:首先先把阶乘和逆元预处理出来,这样就可O(1)将C(m,n)求出来了。但这样还是会超时,所以接下来要分块,每隔500个处理出C(1~m,n)的结果。 阅读全文
posted @ 2018-08-02 09:30 会打架的程序员不是好客服 阅读(848) 评论(2) 推荐(0) 编辑