bananawolf

摘要： Atcoder ABC299 E-G E - Nearest Black Vertex 链接: E - Nearest Black Vertex (atcoder.jp) 简要题意: 问题陈述 给你一个简单连接的无向图，有 \(N\) 个顶点和 \(M\) 条边(简单图不包含自循环和多条边)。 在 阅读全文

摘要： Atcoder ABC298 D-F D - Writing a Numeral 链接: D - Writing a Numeral (atcoder.jp) 简要题意: 问题陈述 我们有一个字符串 \(S\) 。初始值为 \(S=\) 1. 按以下格式依次处理 \(Q\) 查询。 1 x：在 \( 阅读全文

摘要： Atcoder ABC297 E-G E - Kth Takoyaki Set 链接: E - Kth Takoyaki Set 简要题意: 问题陈述 有 \(N\) 种章鱼烧出售。一个 \(i\) -种的章鱼烧售价为 \(A_i\) 日元。 高桥总共至少会买一个章鱼烧。他可以购买多个同类章鱼烧。 阅读全文

摘要： Atcoder ABC296 F F - Simultaneous Swap 链接: F - Simultaneous Swap (atcoder.jp) 简要题意: 问题陈述 给你两个 \(N\) 数字序列： \(A=(A_1,A_2,\ldots,A_N)\) 和 \(B=(B_1,B_2,\l 阅读全文

摘要： Atcoder ABC364 D-F D - K-th Nearest 链接: D - K-th Nearest (atcoder.jp) 简要题意: 问题陈述 在一条数线上有 \(N+Q\) 个点 \(A_1,\dots,A_N,B_1,\dots,B_Q\) ，其中点 \(A_i\) 的坐标为 阅读全文

摘要： struct DSU { vector<int> f, siz; DSU() {} DSU(int n) { init(n); } void init(int n) { f.resize(n); iota(f.begin(), f.end(), 0); siz.assign(n, 1); } int 阅读全文

摘要： CF Div3 962 E-F E. Decode 链接: Problem - E - Codeforces 简要题意: 给你一个长度为 \(n\) 的二进制字符串\(s\) 。对于每一对整数\((l, r)\) \((1 \leq l \leq r \leq n)\) 中，数出 \((x, y)\ 阅读全文

摘要： CF1703G 链接: Problem - 1703G - Codeforces 题目大意: 你有 \(n\) 个箱子。第 \(i\) 个箱子中有 \(a_i\) 个硬币。你需要按照从箱子 \(1\) 号到箱子 \(n\) 号的顺序打开所有 \(n\) 个箱子。 你可以用以下两种钥匙之一打开一个箱子 阅读全文

摘要： CF1234D 链接: https://codeforces.com/problemset/problem/1234/D 题目大意: 给你一个字符串s,你需要完成如下q次询问 把 s 的第 p 位改为 c。输入中表述为 1 p c 求 s 从 l 到 r 出现了多少种不同字符。在输入中表述为 2 l 阅读全文

摘要： logtrick的用法与实战 logtrick是我从灵神视频中学习到的,此文章介绍logtrick用法与实践,以及灵神视频中未提到的,我本人总结出来的小技巧 用法 logtrick通常用于求 子数组(gcd,lcm,&,|)后的max或者min或者计数问题 子数组问题 logtrick主要是解决子数 阅读全文