搜索结果
查询Tags标签： rnd，共有 5条记录-
Codeforces Round #761 (Div. 2) B. GCD Problem
B. GCD Problem 题目Link 题意 \(T (1 \le T \le 100000)\) 组数据，给定一个数字 \(n (10 \le n \le 10^9)\)，请你找出三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\)，并且 \(gcd(a, b) = c\)。 SOLUTION 思路一： 首先想到对 \(n\) 分解质因数，然后枚举 \(c\)…
2022/9/14 23:17:13 人评论 次浏览 -
MySQL 表连接 算法优化 MRR BKA
35 | join语句怎么优化？ MRR Multi-Range Read 优化，指的是尽量使用顺序读盘。 因为大多数的数据都是按照主键递增顺序插入得到的，所以我们可以认为，如果按照主键的递增顺序查询的话，对磁盘的读比较接近顺序读，能够提升读性能。 怎么是顺序读根据索引将数据放入read…
2022/7/30 2:23:33 人评论 次浏览 -
python实现享元模式
""" 享元模式 将不可变（可共享）的属性与可变的属性分开 """ import random from enum import EnumTreeType = Enum(TreeType, apple_tree cherry_tree peach_tree)class Tree:pool = dict()def __new__(cls, tree_type):obj = cls.pool.g…
2022/2/24 17:23:51 人评论 次浏览 -
做题记录 Luogu P1503
P1503 鬼子进村 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 栈模拟+平衡树维护前驱后缀。 #include<bits/stdc++.h> using namespace std; #define N 100005 stack<int> des; int n, m, dest[N]; int ch[N][2], size[N], rnd[N], val[N], tot, root; int …
2021/7/8 6:07:29 人评论 次浏览 -
Codeforces 896C 珂朵莉树
题意 传送门 Codeforces 896C 题解 对于区间操作类型随机且包含区间赋值操作，同时数据随机的数据结构题，可以考虑应用珂朵莉树进行求解。使用 std::set\text{std::set}std::set 实现，初始化时将各元素依次插入，时间复杂度为 O(NlogN)O(N\log N)O(NlogN)；其余操作总…
2021/6/20 0:00:11 人评论 次浏览
