摘要：
做题传送门 目录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
阅读(11)
评论(0)
推荐(0)
摘要：
打了很长时间的算法，自觉对数据结构了如指掌。通工专业的我大三居然有了一门 数据结构(C语言) ，为了期末考试还得重新拾起C语言的规范，那就学学看吧。 1. 算法与数据结构的基本概念 1.1 数据结构 数据结构是由一堆数据对象与数据元素之间的关系组成的。但是这些关系也体现在不同的方面。 1.1.1数据 阅读全文
posted @ 2025-12-24 23:40
NDAKJin
阅读(8)
评论(0)
推荐(0)
摘要：
CF416A-Guess a number! 题目大意 给你 \(n\) 个有关于隐藏的数的大小于判断，每个判断告诉你 \(Y\) 或 \(N\) 。问你存不存在一个数满足这些判断。如果输出任意一个，没有输出 \(Impossible\) 。 题解 用 \(l,r\) 存可能值的闭区间。接下来暴力模 阅读全文
posted @ 2025-12-23 15:10
NDAKJin
阅读(7)
评论(0)
推荐(0)
摘要：
CF1850H-The Third Letter 题目大意 在一条数轴上你需要分配 \(n\) 个点的坐标，来满足 \(m\) 个条件。每个条件有三个参数 \(a,b,w\) ，表示 \(a\) 的坐标比 \(b\) 小 \(w\) 。一个坐标上可以分配多个点。 询问你，存不存在一种分配方式，满足所 阅读全文
posted @ 2025-12-08 16:43
NDAKJin
阅读(7)
评论(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
阅读(3)
评论(0)
推荐(0)
摘要：
CF166E-Tetrahedron 题目大意 你有一个四面体，每一步你可以从上面某一点经由一条边，走到其他三点中一点。询问你经过 \(n\) 步后有多少种可能回到初始点的走法。 题解 可以通过矩阵快速幂加速，一个表示边连通性的邻接表，矩阵快速幂 \(n\) 次后，即表示 \(n\) 步后从某一点到 阅读全文
posted @ 2025-12-06 10:18
NDAKJin
阅读(12)
评论(0)
推荐(0)
摘要：
CF228E-The Road to Berland is Paved With Good Intentions 题目大意 一张 \(n\) 个节点， \(m\) 条边的无向图，初始这些边有 \(0,1\) 边权。你可以进行操作是，选择一个节点，将所有连接该节点的边权取反。判断你是否可以通过 \(n 阅读全文
posted @ 2025-12-04 13:19
NDAKJin
阅读(8)
评论(0)
推荐(0)
摘要：
CF2070D-Tree Jumps 题目大意 从根节点 \(1\) 开始，你可以从一个节点 移动到深度 \(+1\) 的非相邻（除了根节点 \(1\) 以外）节点。 现在要求一共有多少种移动序列。（在任意位置均可以终止移动） 答案对 \(998244353\) 取模。 题解 对于根节点，它可以对所 阅读全文
posted @ 2025-12-03 20:12
NDAKJin
阅读(16)
评论(0)
推荐(0)
摘要：
CF1660E-Matrix and Shifts 题目大意 给你一个 \(n\cdot n\) 的 \(0,1\) 矩阵，你可以先无限次将矩阵循环左移，右移，上移，下移。然后你可以进行若干次操作，将一位上的 \(0,1\) 倒置。问你最少进行多少次倒置操作，使得整个矩阵变成一个单位矩阵。 题解 首 阅读全文
posted @ 2025-12-02 21:29
NDAKJin
阅读(5)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
CF767E-Change-free 题目大意 你接下来 \(n\) 天回去食堂吃饭，而且现在你已经决定好了吃什么，所以你在接下来的第 \(i\) 天，花费 \(c_i\) 元。 交易时只允许使用 \(1\) 元的硬币和 \(100\) 元的纸币，你初始有 \(m\) 硬币和无限多的纸币。在其中的某 阅读全文
posted @ 2025-12-01 12:25
NDAKJin
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号