随笔分类 - 做题记录
摘要：在 https://www.cnblogs.com/ruierqwq/p/young-tableau.html 看到了这题，于是去做了一下。 题意：有一条路径上有连续排列的 \(N\) 个位置，每个位置可以放或者不放广告牌。要求每连续的 \(M\) 个位置至少有\(K\) 个放了广告牌。求满足要求，
阅读全文
摘要：题意：给定两个长为 \(n\) 的 \([1, n]\) 之间的数组，对两者分别给出一个子序列，使得两个子序列的和相等。 在洛谷看到了一篇讲的不错的题解，然而误打误撞发现了一个更美的思路，所以过来写一下。 令初始和为 \(0\)。使用某种 DP 中经典的震荡方式取数，也就是当 \(s \ge 0\)
阅读全文
摘要：题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i =
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后
阅读全文
摘要：题目链接：https://codeforces.com/contest/1905/problem/E 题意简述 有线段树的构建函数 \(build(id, l, r)\)： 若 \(l = r\)，函数返回单个编号为 \(id\) 的节点。 否则，函数返回一棵树，根节点编号为 \(id\)，分别以
阅读全文
摘要：题目链接：https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\)，一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\)，且 \(\forall y> x\) 满足 \
阅读全文
摘要：题目链接：https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\)，你需要不断从中删除一个长度为 \(k\) 的子串，直到串的长度变为 \(n \mathbin{\rm mod} k\)，求能够产生的字典序最小的
阅读全文
摘要：题目链接：https://codeforces.com/contest/1916/problem/F 题意 已知点双连通的图 \(G = (V, E)\)。求一种划分方式 \(V = V_1 \cup V_2\)，使得 \(|V_1| = n_1\)，\(|V_2| = n_2\)，且 \(G\)
阅读全文
摘要：题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一
阅读全文
摘要：题目链接：https://codeforces.com/contest/1910/problem/G 题意简述 有两个运动员以未知的固定速度 \(v_1 \ne v_2\) 在一个长为 \(50\) 米的游泳池中游泳，一旦到边缘就立即掉头。现在有他们前 \(n\) 次相遇时间 \(t_i\)（递增，
阅读全文
摘要：题目链接：https://codeforces.com/contest/1845/problem/F 题意简述 有 \(n\) 个速度 \(v_i\) 各不相同的运动员在一个长为 \(l\) 的游泳池内游泳，每次到边沿立即掉头。求在 \(t\) 时间及以内，至少两个运动员相遇的时刻的个数。 $ 1
阅读全文
摘要：题目链接：https://codeforces.com/contest/1761/problem/E 题意简述 以邻接矩阵的形式给你一张无向图。你可以执行如下操作： 选定节点 \(u\)。对所有其它节点 \(v\)，翻转 \(u\) 与 \(v\) 的连边状态。 给出一种花费操作最少的方案，使图连通
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1912/H 题意 有 \(n\) 个城市，\(m\) 个人。第 \(i\) 人想从城市 \(a_i\) 移动到 \(b_i\)。每个城市每天可以使用至多一次传送胶囊，可以将任意数目的人从该城市传送到任意一
阅读全文
摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\)
阅读全文
摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 求方程 \(\sum \limits_{i =1}^{s} l_i x_i = t\) 的非负
阅读全文
摘要：题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 中“与 \(P(T)\)
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1874/D 题意简述 有一个 \(n + 1\) 个点的无向图（\(0 - n\)），第 \(i\) 条边连接点 \(i-1\) 与 \(i\)，带有正整数边权 \(a_i\)。在这样的一个图上从点 \(
阅读全文
摘要：CF1906B Button Pressing 题目链接：https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯，用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态，允许对其执行如下的操作： 同时翻转第
阅读全文
摘要：CF1876D Lexichromatography 题目链接：https://codeforces.com/problemset/problem/1876/D 题意 给一个 $n$ 个数的数组 $a$ 染色，每个元素被染为红色或蓝色。求满足下面两个条件的染色方案数： 将蓝色和红色的数分别取出成为两
阅读全文
摘要：CF1906K Deck-Building Game 题目链接：https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集，使它们各自的异或和相等的方案数。 很容易将其转换为求如下值： $$ \su
阅读全文
浙公网安备 33010602011771号