byr 的小窝

摘要： 大抵是要到期中了吧。 ABC一眼。 D 把关键点拎出来当作新图，bfs。同时记录每个点能否到终点。然后判掉起点不合法的情况即可。 E 首先，求 \(1\) 号点的答案是 naive 的。 同时，根据父亲去推儿子的答案也是 naive 的。 F 暴力 shaber 题。 G 卷积，不会。 阅读全文

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

摘要： AC一眼 B 暴力枚举所有状态，赛时没一眼。 D 考虑枚举哪个位置的数字和后面的相同，根据规则其余均需不同。 令 \(q_{i,0/1}\) 代表让 \(1\sim i\) 没有非法且第 \(i\) 位为 0/1 的最小代价，\(h_{i,0/1}\) 代表 \(i\sim n\) 的最小代价，转移 阅读全文

摘要： link 维护单调序列、点修的线段树。 首先考虑一个楼房被看见的必要条件是前面没有斜率大于它的楼房，不等式可以推出来。 然后本质上是维护一个从 \(1\) 号开始斜率单调上升的序列长度，注意，不能跳跃选择，即某栋楼房能加入序列则必须加入。 线段树维护区间最大值和区间上升序列长度，由于是点修，所以不需 阅读全文

摘要： 题很简单，但个人感觉很有启发性。 首先令 \(f(i)=(p_1,p_2,\cdots)\) 代表将 \(i\) 质因数分解后的结果为 \(2^{p_1}+3^{p_2}+5^{p_3}+\cdots\)。 当一个数是平方数时，一定满足 \(2|p_i\)，此时它是 \((\frac{p_1}{2} 阅读全文

摘要： 怎么越来越菜了呢？ ABC比较一眼。 D 令 \(dp_{i,j}\) 代表考虑完前 \(i\) 个包取得 \(T\) 的前 \(j\) 个前缀的最小代价。 暴力枚举转移即可。 code E 令 \(pre_i\) 和 \(nxt_i\) 分别代表 \(i\) 的前驱和后继。 维护一下头指针即可。 阅读全文

摘要： Good contest. A 比较一眼。 B 首先发现如果存在合法方案，则一定存在分为两段的合法方案。 因为考虑 \((l_1,r_1),(l_2,r_2)\)，设 \(k=\operatorname{mex}(l_1,r_1)\)，则合并为 \((l_1,r_2)\) 后 \(k\) 一定不会减 阅读全文

摘要： 欢迎来到 BYR_KKK 的博客园！ 阅读全文

摘要： 生涯新高。 AB一眼。 C 直觉上，\(k\) 不会超过 \(\log^2\) 个。 考虑不严格的证明，最大的 \(k\) 显然等于 \(l\)。接下来让 \(k\) 除以 \(a\) 或 \(b\)，最多有 \(\log\) 层。 记忆化即可。 D 先从小到大排序。 若 \(a_1\ne a_2\ 阅读全文

摘要： Day -6 晚上打 ABC 时忽然得知能去省选，开心，遂停课。 Day -5 上午去学校报道。下午摆烂+睡了 4h，晚上看看梦熊的 S 组模拟赛。 好吧一道不会被薄纱了，睡不着在看树剖。 day -4 八点起来，不错。 看腾飞营回放，基础算法抽象死了，我不信省选会考半在线高维前缀和这种东西。 中午 阅读全文