weixin_44111457的博客

【题目描述】小S决定送给小萌一个礼物。这是一个特殊的礼物，它是一个集合，且集合所有的数的gcd为1，所有数的lcm为m。小S他有多少种不同的送礼方案呢。两个送礼方案不同当且仅当存在某个x在一个方案中而不在另一个中。答案对998244353取模。【输入】一行一个正整数m。【输出】输出答案对998244353取模。【思路】1.初步分析首先，集合内的数一定是m的约数，于是第一个算...

【题目描述】【思路】考虑这样一个思路：枚举一个极大的矩形交的区域，统计答案，这样一定可以做到不重不漏。因为对于一种方案它们相交的区域是唯一确定的。考虑容斥：对于每一种方案，我们只需要保证每种方案被计算一次即可。先考虑一维的情况：对于任何一段区间，如果我们加上至少包括一个格子的方案数，减去至少包含了两个相邻格子的方案数，因为对于每一个区间，两个相邻格子的数量恰好比一个格子的数量多一个，这样包含...

【描述】有n个顶点的凸多边形，每个顶点两两之间有一条边，有m条红色的边，以及给出红色边的两边顶点编号，输出其中边颜色都相同的三角形的个数。(n<=1000n<=1000n<=1000)【思路】这道题思路很是清奇。考虑暴力，自然是O(n3)O(n^3)O(n3)暴力枚举，如果你有梦想，由于判断的常数极小，所以是有可能过的。 考虑优化，我们考虑计算枚举每个顶点，计算单色三角形...