返回顶部

09 2024 档案

重定向
摘要： 说一个随机数据很快的方法。 考虑优化 O(Tn2) 的暴力，首先枚举删数的位置，然后求出此时的最小序列。 我们发现，当此时枚举的序列已经大于答案序列了，再去计算该位置的答案就毫无意义了，直接跳到下一个位置即可，这样就会有70分。 $\ 阅读全文
posted @ 2024-09-29 11:37 无敌の暗黑魔王 阅读(36) 评论(4) 推荐(2) 编辑
资本（生成函数）
摘要： 其中 n≤1e3 、m≤1e9 、 T≤10。 这是一个排列问题，所以我们可以考虑指数型生成函数，这里我们称 xn 的系数为 xnn! 之前的系数，下文记作 [xn] 。 阅读全文
posted @ 2024-09-26 19:42 无敌の暗黑魔王 阅读(24) 评论(0) 推荐(3) 编辑
光纤
摘要：《不想调了》 《再草一遍😡》，似乎是炸int128了，有巨佬感兴趣可以调一调。 真是思慕😡，重构了一遍分数更低了😡。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int __int128 const int N=1e6 阅读全文
posted @ 2024-09-25 19:53 无敌の暗黑魔王 阅读(49) 评论(2) 推荐(2) 编辑
有理数类封装
摘要：上一版运算过程中会炸 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 阅读全文
posted @ 2024-09-25 16:07 无敌の暗黑魔王 阅读(37) 评论(0) 推荐(4) 编辑
CSP-S游寄
摘要：《写写吧，不然学弟学妹以为我是来打酱油的😅️》 初赛 不会初赛有人上50都费劲吧，没错就是我上50费劲😅️。胡乱做两套题都没有这么低过。 上午whk，直接水过去了，然后体活，本来想和 zcx 一起去打乒乓球的。但是我们搁西扩哪跑得过老本部正黄旗的啊😅️。 $\ 阅读全文
posted @ 2024-09-21 19:06 无敌の暗黑魔王 阅读(84) 评论(14) 推荐(5) 编辑
.
该文被密码保护。
posted @ 2024-09-18 11:54 无敌の暗黑魔王 阅读(20) 评论(0) 推荐(2) 编辑
I AK IOI
摘要：miao~~~ 不知道哪些闲的屁股生疮的人干的，懒得删了，放在这里警示后人吧。 阅读全文
posted @ 2024-09-16 11:34 无敌の暗黑魔王 阅读(65) 评论(7) 推荐(11) 编辑
P3911 最小公倍数之和
摘要：原题链接 《小trick》 ans=n∑i=1n∑j=1lcm(ai,aj)
当然正常莫反不能是这种形式的，可以观察到 ai 的值域很小，只有 5×104 ，所以我们去考虑直接枚举。 记 \(c_ 阅读全文
posted @ 2024-09-11 15:26 无敌の暗黑魔王 阅读(27) 评论(2) 推荐(3) 编辑
魔法逝
摘要：原题链接 先考虑如何处理 max(ap+aq,bp+bq) ，当 ap+aq≥bp+bq 时，ap−bp≥bq−aq 。 那我们记法杖的 \(\delta _{p}=a_p -b_p 阅读全文
posted @ 2024-09-08 19:40 无敌の暗黑魔王 阅读(18) 评论(0) 推荐(3) 编辑
一些板子
摘要：平衡树系列 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 阅读全文
posted @ 2024-09-08 16:32 无敌の暗黑魔王 阅读(14) 评论(2) 推荐(2) 编辑

点击右上角即可分享
微信分享提示