首页 > 其他分享 >「杂题乱刷」AT_abc230_e

「杂题乱刷」AT_abc230_e

时间:2024-04-19 11:44:50浏览次数:27  
标签:-- ll cin long while abc230 杂题 define

链接(luogu)

链接(at)

典题。

整除分块。

点击查看代码
/*
Tips:
你数组开小了吗?
你MLE了吗?
你觉得是贪心,是不是该想想dp?
一个小时没调出来,是不是该考虑换题?
*/
#include<bits/stdc++.h>
using namespace std;
#define map unordered_map
#define forl(i,a,b) for(register long long i=a;i<=b;i++)
#define forr(i,a,b) for(register long long i=a;i>=b;i--)
#define forll(i,a,b,c) for(register long long i=a;i<=b;i+=c)
#define forrr(i,a,b,c) for(register long long i=a;i>=b;i-=c)
#define lc(x) x<<1
#define rc(x) x<<1|1
#define mid ((l+r)>>1)
#define cin(x) scanf("%lld",&x)
#define cout(x) printf("%lld",x)
#define lowbit(x) x&-x
#define pb push_back
#define pf push_front
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
#define ll long long
#define ull unsigned long long
#define lcm(x,y) x/__gcd(x,y)*y
#define Sum(x,y) 1ll*(x+y)*(y-x+1)/2
ll t;
ll L,R,n;
void solve()
{
	ll ans=0;
	cin>>n;
	for(ll i=1;i<=n;i=L+1)
		L=n/(n/i),ans+=(L-i+1)*(n/i);
	cout<<ans<<endl;
}
int main()
{
	IOS;
	t=1;
//	cin>>t;
	while(t--)
		solve();
    /******************/
	/*while(L<q[i].l) */
	/*    del(a[L++]);*/
	/*while(L>q[i].l) */
	/*    add(a[--L]);*/
	/*while(R<q[i].r) */
	/*	  add(a[++R]);*/
	/*while(R>q[i].r) */
	/*    del(a[R--]);*/
    /******************/
	QwQ;
}

标签:--,ll,cin,long,while,abc230,杂题,define
From: https://www.cnblogs.com/wangmarui/p/18145485

相关文章

  • 「杂题乱刷」洛谷 P2398
    典题。发现问题可以变为枚举\(i\),求出两两数\(gcd\)为\(i\)的个数,但是这样还是\(O(n^2)\)的。然后可以将两边同时除以\(i\),原式变为暴力筛复杂度是\(O(n\log_2(n))\)的,加个前缀和时间复杂度为\(O(n)\)。点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是......
  • 计数杂题
    P4071[SDOI2016]排列计数:https://www.luogu.com.cn/problem/P4071思路:题目要求序列中m个数下标等于自身,其余n-m个数满足错排。那么每次在n个位置中选出m个a[i]=i的位置,之后我们再用错排公式求出n-m的错排,最后用乘法原理即可。intf[maxn],g[maxn],d[maxn];voidinit(){......
  • 4月杂题
    1.AGC066DAIndependentSet先把\(T\)串看成是\(AB\)和\(B\)的拼接,把\(T\)变成\(S\)的过程看成是\(A\)在移动。考虑\(T\)中一段极长的\(AB\)连续段,你发现最左边的\(A\)一定会往右移,否则可以让这个连续段左边的\(B\)与最左边的\(AB\)交换,这是不劣的。最......
  • AT 杂题记录
    byTheBigYellowDuck一些没有做整场或者不值得写比赛记录的杂题。[ABLD]FlatSubsequence子序列问题,容易想到跟最长上升子序列类似的dp方法。设\(f(i)\)为以\(i\)结尾的合法序列的最大长度。转移方程为\[f(i)=\max\limits_{j<i}\{f(j)\}+1\]其中\(j\)要满足\(|a......
  • CF 杂题记录
    byTheBigYellowDuckCF11BJumpingJack由于左右对称,我们可以取绝对值,只考虑数轴正方向的做法。设经过若干次向正方向的跳跃跳到了\(X\)的位置,分类讨论:若\(X=x\),则已经达到了目标位置。若\(X>x\),考虑\(l=X-x\),若\(l\)为偶数则让第\(\dfrac{l}{2}\)次向负方向跳......
  • 「杂题乱刷」CF786C
    题目链接(luogu)题目链接(cf)水2400。首先我们容易看出,答案具有单调性,然后无法使用数据结构进行优化,这时我们可以直接根号分治,发现总是有一段连续的区间数是相同的,因此我们直接根号分治套二分即可AC。参考代码:点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪......
  • 图论杂题
    Codeforces1572D-BridgeClub题意给出\(n\),有\(2^n\)个点,点权已给出。要求只有两个点的编号的二进制上有且只有一个位置不同时,这两个点有连边。求原图最多选择\(k\)条边的最大(点)权匹配。\(n\le20;k\le100\)Sol考虑边连接的两个点的\(\mathrm{popcount}\)一定不......
  • 杂题
    预计是以后感觉比较有价值并且不好明确分为某一类的题都放在里面[ABC124D]Handstand每次操作可以对一个子串反转,仔细想一下,不难想到每次应该都是对一个全为0的子串进行反转。因为假如我们将一个串进行操作使其变成全部为1,只对0操作的总操作数是一定是最低的。因为如果对1操作......
  • 杂题选讲
    杂题选记写一点比较神奇的杂题。觉得出的都很有心意啊。抽屉原理抽屉原理通常不会在程序中出现,但是这是一个评价复杂度,人肉计算阈值的有时不错的方法。如果你要学习一些十分厉害的抽屉原理,可以翻高中奥林匹克小丛书·组合数学的第二章,上面写着一些比较复杂的抽屉。\(Rams......
  • 2024年4月 杂题记录
    P10322高洁(Purity)设\(d=\prodp_i^{c_i}\),容易发现当\(d\midi^k\)时,\(i^k\)的所有质因子的幂次都不小于\(d\)的所有所有质因子的幂次,即\(i^k\)含有的质因子的幂次至少为\(\lceilc_i/k\rceil\),因此我们设\[f_k(d)=\prodp_i^{\lceilc_i/k\rceil}\]那么就有\(d\mid......