TianJiajun-chaqjs

摘要： 赛时：\(70+50+0+20=140\) \(pts\) 题目链接 \(A\) \(ball\) 首先最朴素的思路肯定是暴力，\(70\) \(pts\) 拿下。 代码实现 #include <bits/stdc++.h> using namespace std; #define ll long 阅读全文

摘要： 题解链接 \(A\) \(ball\) 题目描述 有 \(n\) 个人按编号从 \(1\) 到 \(n\) 坐成一圈，即第 \(i \in [1,n]\) 个人右边是 \(i + 1\) ，第 \(n\) 个人右边的人是 \(1\)。 初始，每个人手上有 \(m\) 个球。随后，\(n\) 个人按编 阅读全文

摘要： \(一\) \(数据结构\) \(1\) \(链表\) \(1.0\) \(介绍\) 链表分为单向链表和双向链表 单向链表即当前链表只指向下一个元素 双向链表即对于每个元素，记录其前面一个元素，也记录其后面一个元 素。 链表不建议使用 STL 的某些元素进行替代，手写链表更为方便。 \(1.1\) 阅读全文

摘要： \(Day\) \(1:基础算法\) 1.枚举 1.1 P1025 数的划分 思路： 搜索枚举 为了确保出现过的方案不重复，可以规定在后面的分组中的数必须要大于前面分组中的数。 \(x\) 代表上一个出现过的数，初值为 \(1\) ，让下一个数从 \(x\) 开始循环。 \(s\) 代表还需多少次递 阅读全文

摘要： \(Day\) \(4\) 图论 图论主要分为\(4\)个方面 1.最短路 2.二分图匹配 3.生成树 4.强连通（这个超纲了，不讲） 在介绍完理论知识后，我们会逐一讨论它们 图 图是由点和边构成的 边又分为有向边和无向边，因此图可以分为有向图和无向图 无向图的度指的是一个点连了多少条边 有向图的入 阅读全文

摘要： \(Day\) \(3\) 位运算 位运算包含了五个运算符，分别是： &与 只有两个对应位都为 \(1\) 时才为 \(1\) |或 只要两个对应位中有一个 \(1\) 时就为 \(1\) ^异或 只有两个对应位不同时才为 \(1\) <<左移 如 \(n<<i\) 表示将 \(n\) 的二进制向左 阅读全文

摘要： \(Day\) \(2\) 素数判断（\(miller-rabin\)） 当\(n\)为质数时，让\(n-1=d*r^2\)（其中\(d\)为奇数），取\(1<=a<n\)，那么一下两个性质至少有一个成立 1.\(a^d\equiv 1\pmod n\) 2.存在\(0\le i<r\)，使得\(a 阅读全文

摘要： \(Day 1\) \(ASCII\) 简单来说，\(ASCII\) 其实就是字符与数字之间的映射 比如说，\('a'\) 的 \(ASCII\) 就是 \(97\) 模运算：% 来复习一下小学数学：\(a/b=c……d\) 这里的\(d\) 就是 \(a\) 除以 \(b\) 的余数，在计算机中， 阅读全文