摘要：
做题传送门 目录2025年11月18日19日20日21日 2025年 11月 18日 GYM106191E-Leaf 图论/交互/ 题解 Link GYM106191F-Bracket Sequences 数据结构/ 题解 Link luogu P8019-OR-XOR 贪心/位运算/ 题解 Lin 阅读全文
posted @ 2025-11-18 16:42
NDAKJin
阅读(4)
评论(0)
推荐(0)
摘要：
CF1850H-The Third Letter 题目大意 在一条数轴上你需要分配 \(n\) 个点的坐标，来满足 \(m\) 个条件。每个条件有三个参数 \(a,b,w\) ，表示 \(a\) 的坐标比 \(b\) 小 \(w\) 。一个坐标上可以分配多个点。 询问你，存不存在一种分配方式，满足所 阅读全文
posted @ 2025-12-08 16:43
NDAKJin
阅读(1)
评论(0)
推荐(0)
摘要：
CF2009E-Klee's SUPER DUPER LARGE Array!!! 题目大意 给你一个长度为 \(n\) 的序列，包含 \([k,k+1,…,k+n-1]\) 。你可以从中挑选一个下标 \(i\) ，使得 \(x=|a_1+a_2+……+a_i-a_{i+1}-……-a_n]|\) 阅读全文
posted @ 2025-12-08 14:58
NDAKJin
阅读(0)
评论(0)
推荐(0)
摘要：
CF166E-Tetrahedron 题目大意 你有一个四面体，每一步你可以从上面某一点经由一条边，走到其他三点中一点。询问你经过 \(n\) 步后有多少种可能回到初始点的走法。 题解 可以通过矩阵快速幂加速，一个表示边连通性的邻接表，矩阵快速幂 \(n\) 次后，即表示 \(n\) 步后从某一点到 阅读全文
posted @ 2025-12-06 10:18
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF228E-The Road to Berland is Paved With Good Intentions 题目大意 一张 \(n\) 个节点， \(m\) 条边的无向图，初始这些边有 \(0,1\) 边权。你可以进行操作是，选择一个节点，将所有连接该节点的边权取反。判断你是否可以通过 \(n 阅读全文
posted @ 2025-12-04 13:19
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF2070D-Tree Jumps 题目大意 从根节点 \(1\) 开始，你可以从一个节点 移动到深度 \(+1\) 的非相邻（除了根节点 \(1\) 以外）节点。 现在要求一共有多少种移动序列。（在任意位置均可以终止移动） 答案对 \(998244353\) 取模。 题解 对于根节点，它可以对所 阅读全文
posted @ 2025-12-03 20:12
NDAKJin
阅读(7)
评论(0)
推荐(0)
摘要：
CF1660E-Matrix and Shifts 题目大意 给你一个 \(n\cdot n\) 的 \(0,1\) 矩阵，你可以先无限次将矩阵循环左移，右移，上移，下移。然后你可以进行若干次操作，将一位上的 \(0,1\) 倒置。问你最少进行多少次倒置操作，使得整个矩阵变成一个单位矩阵。 题解 首 阅读全文
posted @ 2025-12-02 21:29
NDAKJin
阅读(3)
评论(0)
推荐(0)
摘要：
CF1872E-Data Structures Fan 题目大意 给你一个长度为 \(n\) 的序列，每个数字有一个对应的 \(0\) 或 \(1\) 。现在你有 \(q\) 次操作。 \(1\space l\space r\) 将 \(l\) 到 \(r\) 区间内的所有数的 \(0\) , \( 阅读全文
posted @ 2025-12-01 17:34
NDAKJin
阅读(2)
评论(0)
推荐(0)
摘要：
CF767E-Change-free 题目大意 你接下来 \(n\) 天回去食堂吃饭，而且现在你已经决定好了吃什么，所以你在接下来的第 \(i\) 天，花费 \(c_i\) 元。 交易时只允许使用 \(1\) 元的硬币和 \(100\) 元的纸币，你初始有 \(m\) 硬币和无限多的纸币。在其中的某 阅读全文
posted @ 2025-12-01 12:25
NDAKJin
阅读(4)
评论(0)
推荐(0)
摘要：
ATC-abc417C-Distance Indicators 题目大意 给你一个长度为 \(n\) 的整数序列 \(a\)。 找出有多少对整数 \((i,j)\) ，\((1 \le i < j \le n)\) 满足条件 \(j-i=a_i+a_j\) 。 题解 考虑将式子移项，将变量移到两侧。 阅读全文
posted @ 2025-11-29 13:47
NDAKJin
阅读(4)
评论(0)
推荐(0)
摘要：
CF1666C-Connect the Points 题目大意 给你平面上的三个点，用垂直于坐标轴的线段连接这三个点，使得线段总长度最小。 题解 考虑 \(x\) 坐标中间的那个点，建立一条覆盖三个点纵坐标的竖直的线段。将两侧的两个点通过水平线段连接到这条线段即可。 #include<bits/st 阅读全文
posted @ 2025-11-29 13:38
NDAKJin
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号