djxfzoi

摘要： CF1261B2 给定一个长度为 \(n\) 的数组 \(a\)。 \(q\) 次询问，每次给定一个 \(k\)。 要求在 \(a\) 里，选出一个长度为 \(k\) 的子数组 \(b\)，要求 \(b\) 的和是长度为 \(k\) 的子数组里最大的。 要让你最小化 \(b\) 的字典序。 求 \( 阅读全文

摘要： P7687 [CEOI 2005] Critical Network Lines TJ 题意： 有一个 \(n\) 个点 \(m\) 条边的连通无向图。 一些点会给他连通的节点提供 \(A\) 类型服务，还有一些点会给他连通的节点提供 \(B\) 型服务。 问有几条边，满足删去这条边之后有一些点不能 阅读全文

摘要： CF555E Case of Computer Network TJ 前置知识 树上差分 如果想对一条路径上的所有边 / 点同时加上一个相同的值（称为边 / 点差分），我们可以通过树上差分来达到 \(O(\log n)\) 修改，查询的时候 \(O(n)\) 做一遍子树和即可，这里只讲边差分。 如果 阅读全文

摘要： [CCC 2025 Senior] 画画 / Pretty Pens 题解 STL 大法好，自认为代码写的很简单。 题意 有 \(n\) 个笔，每个笔有个颜色 \(c_i\)，价值 \(p_i\)。 还有 \(q\) 次操作，每次变色 / 价值 让你从每个颜色选出一支笔，有一次将画笔染色的机会，让你 阅读全文

摘要： AT_dp_u Grouping 题解 前置知识 朴素状压思想，起码你得知道二进制数充当集合的概念，以及基础位运算集合操作。 一点点 dp 知识 符号约定 \(\cup\) 并集 e.g \(\{1, 2\} \cup \{2, 3, 4\} = \{1, 2, 3, 4\}\) 对应 | \(\c 阅读全文