- 博客(3)
- 收藏
- 关注
RSS订阅原创 2693: jzptab
https://www.cnblogs.com/ljh2000-jump/p/6358095.html 这个链接推得和我一样，线性筛F函数 最后算的时候不能T 和F(T)都求前缀和 我们可以把F[T]=F[T]*T; 这样就可以求了；#include<cstdio> #include<algorithm> #include<cstring> using namespace std; type
2018-01-04 20:25:18
295
原创 Mobius反演
2440: [中山市选2011]完全平方数 最直观的想法是容斥，x-x/(pi)^2+x/(pi*pj)^2…… 但是最坏情况下可能有O(2^p) ，虽然很快就会超过x，还是很快的， 换一种方法来分析，我们只要某些质数的乘积来算，那么mu[i]!=0的i就是符合要求的数字，而其他的+-号由于mu[i]相同，所以直接ans+=x/(i*i)*mu[i]即可.3529: [Sdoi2014]数表
2018-01-04 18:50:51
329
原创 5140: [Usaco2017 Dec]A Pie for a Pie
题目：两只牛，牛A和牛B，他们对水果派的品味不同，每个人都有n<=1e5个派，每个派都有两种得分a[i], b[i]，其中a[i]是牛A对该派的评分，b[i]是牛B的评分, 0 <= a[i], b[i] <= 1e9。两只牛开始礼尚往来，从牛A开始，它选一个pie给牛B，设这个pie的评分是(a[i], b[i])。此时牛B为了不失礼节（不太小气，也不要太谄媚）要选出一个B 评分在[b[i],
2018-01-04 10:49:23
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人