爆零了，爆零了。暴力都写不出来，8700K也拯救不了我了！ day1 T1 也许是贪心。用while循环，每一轮把每个点减一。如果有减到零的，就代表隔断出了一个区间，就需要多用一天。洛谷80分。 #include<iostream> #include<cstdio> using namespace std; const int MAXN=100000+5;...

欧拉函数 | 欧拉筛 简述 欧拉函数ϕi\phi_iϕi​(phii)(phi_i)(phii​)表示<=i<=i<=i并且与iii互质的数的个数。非完全积性函数。 欧拉筛是一种线性筛。时间复杂度O(UpperLimit)O(UpperLimit)O(UpperLimit)。可以用来线性求积性函数。 原理 欧拉筛 欧拉筛抓取当前的素数iii与以前的素数Prim...

大家好，我宣布个事：我是傻逼！！！ 当这条消息出现在你的眼前时，我的Github账号已经被封了大半天了 而此刻，我已经在Gitlab上写这篇博客了 在Python和Gitlab Api的辅助下，我把所有项目都迁到了Gitlab。包括这个博客。所幸我用的是Vercel而不是github pages来跑的 Hexo。 这个故事告诉我们。。不要瞎几把（用大号）键政。 希望看到这里的人（大概几乎没有...