会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乱梦泪
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2023年1月24日
ARC 154 题解
摘要: A 首先交换两个位置上的数并不会影响两个数的和。 所以用基本不等式可以得出当两个数一个最小一个最大时乘积就最小。 然后考虑怎么算高精度乘法。 因为要取模,所以我们不用 FFT 啥的,只要按位乘就好了。 #include <cstdio> #include <algorithm> using name
阅读全文
posted @ 2023-01-24 14:13 乱梦泪
阅读(70)
评论(0)
推荐(0)
编辑
CF Div2 Round 845 题解
摘要: A 注意到奇数和奇数的乘积仍是奇数。 偶数和偶数的乘积仍是偶数。 所以答案就是 $n$ 减去奇偶连续段段个数。 #include <cstdio> #include <vector> using namespace std; void sovle() { int n; scanf("%d", &n)
阅读全文
posted @ 2023-01-24 14:12 乱梦泪
阅读(29)
评论(0)
推荐(0)
编辑
Splay 学习笔记
摘要: 二叉查找树 一定是一颗二叉树 左子树任意节点的值 $<$ 当前节点的值 $<$ 右子树任意节点的值 基本思想 Splay 的基本思想就是越经常访问的节点的深度就越低,也就是说,如果我们访问了一个节点,我们就要将其 Splay 到根。 所以 Splay 的复杂度其实是均摊 $\mathcal{O}(\
阅读全文
posted @ 2023-01-24 14:10 乱梦泪
阅读(64)
评论(1)
推荐(0)
编辑
公告