andif

分类

题解(37)

/ 注册

全部文章（共26篇）

题解 | #LCMs#

NC229749 - LCMs 题意给你一个长度为的序列. 求前置知识莫比乌斯反演思路观察发现：显然左式比较好求，我们可以通过求解左式来或得答案，因为，那么我们可以将上面式子变成：接着这个式子可以转换成：其中我们设接着设，可以发现就表示为倍数的任意两个的乘积之和，就可...

数学

2023-10-01

0 258

题解 | #Sum of gcd of Tuples (Hard)#

NC229748 - Sum of gcd of Tuples (Hard) 题意给你, ，让你求数据范围前置知识莫比乌斯反演思路我们可以将题目给定的公式转换成下列形式：我们可以设接着设，可以发现表示是倍数的方案数那么其实可以写成, 那么接着根据莫比乌斯反演知道: 那么...

数学

2023-10-01

0 315

题解 | #华华给月月出题#

NC23047 - 华华给月月出题题意给你一个, 让你求) 数据范围思路通过观察发现是积性函数，那么我们可以通过欧拉筛预处理出所有的和其他预处理不同，因为空间的问题，我们不能再开一个数组来记录，每个数字第一个质因数出现的次数接着观察可以发现，这个函数也是完全积性函数，那么我们就可以不维...

数学

2023-10-01

0 355

题解 | #模板题【线性筛求积性函数】#

NC229685 - 模板题【线性筛求积性函数】题意求正整数的所有正因数个数，次询问数据范围思路不然发现一个正整数的正因数个数就是一个积性函数，那么我们可以预处理每个数字的正因数个数即可，用上欧拉筛求积性函数来预处理代码中表示这个数字的第一个质因数出现几次或者也可以直接求，而不需...

数学

2023-10-01

0 393

题解 | #[CQOI2012]局部极小值#

NC19922 - 局部极小值题意给你一个的整数矩阵，矩阵上面数字每个正好出现一次，我们认定一个格子里面的整数都小于它相邻（八相邻）格子的整数，那么称这个格子为局部极小值，现在给你一个所有局部极小值出现的位置，问你有多少种矩阵满足数据范围思路定义格子的为假设题目给的局部极小值集合为,...

数学

2023-09-17

1 374

题解 | #Mike and Foam#

NC229623 - Mike and Foam 题意有个啤酒，第杯啤酒含有毫升的泡沫, 然后给你个架子，初始架子为空，然后让你每次取出或者放入一个啤酒，然后每次操作后要你输出当前这个架子上，互质的啤酒对数数据范围思路因为是求解互质，我们其实我们可以把拆解成这种集合，其中是一个的质因数，...

数学

2023-09-17

0 381

题解 | #最后的晚餐(dinner)#

NC19857 - 最后的晚餐题意给你一个圆桌，这个圆桌有个位置，现在有对情侣要入座，问你有多少种方案使得所有情侣都不相邻数据范围思路我们定义性质表示第对情侣相邻，那么这个题的答案就是那么根据容斥原理可得: 因为每对情侣的情况是一样的，假设有对情侣相邻，那么方案数就是那么最终的答...

数学

2023-09-10

0 559

题解 | #无关(relationship)#

NC16513 - 无关题意给你一个集合，如果一个数字不能被集合里面任意一个数字整除，那么这个数字与这个集合无关，问你区间中有多少个这种数字数据范围集合中都是素数思路首先我们可以根据前缀和的思想，把问题变成中与无关的个数减去中与无关的个数，那么问题变成求解中与无关的整数个数，我们设...

数学

2023-09-10

0 405

题解 | #大水题#

NC15079 - 大水题题意给出一个数, 求到中，有多少个数不是的倍数数据范围思路我们定义集合表示到的整数集合我们定义下列的性质分别为: 表示能被整除表示能被整除表示能被整除表示能被整除表示集合中满足性质的元素那么这个题目其实要求的就是: 根据容斥原理可得: 对于的话，...

数学

2023-09-10

0 338

题解 | #Subpermutation#

题意给你一个由的全排列组成的序列，问你这个序列里面有多少个的排列思路有两种情况情况1 这个排列在某一个排列里面，我们把当成一个整理，那么方案数为，接着我们计算排列的方案，那么这种情况的方案数为情况2 我们知道一个排列为 \cdots > p_n&preview=true"> 其中...

数学

2023-09-02

0 385