wangcy192

摘要： 密码是学校 oj 比赛链接 http://superoj 链接/contest/密码 阅读全文

摘要： 理解比较浅薄。 猫树最基本的应用是 rmq 和查询最大子段和等的，但是不能支持修改。 一般线段树建树 \(\mathcal{O(n)}\) 轮合并，查询 \(\cal{O(\log n)}\) 轮合并，但是对猫树来说慢了。 猫树在线段树每个节点上记录节点对应区间前后缀答案，查询的时候找到 \(l,r 阅读全文

摘要： * A. Boss Fight 题面： 现在有 \(n\) 张卡牌，第 \(i\) 张卡牌造成 \(a_i\) 伤害。 但是卡牌种类不能重复，否则重复过后的所有卡牌都无效。 题解： 神人 div2a，赛时没过。 维护绝对众数，设绝对众数出现次数为 \(f\)，必须要删点直到 \(f \leq o + 阅读全文

摘要： 上分！ D - The Big Two 题面： 给你 \(m\) 个二元组 \(a_i, b_i\)，求有多少个 \((x, y)\) 满足 \(x < y\) 并且 \(x\) 或 \(y\) 在每一个给定的二元组中都出现过。 值域是 \(n\)。 \(n, m\leq 2\times 10^5\ 阅读全文

摘要： MO 感觉还是有不少有意思的题目的。 A 4 问是否存在一个正整数序列 \(A\)，使得 \(A\) 中元素两两相加产生的结果可重集合和另一个序列 \(B\) 产生的结果完全一致，并且 \(|A| = 16\)。 话说看起来这题还是很难思考的，wcy 的 whk 同学一直没想到。 但是其实没那么复杂 阅读全文

摘要： 然后开始做题。 阅读全文

摘要： 博弈！ 阅读全文

摘要： 动态 dp 以及常见矩阵快速幂 阅读全文

摘要： 神奇發言。 阅读全文