摘要： 比赛过程总结（个人记忆，有些细节也忘了）： 刚开始的时候，从头开始扫了一遍题目，感觉 A,C,E,F,J,L 可以做，先选择开了 L，看了一会儿，wcj 觉得有思路了，于是他和 wd 讲解（我没懂），然后我就放心去看了一下 A（这么简单？迟迟不敢确定，就又看了两遍），然后觉得就是水题，于是直接讲了一 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1620/D 题目大意： 商店有 \(n\) 个物品，你有1，2，3三个面值的硬币，问最少需要带多少硬币能买商店中的任何一件物品。 思路： 容易想到，每个物品最优的策略应该是用 \(\lfloor x / 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1620/C 题目大意： 给定一个数 \(k\) 和一个由 'a' 和 * 构成的长为 \(n\) 的字符串，字符串中每一个 * 可以被 0 到 \(k\) 个 'b' 替换，要求输出第 \(x\) 小的 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1616/D 题目大意： 给定一个长度为 \(n\) 的序列和一个 \(x\)，选择序列中的一些元素，使序列中所有子区间 \(a_l\)，\(a_{l + 1}\)，...，\(a_r\) 满足 \(\s 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1269/D 题目大意： 给定非递增序列构成的杨氏图，问最多能放下多少个 1 * 2 或 2 * 1 的不重叠的矩形。 思路： 采用染色法，将一个矩形分解为一个 黑色格子 + 一个 白色格子。整个杨氏图都 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1622/C 题目大意： 给定一个序列 \(a_1\)，\(a_2\)，\(a_3\) ... \(a_n\)，和一个 \(k\)，一步操作中你可以选择一个 \(a_i\) 减去 1，或者让 \(a_i\ 阅读全文

摘要： 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\) 阅读全文