よろしくお願いします

题目链接 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。   【解题思路】 还是对欧拉筛的理解不够透彻，比赛的时候一直是筛完素数再去求解f(i)，其实是可以一边筛一边求解的。 不难发现，当i是素数时，f(i)=2，当i有3个及以上相同因子时，f(i)=0（比如2*2*...

题目链接   【题意】 题目很长，但是题意还是能读懂的。有n个房间，里面分别由ai盏灯需要更换，Lpl每天都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换，剩余的灯就会被留到第二天使用，最后输出她每天最多能更换的房间数和所剩余的灯的数量。 【解题思路】 每次更换节能灯需要得到节能灯需求数目小于拥有数目的房间编号，那么我们可...

题目链接 【题意】 有n个小朋友，排队从老师手中领取n个糖，先到的小朋友先得到若干个糖，直到糖分完，输出有几种分配方式。   【解题思路】 规律很好找，就是(2^n-1)%p，但是n太大了，需要用费马小定理转换一下。 费马小定理：若gcd(a,p)=1，那么 为了构造一个p-1，使n-1=k(p-1)+m，那么原式即等于2^(n-1)%p=2^k(p-1)%p*2^m%p，即2^...

题目链接   【题意】 其实很简单，给n组数据每组数据里有k个点集，求最大连续出现的点的次数。   【解题思路】 啊昨天真是状态差到爆……这题居然都没写出来，可能是那道水题写崩了qaq map里面套个pair表示一个点就好了，然后只要在上一轮没找到的点就记为0，能找到的点说明连续出现，即上一轮的答案再+1，每次再更新最大值即可。   【代码】 #include<...

题目链接   【题意】 Ryuji不想学习，但他会学习一段时间，但是每天的学习效率会下降，其实题目说了一堆就是一个式子。 [r，l]是Ryuji学习时间的一个区间，然后有q次查询，当a=1时，查询l-r的总知识量，当a=2时，更新第l本书的知识量为r。   【解题思路】 将上述式子化简后可得 所以只需要用树状数组或线段树维护a[i]和a[i]*(n-i+1)这两个前缀和...

题目链接   【题意】 给定N种船，每种船有2^C[i]-1艘，每种船能承载V[i]的货物，有q个询问，问选择若干艘船装满重量为S的方案总数。 【解题思路】 嗯……很明显的题意，比赛的时候居然这题看都没看？！！ 只要利用二进制转换成01背包即可。dp[j]表示用若干艘船装成重量为j的方案数。所以动态转移方程为dp[j]=dp[j-w[i]]+dp[j]。 【代码】 #in...