返回顶部
摘要: 《不想调了》 《再草一遍😡》,似乎是炸int128了,有巨佬感兴趣可以调一调。 真是思慕😡,重构了一遍分数更低了😡。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int __int128 const int N=1e6 阅读全文
posted @ 2024-09-25 19:53 无敌の暗黑魔王 阅读(46) 评论(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 无敌の暗黑魔王 阅读(35) 评论(0) 推荐(4) 编辑
摘要: 《写写吧,不然学弟学妹以为我是来打酱油的😅️》 初赛 $\quad $不会初赛有人上50都费劲吧,没错就是我上50费劲😅️。胡乱做两套题都没有这么低过。 $\quad $ 上午whk,直接水过去了,然后体活,本来想和 zcx 一起去打乒乓球的。但是我们搁西扩哪跑得过老本部正黄旗的啊😅️。 $\ 阅读全文
posted @ 2024-09-21 19:06 无敌の暗黑魔王 阅读(78) 评论(14) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-18 11:54 无敌の暗黑魔王 阅读(13) 评论(0) 推荐(2) 编辑
摘要: miao~~~ $\quad $ 不知道哪些闲的屁股生疮的人干的,懒得删了,放在这里警示后人吧。 阅读全文
posted @ 2024-09-16 11:34 无敌の暗黑魔王 阅读(59) 评论(7) 推荐(10) 编辑
摘要: 原题链接 《小trick》 \[ans=\sum _{i=1}^{n} \sum _{j=1}^{n}lcm(a_i,a_j) \]当然正常莫反不能是这种形式的,可以观察到 \(a_i\) 的值域很小,只有 \(5\times 10^4\) ,所以我们去考虑直接枚举。 $\quad $ 记 \(c_ 阅读全文
posted @ 2024-09-11 15:26 无敌の暗黑魔王 阅读(24) 评论(2) 推荐(3) 编辑
摘要: 原题链接 $\quad $ 先考虑如何处理 \(max(a_p + a_q ,b_p + b_q)\) ,当 \(a_p +a_q \ge b_p +b_q\) 时,\(a_p -b_p \ge b_q -a_q\) 。 $\quad $ 那我们记法杖的 \(\delta _{p}=a_p -b_p 阅读全文
posted @ 2024-09-08 19:40 无敌の暗黑魔王 阅读(16) 评论(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 无敌の暗黑魔王 阅读(13) 评论(2) 推荐(2) 编辑
摘要: 1. $\quad $ 对于序列 {\(a_n\)} , \(a_n=1^n\) ,其生成函数为 \(g(x)=\sum _{n=0}^{\infty}{a_n x^n}\) 。 $\quad $ 现在推导其封闭形式,先将其乘一个 \(x\) ,可以得到: \[x \cdot g(x)=\sum _ 阅读全文
posted @ 2024-08-23 09:07 无敌の暗黑魔王 阅读(28) 评论(3) 推荐(5) 编辑
摘要: $\quad $ 主要式子: \[(a+b)^{n} =\sum _{i=0}^{n}{C ^{i}_{n}}{a ^{i}b^{n-i}} \]P10185 [YDOI R1] Necklace $\quad $ 非常好的一道二项式定理入门题,我们不去考虑所有可能的项链对答案产生的贡献,而是去考虑 阅读全文
posted @ 2024-08-18 15:33 无敌の暗黑魔王 阅读(20) 评论(0) 推荐(4) 编辑