A. Cloudberry Jam 卡累利阿森林中最珍贵的浆果是云莓。为了用云莓制成果酱，我们需要取等量的云莓和糖，然后烹煮。也就是说，如果你有 \(2\) 公斤的云莓，你需要 \(2\) 公斤的糖。然而，使用 \(2\) 公斤云莓和 \(2\) 公斤糖制作出的果酱，并不会得到 \(4\) 公斤的果 ...

双向循环链表和双向链表相比，可以直接从首结点找到尾结点，不需要再通过遍历来查找尾结点了，方便数据的增删，降低了程序的时间复杂度，其在插入删除的时候不需要定义太多的变量，减少了程序的空间复杂度。 /**************************************************** ...

目录数学知识数论质数试除法判定质数试除法分解质因数埃氏筛求质数线性筛求质数约数试除法求约数约数个数与约数之和欧几里得算法欧拉函数求欧拉函数筛法求欧拉函数快速幂扩展欧几里得算法高斯消元组合数递推法求组合数预处理逆元求组合数\(Lucas\) 定理分解质因数法求组合数 数学知识 数论 质数 试除法判定质 ...

单向链表只能找它的直接后继，而不能找到直接前驱，而双向链表不仅能找到直接后继，而且也能找到直接前驱 /******************************************************************************* * * * 设计双向链表的接口 * a ...

对于单向链表来说，只能从头结点遍历到尾结点，而没有办法从尾结点直接访问首节点，基于单链表的弊端，引入单向循环链表 构造单向循环链表的结点 typedef struct CircularLinkedList { DataType_t data; //结点的数据域 struct CircularLink ...

对于顺序表来说，我要一次性的申请一块内存空间，但有时候用户并不确定要多大的内存空间!有时候可能会向里边添加元素，但是受限于申请的内存大小，导致加入元素的时候并不方便，而且顺序表的插入和删除相对复杂，需要设计元素的移动。基于顺序表的缺陷，引入链表，在创建链表的时候，我只需要申请一个头结点，存储链表的头 ...

顺序表说白了就是内存中的一块连续的存储空间，这块连续的存储空间可以存放相同类型的数据。有的人可能就有疑问了，为什么不用数组呢？数组是程序在运行期间系统自动分配的，而创建的顺序表是用户手动创建的；数组存储在栈空间中，而顺序表是使用malloc函数或者calloc函数在堆空间申请的；栈空间用系统说了算， ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18799072 开题 + 补题情况 和前三场比起来前期的签到题发挥稳定了许多，没有被卡 ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18796248 开题情况 打回蓝了。 很基础的一场，不过怎么有人会因为没取模白挂两发啊 ...

寻宝游戏题解 为了防止“剧透”，关键的部分被折叠起来了。 这个问题很新o，是昨天的Codeforce在线赛的第二分区的A题（一般难度很低）https://codeforces.com/contest/2090/problem/A 这样的文字代表它可以被展开 NeverGonnaGiveYouUp 朴 ...

P1908 逆序对 逆序对 题目描述 逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\) 两种算法比较： 归并分治的做法属于离线，并且修改了原始数组；他不受数据值域的限制 树状数组的做法属于在线，每次都可以实时的拿到答案，并且不 ...

版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 https://www.cnblogs.com/Colin-Cai/p/18774816.html 作者：窗户 QQ/微信：6679072 E-mail：6679072@qq.com 我准备讲有限Abel群，总 ...

题意： 我们需要算所有l，r组合区间中的x，y组合使得0的数量等于1的数量。 思路： 1.暴力显然不可得，容易想到计算（x，y）的贡献，最后乘上所在区间即可； 2.这里我们将0视为-1，只要前后前缀和的值相等即可判断01数量相等，即sum[x-1] == sum[y]; (用哈希表即可 3.现在来求 ...

二叉搜索树 满足以下条件： 对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 这是一个正常的，没有碰到极端情况的二叉搜索树。 如果数据是有序的或者在删除，插入操作下，那么可能会退化成一条链。严重影响性能。 平衡二叉 ...

题目大意 详细题目传送门 给出 \(n\) 和 \(a_1\cdots a_n\)，求有多少个区间 \([l,r]\) 满足 \(a_l\cdots a_r\) 是 \(1\) 到 \(r-l+1\) 的排列。 \(a_i\leq n\leq10^6\) 思路 对于 \([l,r]\)，要满足 \( ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18773190 开题 + 补题情况 除了 AK 题都补完了，还是学到了很多东西，以及很 ...

背景 学习数据结构，写了很多C语言程序，这些C语言程序都保存在一个Git仓库中，以章节、实验内容为目录存放，形如： 之前一直是通过gcc命令手动编译、运行，但随着程序逐渐复杂，希望简化构建过程，做到一键编译运行，同时支持断点调试。 环境 VSCode，安装了C/C++扩展 Linux GCC 解决方 ...

以下为随便写的总结，也许应该不严谨 二分图定义等 定义：可以分成两个部分使得每一条边的两个点都是不同部分的图是2粉兔。 总结：没有奇环 所以我们可以用染色大法，在连通块内随便找个点染 1 号颜色，然后它连的点都染 2 号颜色，以此类推。每个连通块都染完以后染 1 号颜色的扔到一个部分，染 2 号颜色 ...

本文发布于博客园和洛谷，若您在其他平台阅读到此文，请前往博客园获得更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18771334。 思路 关于此题，我们首先对 \(n | x\) 变一下形，\(n | x = n + (x \& ...

合并两个有序的链表，可以通过：定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成，本题的难点在于思路，即想到用虚拟头结点tmpHead、操作节点cur、链表1与链表2值比较节点h1、h2。 ...