摘要:
题目链接: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 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1400/E 题目大意: 给定一个长度为$n$数列${a_n}$,你可以进行如下操作: 操作1:任意选择一个区间 $[l,r]$,使区间内的每一个数减 $1$; 操作2:任意选择一个点 $p$ 和一个正整数 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/850/B 题目大意 我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为 $1$。 如果一个数列不是一个 ”坏的数列”,那么它就是一个 ”好的数列”。 现在给你一个长度为 阅读全文
摘要:
前置知识 解决本题需要的前置知识是 二元一次方程组求解 但是就算还没有学到二元一次方程求解应该看一下下面的解释也能够看懂哒 (^_−)☆ 问题描述 一只公鸡 $5$ 元钱,一只母鸡 $3$ 元钱,而一元钱能买 $3$ 只小鸡。现有 $n$ 元钱,想买 $n$ 只鸡,问可买公鸡、母鸡、小鸡各几只,输出 阅读全文
摘要:
欧拉函数的定义 对于正整数 $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$ 为质因 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P4146 题目大意: 支持: 区间更新(+x) 区间翻转 区间查询(最大值) 解题思路:几乎和 AcWing2437. Splay 这题一模一样。 示例程序: #include <bits/stdc++.h> using 阅读全文
摘要:
题目链接:https://codeforces.com/contest/38/problem/G 题目大意: 有n个人依次排队,每个人都有两个属性值 a[i] 、c[i] ,a[i]是重要性值,数值越大越重要,c[i]是良心值。假如前i-1人已经排好队后,第i个人来排队,初始时他在队尾,如果他的a[ 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/CF675D 题目大意: $n$ 个节点,权值各不相同,依次插入一棵初始为空的 BST 中。 求对于第 $2 \sim n$ 个插入的节点,它们的父节点的权值。 解题思路: 本题解决的最重要的思路是: 因为是 BST,所以它 阅读全文
摘要:
题目大意:支持如下几个操作: 插入:INSERT p tot c1 c2 ... ctot:在第 $p$ 个数后面插入连续的 $tot$ 个数字 删除:DELETE p tot:删除第 $p$ 个数开始的连续 $tot$ 个数字 修改:MAKE-SAME p tot c:将第 $p$ 个数开始的连续 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P3224 主要知识点是:树上启发式合并,即每次合并将小的树里面的每个点合并大大的树里面,时间复杂度 $O(n \log^2 n)$。 同时需要开并查集维护集合关系。 示例程序: #include <bits/stdc++. 阅读全文