wangcy192

该文被密码保护。 阅读全文

摘要： 神秘欧拉路径算法神秘证明，希望大家都能看上一看。 阅读全文

摘要： 密码是比赛后缀 阅读全文

摘要： 学习平衡树（fhq - Treap）。 著名的 b 站 up 猪学废了老师的 luogu 简介上写了一个神人打 acm 的时候让队友抄金牌导航的平衡树。 这个神人当时确实只会抄平衡树，但是他现在会平衡树了。 平衡树比线段树严格更难，可以说承载我的追忆！ 从小升初到现在，我听了不知道多少遍平衡树入门， 阅读全文

摘要： 相当有数学推导特色的 dp 理解思路。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 后缀 阅读全文

摘要： P15576 [USACO26FEB] Good Cyclic Shifts G 题面： 对于一个 \(1\dots N\) 的排列 \(p_1,p_2,\dots,p_N\)（\(1\le N\le 2\cdot 10^5\)），定义 \(f(p)=\sum_{i=1}^N \frac{|p_i- 阅读全文

摘要： 在场，金 perf 了。 A - Traffic Light 模拟即可。 B - Standing Outliers 模拟即可。 C - Range Search Query 这个给你两个字符串，然后你在第一个字符串里跑匹配。 跑到匹配你就标记，然后标记求前缀和。 如果一段区间和 >= 0，那么就说 阅读全文

摘要： A. Min Max Game 题面：link 题解：在局面不全为 0，1 的情况下，必定存在一个异或值为 1 的相邻两数。 设 \(d\) 为 \(1\) 的数量减去 \(0\) 的数量。 操作时，一定会选择有一个 01 或 10 的位置操作最优。 然后每次先手会操作让 \(d\) 加一，后手让 阅读全文

摘要： 密码是学校 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 以及常见矩阵快速幂 阅读全文

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