会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
55
下一页
2023年2月13日
CF1567E Non-Decreasing Dilemma 题解 线段树
摘要: 题目链接:http://codeforces.com/problemset/problem/1567/E 题目大意: 有一个长度为 $n$ 的数列 $a$,你需要对其进行 $q$ 次操作,操作有两种类型,按如下格式给出: 1 x y:将 $a_x$ 变成 $y$。 2 l r:询问位置在 $[l,r
阅读全文
posted @ 2023-02-13 22:12 quanjun
阅读(43)
评论(0)
推荐(0)
2023年2月7日
CF1333F Kate and imperfection 题解 线性筛
摘要: 题目链接:http://codeforces.com/problemset/problem/1333/F 题目大意: kate有一个集合S,S中的元素是1到n的整数 她认为集合S的一个子集M的集合的不完美值等于 $\max_{a,b\in M} gcd(a,b)$ 且$a!=b$ 对于整数k从2到n
阅读全文
posted @ 2023-02-07 18:04 quanjun
阅读(31)
评论(0)
推荐(0)
2023年1月31日
CF1400E Clear the Multiset 题解 贪心+分治
摘要: 题目链接:http://codeforces.com/problemset/problem/1400/E 题目大意: 给定一个长度为$n$数列${a_n}$,你可以进行如下操作: 操作1:任意选择一个区间 $[l,r]$,使区间内的每一个数减 $1$; 操作2:任意选择一个点 $p$ 和一个正整数
阅读全文
posted @ 2023-01-31 17:10 quanjun
阅读(57)
评论(0)
推荐(0)
2023年1月11日
CF850B Arpa and a list of numbers 题解 枚举
摘要: 题目链接:https://codeforces.com/problemset/problem/850/B 题目大意 我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为 $1$。 如果一个数列不是一个 ”坏的数列”,那么它就是一个 ”好的数列”。 现在给你一个长度为
阅读全文
posted @ 2023-01-11 14:34 quanjun
阅读(35)
评论(0)
推荐(0)
2023年1月4日
百钱百鸡问题方案数的 $O(n)$ 及 $O(1)$ 解法
摘要: 前置知识 解决本题需要的前置知识是 二元一次方程组求解 但是就算还没有学到二元一次方程求解应该看一下下面的解释也能够看懂哒 (^_−)☆ 问题描述 一只公鸡 $5$ 元钱,一只母鸡 $3$ 元钱,而一元钱能买 $3$ 只小鸡。现有 $n$ 元钱,想买 $n$ 只鸡,问可买公鸡、母鸡、小鸡各几只,输出
阅读全文
posted @ 2023-01-04 23:48 quanjun
阅读(759)
评论(0)
推荐(0)
2023年1月1日
欧拉函数的实现
摘要: 欧拉函数的定义 对于正整数 $n$,欧拉函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中与 $n$ 互质的数的个数。 若有标准分解 $n = p_1^{k_1} p_2^{k_2} \cdots p_r^{k_r}$(其中 $p_i$ 为互异的质因子,各 $k_i \ge 1$ 为质因
阅读全文
posted @ 2023-01-01 14:15 quanjun
阅读(123)
评论(0)
推荐(0)
2022年12月26日
洛谷P4146 序列终结者 题解 splay tree
摘要: 题目链接:https://www.luogu.com.cn/problem/P4146 题目大意: 支持: 区间更新(+x) 区间翻转 区间查询(最大值) 解题思路:几乎和 AcWing2437. Splay 这题一模一样。 示例程序: #include <bits/stdc++.h> using
阅读全文
posted @ 2022-12-26 01:50 quanjun
阅读(50)
评论(0)
推荐(0)
2022年12月23日
CF38G Queue 题解 splay tree
摘要: 题目链接:https://codeforces.com/contest/38/problem/G 题目大意: 有n个人依次排队,每个人都有两个属性值 a[i] 、c[i] ,a[i]是重要性值,数值越大越重要,c[i]是良心值。假如前i-1人已经排好队后,第i个人来排队,初始时他在队尾,如果他的a[
阅读全文
posted @ 2022-12-23 13:23 quanjun
阅读(28)
评论(0)
推荐(0)
2022年12月19日
CF675D Tree Construction 题解 splay tree/set
摘要: 题目链接:https://www.luogu.com.cn/problem/CF675D 题目大意: $n$ 个节点,权值各不相同,依次插入一棵初始为空的 BST 中。 求对于第 $2 \sim n$ 个插入的节点,它们的父节点的权值。 解题思路: 本题解决的最重要的思路是: 因为是 BST,所以它
阅读全文
posted @ 2022-12-19 14:22 quanjun
阅读(28)
评论(0)
推荐(0)
2022年12月18日
洛谷P2042 [NOI2005] 维护数列 题解 splay tree
摘要: 题目大意:支持如下几个操作: 插入:INSERT p tot c1 c2 ... ctot:在第 $p$ 个数后面插入连续的 $tot$ 个数字 删除:DELETE p tot:删除第 $p$ 个数开始的连续 $tot$ 个数字 修改:MAKE-SAME p tot c:将第 $p$ 个数开始的连续
阅读全文
posted @ 2022-12-18 21:29 quanjun
阅读(30)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
55
下一页
公告