09 2024 档案
摘要: 说一个随机数据很快的方法。 考虑优化 O(Tn2) 的暴力,首先枚举删数的位置,然后求出此时的最小序列。 我们发现,当此时枚举的序列已经大于答案序列了,再去计算该位置的答案就毫无意义了,直接跳到下一个位置即可,这样就会有70分。 $\
阅读全文
摘要:《不想调了》 《再草一遍😡》,似乎是炸int128了,有巨佬感兴趣可以调一调。 真是思慕😡,重构了一遍分数更低了😡。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int __int128 const int N=1e6
阅读全文
摘要:上一版运算过程中会炸 inline int absl(int x){return x>0?x:~x+1;} inline int min(int x,int y){return x<y?x:y;} struct rea{ int mu,zi; rea jian(){ int gcd=__gcd(ab
阅读全文
摘要:《写写吧,不然学弟学妹以为我是来打酱油的😅️》 初赛 不会初赛有人上50都费劲吧,没错就是我上50费劲😅️。胡乱做两套题都没有这么低过。 上午whk,直接水过去了,然后体活,本来想和 zcx 一起去打乒乓球的。但是我们搁西扩哪跑得过老本部正黄旗的啊😅️。 $\
阅读全文
摘要:miao~~~ 不知道哪些闲的屁股生疮的人干的,懒得删了,放在这里警示后人吧。
阅读全文
摘要:原题链接 《小trick》 ans=n∑i=1n∑j=1lcm(ai,aj)
当然正常莫反不能是这种形式的,可以观察到 ai 的值域很小,只有 5×104 ,所以我们去考虑直接枚举。 记 \(c_
阅读全文
摘要:平衡树系列 splay 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e6+10; int siz[N],cnt[N],tot,fa[N],ch[N][2],val[N],root,n; inline int rea
阅读全文