- 博客(2)
- 收藏
- 关注
RSS订阅原创 整除分块
整除分块 一个有趣的哲♂学问题 计算 ∑i=1n⌊ni⌋ \sum_{i=1}^{n}\lfloor \frac{n}{i}\rfloor i=1∑n⌊in⌋ 这个式子显然是O(n)O(n)O(n)计算的 但是n≤1012n\leq10^{12}n≤1012 这时暴力貌似行不通了 不过我们可以打表找规律 当n=15n=15n=15时 iii 111 222 333 444 555 6...
2018-10-10 21:23:35
214
原创 [CF1051F] The Shortest Statement 最短路 lca
传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+100,inf=0x3f3f3f3f; const ll INF=1e18; inline int read(){ int x=0,f=1;char ch=getchar(); for(;!isdigit...
2018-10-08 17:52:07
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人