- 博客(58)
- 收藏
- 关注
RSS订阅原创 走进烈士陵园，怀念革命先辈
队员们首先瞻仰了雨花台烈士就义群雕，这九块由花岗岩雕刻成的石雕，面容肃穆，目光坚定，从容赴死，体现出面对侵略者的迫害，不屈服，为了祖国慨然赴死的大无畏精神。接着队员们去了雨花台烈士纪念馆参观，馆内陈列着烈士的杰出事迹，有烈士的铜像，其中长夜群星璀璨天地50位烈士遗像由LED灯照亮，象征烈士个体散发的信仰之光。队员们从烈士陵园出来时心中激荡的敬佩之情任久久不能平息，如今我们身处盛世，怎能不努力奋斗，在这先烈们用鲜血换来的盛世中发光发热，建设祖国！
2024-08-14 11:38:59
299
原创 SCC缩点
的节点作为根节点，向上拉直，就形成了一棵树（当然，原图可能是不连通的，所以也可能形成森林）。我们知道，在强连通分量中，任意两点可以相互到达，所以对于一个强连通分量，只要有一个节点作为代表即可。的编号建立新的节点，代替相应的强连通分量。：添加若干条有向边，使有向图中任意两点可以相互到达，求这些边数量的最小值。首先，建立一张有向图——学校是节点，学校间的单向线路是有向边。，要使任意两点可以相互到达，那么任意节点的出入度都不能为。任意节点（即不考虑选出的节点），求这些节点数量的最小值。，则满足条件的节点个数为。
2024-05-08 16:41:30
812
原创 电磁场公式
gradφ=∇φ=ex⃗∂φ∂x+ey⃗∂φ∂y+ez⃗∂φ∂zgrad\varphi=\nabla \varphi=\vec{e_x}\frac{\partial \varphi}{\partial x}+\vec{e_y}\frac{\partial \varphi}{\partial y}+\vec{e_z}\frac{\partial \varphi}{\partial z}gradφ=∇φ=ex∂x∂φ+ey∂y∂φ+ez∂z∂φ 方向上（单位矢量为 l∘⃗\vec{l^\c
2024-04-17 10:46:27
919
原创 P8709 [蓝桥杯 2020 省 A1] 超级胶水
如果尝试其它的方式，得到的结果也是一样的。看完题目，肯定会想到贪心，但是这题不需要贪心也能解决。我们可以采用前缀和来优化。
2024-03-30 21:47:44
825
原创 P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒
（解释：初始感染蚂蚁向左运动，先感染左边的蚂蚁，再由左边的蚂蚁感染右边的蚂蚁；向右运动，先感染右边的蚂蚁，再由右边的蚂蚁感染左边的蚂蚁。如果两只蚂蚁中有一只感染，则碰头后两只都感染了，不需要区分哪一只。值得注意的是，因为蚂蚁的速度都是一样的，所以碰头只可能发生在相向的蚂蚁之间，同向的蚂蚁永远也不可能碰头。因为初始感染的蚂蚁只要一只，同时只要相向而行的蚂蚁才会被感染，所以，无论初始感染蚂蚁的方向如何，在其。这样做以后，不再需要考虑掉头，每只蚂蚁只需要朝初始方向前进，期间碰到感染的蚂蚁则染病。
2024-03-28 22:05:05
591
原创 P8687 [蓝桥杯 2019 省 A] 糖果
通过这种表示方式，一包糖果的状态（组成）可以用一个十进制数字表示。，所以我们可以采用二进制位的方式来表示每包糖果的组成。必须是一个合法的状态，即可以由。转移而来，所以糖果包数为。还没有包含所有糖果种类（
2024-03-26 22:12:39
860
原创 [蓝桥杯 2021 省 A] 左孩子右兄弟
首先，我们要了解怎么通过“左孩子右兄弟”表示法将多叉树转化为二叉树：对于一棵多叉树，一个父节点有多个子节点，将第一个子节点作为父节点的左孩子，并与父节点相连；将剩余的子节点作为左孩子的右兄弟，并用边与左孩子相连（不是父节点）；处理完所有子节点后，再按一样的规则处理其余父节点。多叉树中根节点的子节点并不一定按图所示的顺序排列，更准确地说，是无序的，也就是说左孩子和右兄弟的选择是。在上文的基础上，假设子节点不再是叶节点，即子节点有子节点。的子节点都是叶节点，即子节点没有子节点。显然，用“左孩子右兄弟”转化后，
2024-03-17 17:04:35
983
原创 拓展欧几里得算法
根据，对任意a和b，一定存在x和y，使axbygcdab。拓展欧几里得算法不仅能求出a和b的最大公约数，而且能找到一对xy使该方程成立。设求解axbygcdab的函数为该函数返回gcdab，即a和b的最大公约数。同时，引用的x和y就是方程的一对解。b0表示的方程为axbygcdab表示的方程为bx′aby′gcdbab我们知道ab是取余运算，可以转换成aba−⌊ba⌋。
2024-03-13 15:30:29
1050
原创 [蓝桥杯 2021 省 AB2] 完全平方数
我们可以得到，若一个自然数是完全平方数，则将该自然数写出素数的积后，每个素数的指数一定是偶数。，将指数不为偶数的素数相乘，就得到了。唯一分解定理：大于1的自然数都可以。以下代码给出了如何将大于。的自然数分解为素数的积。
2024-03-09 21:58:20
1148
原创 [蓝桥杯 2020 省 B2] 试题 E：七段码
若二极管相邻，则对应的顶点有无向边连接。这样，我们就得到了一张7个顶点的无向图。题目要我们求，该图的连通子图的数量。因为二进制可以转换为十进制，所以可以通过递遍历十进制来达到遍历二进制的目的。我们可以分两步走：第一步，遍历该图的所有子图；第二步，检验子图的连通性。我们可以把该数码管看成一张图：将二极管作为顶点，并编号（中，若任意两个顶点之间都存在路径使得它们相连通，则称。遍历十进制肯定不能无限制地递增下去，要确定一个上限。，表示子图中没有对应的顶点；对应 ······ 以此类推，在遍历子图时，可以利用。
2024-03-04 22:47:11
432
原创 [蓝桥杯 2017 省 AB] 包子凑数
求出所有可以表示的元素，再统计不能表示的元素个数。是否等于1，若大于，则输出。若等于，则在一定范围内（如。首先，要理解一个定理——
2024-03-01 21:31:39
885
原创 统计子矩阵
通过上文的压缩，我们得到了“子矩阵的零件”。为了得到该情况下的所有子矩阵，肯定要用双指针遍历压缩数组，得到所有组合方式。顶点，一个矩阵就被固定了。因此，我们可以遍历这两个顶点，达到遍历所有子矩阵的目的，复杂度会达到。确定的子矩阵只能由列矩阵组合而成，所以按列压缩，即按列求和。确定了子矩阵，就要判断子矩阵的值是否不大于。：我们可以把二维矩阵压缩至一维：画两条线，如何能高效地得到子矩阵的值呢？，我们可以得到所有组成子矩阵的列矩阵。发生了回溯，导致复杂度达到了。我们知道，只要确定了矩阵的。如何避免发生回溯呢？
2024-02-29 12:07:38
2310
原创 前缀和算法
有一系列元素Aa0a1...an...，前缀和presumnA0A1⋅⋅⋅An。利用前缀和，我们可以很高效地得到LR的区间和∑iLRAipresumR−presumL−1。
2024-02-25 19:51:06
889
原创 26进制问题
本题要求我们将十进制转换为二十六进制。与正常的二十六进制（数由。（实际并非如此，只是为了符合转换规则）。为了使本题的转换与正常情况一样，令。组成）不同，本题的二十六进制没有。，在这种情况下（余数为0），商要。在正常的二十六进制中，
2024-02-21 20:03:45
1161
原创 字符串匹配——哈希算法
这是一种优化技巧，用于优化字符串的匹配。是否相等，而是比较二者的哈希值。是哈希基数，相当于把字符串看作。进制数（，哈希函数就是将。的子串，它的哈希值为。的子串，它的哈希值为。我们不直接比较字符串。进制转换为十进制）。
2024-02-18 19:54:55
1726
原创 P9242 接龙数列
题目要我们求删除数的最小个数。可以转变问题，求能形成的接龙数列的最大长度。由题意可知，我们只需要关注每个数的首、末位数字。
2024-02-18 13:43:01
1068
原创 求组合数的三种算法
一般是较小的素数)。这时，在使用前两种方法求解。注意：计算过程中可能会溢出，要进行模运算。很大，我们可以通过卢卡斯定理缩小。注：计算逆元时，可以通过。现在，我们的重点是求。
2024-02-16 19:35:25
2691
1
原创 取模的运算
对于∀a∈Rm∈0∞∀a∈Rm∈0∞，求aaa除以mmm的余数的运算，就是取模运算，记作amodma~mod~mamodm。规定0≤amodm≤m−10≤amodm≤m−1。若aaa为负数，则ama~\%~mam可能小于000。此时，对结果进行amma~\%~m+mamm，使取模运算满足规定。若aaa和bbb对mmm。
2024-02-12 14:10:30
1781
原创 有关素数的算法
同时，我们知道了一个因数，就能求出另一个因数。该算法的核心思想是判断因数。经过多轮的筛数，留下的就都是素数了。解决该问题需要用到埃氏筛法：先将。
2024-02-12 13:02:34
953
原创 传递闭包问题
B3611 【模板】传递闭包首先，要弄清楚传递闭包的定义，由题意：一张图的邻接矩阵定义为一个 n×nn\times nn×n 的矩阵 A=(aij)n×nA=(a_{ij})_{n\times n}A=(aij)n×n，其中aij={1,i 到 j 存在直接连边0,i 到 j 没有直接连边 a_{ij}=\left\{\begin{aligned}1,i\ 到\ j\ 存在直接连边\\0,i\ 到\ j\ 没有直接连边 \\\end{aligned}\right.aij={1,i 到 j
2024-02-08 21:00:48
1540
原创 差分约束算法
上文提到，差分约束问题可以用最短路径求解，所以，我们也用一个数组。差分约束问题的典型特征是一组不等式。，这类问题都可以准换为最短路径问题。为起点，并初始化为 0。） = 一个未知数对应一个顶点（接着，用最短路径算法求。） + 一个额外的顶点（
2024-02-08 16:21:17
1004
原创 次短路径问题
因此，我们需要求出所有顶点的最短路径和次短路径。如果求最短路径，我们很自然会想到。但是，这道题要求的是次短路径。，只是多维护一个次短路径数组。
2024-02-06 17:00:57
1027
1
空空如也
LeNet训练结果不变
2024-10-23
vscode使用问题
2024-02-15
学习C语言指针时遇到的问题
2022-10-28
后缀自增使用时的问题
2022-10-24
有关操作符优先级的问题
2022-10-24
打印浮点数结果总为0
2022-10-23
指针解引用时遇到问题
2022-10-19
冒泡排序模拟qsort()函数
2022-10-04
关于#选择排序#的问题，如何解决？
2022-09-17
递归函数求二进制中1的个数
2022-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人