摘要: 众所周知,这道题翻译有点小问题。 $Description:$ 题目要求给序列 2~n+1 涂色,同时要求每个数和他的质因数的颜色不同 $Sample$ $Input:$ 3 $Sample$ $Output$: 2 1 1 2 我一看,好一题分解质因数,看我$o(n\sqrt n)$ 随便 。 好 阅读全文
posted @ 2019-04-01 21:23 章鱼那个哥 阅读(247) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 求满足$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$的x,y的个数,答案对1e9+7取模。 $Sample$ $Input:$ 1439 $Sample$ $Output:$ 102426508 一开始发现这题好像无从下手,决定先化简式子: 阅读全文
posted @ 2019-04-01 21:16 章鱼那个哥 阅读(162) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 要智慧的我们帮助可爱的小小迪,设计一个数据结构支持区间求和,区间异或修改 $Sample$ $Input:$ 5 4 10 3 13 7 6 1 2 4 2 1 3 3 1 2 4 1 3 3 2 2 5 5 1 1 5 $Sample$ $Output:$ 26 22 阅读全文
posted @ 2019-04-01 10:48 章鱼那个哥 阅读(202) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 给一个序列,每个数有一个颜色c,权值w,不同颜色的若w和小于等于B可交换,相同颜色若w和小于等于A可交换,求最后的序列可能的个数,对1e9+7取模。(相同颜色不同权值算同一种) $Sample$ $Input$: 4 7 3 3 2 4 3 2 1 4 4 $Sampl 阅读全文
posted @ 2019-04-01 10:32 章鱼那个哥 阅读(177) 评论(0) 推荐(0) 编辑