摘要：Disjoint Set Union 同时使用了路径压缩 + 启发式合并后，时间复杂度为 $O(\alpha(n))$，阿卡曼反函数 任意一个单独使用，时间复杂度为 $O(nlogn)$ https://www.luogu.com.cn/problem/P3367 #include<bits/std 阅读全文

摘要：题目链接： https://www.luogu.com.cn/problem/P1077 题目大意： 放 \(m\) 盆花在一排，总共有 \(n\) 种花，编号为 \(i\) 的花最多能放 \(a[i]\) 盆，摆放时同一种花要放一起，且花的编号要从小到大。 思路： 一、暴力 直接暴力搜索得到结果， 阅读全文

摘要：语法： 分数 \frac{分子}{分母} 属于 \in 向上取整 \lceil x \rceil 向下取整 \lfloor x \rfloor 取绝对值 \lvert \rvert 补集 \overline x 向量 \overrightarrow x 累乘 \prod_{}^{} 开根号 \sqr 阅读全文

摘要：题目链接： https://codeforces.com/contest/1614/problem/C 题目大意： \(t\) 组测试，每组测试有一个长度为 \(n\) 的序列（序列元素未知），只知道序列中 \(m\) 个区间中区间元素位或的值，每个区间的左端点为 \(l\) ，右端点为 \(r\) 阅读全文

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意： 给一个分数 \(\frac{p}{q}\)，找出 a，b，使 \(\frac{p}{q} = \frac{a}{b} + \frac{b}{a}\)，若 阅读全文

摘要：题目链接： https://www.luogu.com.cn/problem/P5662 题目大意： 小伟知道在未来 t 天 n 种纪念品每天的价格（即购买一个该纪念品所需的金币以及卖出一个该纪念品获得的金币），小伟当前有 m 枚金币。 每天小伟可以进行无数次交易，每次交易可以任选一个纪念品，以当日 阅读全文