![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Kent_J_Truman
这个作者很懒,什么都没留下…
展开
-
【小朋友排队】
【代码】【小朋友排队】原创 2024-09-02 16:36:28 · 152 阅读 · 0 评论 -
【生命之树】
说明 bsx 和 函数返回值会爆 int,同时由于使用了 max 函数,所以w[ ] 和 ans 也需要开 long long。题目说节点绝对值不大于。原创 2024-08-29 20:09:29 · 475 阅读 · 0 评论 -
裴蜀定理相关结论
若数字数目大于2,gcd仍然为1,最大凑不出来的数字一定小于上面的结论值,即局部采用上面的结论,整体定性判断。裴蜀定理: ax+by=gcd(a,b) 必定有解。的条件下,最大凑不出的数为。1. 有无限个数凑不出来。2. 最大凑不出的数字。原创 2024-08-19 22:06:22 · 238 阅读 · 0 评论 -
【作物杂交】
额,就是没想到这样转移距离。这种构图还是不难想的。我觉得得从题意和可行性两个方面来思考。题意要AB杂交得到C,那么dist[A] 和 dist[B]两个达到的代价取最大值即可(想一想),手里有多个种子,用一个超级源点把他们聚合接起来。从可行性上讲,可行。还是老规矩,add函数的使用次数要标出来,防止因为开太小导致错误。原创 2024-08-18 14:00:13 · 306 阅读 · 0 评论 -
【距离-LCA】
【代码】【距离-LCA】原创 2024-08-16 22:34:18 · 313 阅读 · 0 评论 -
【祖孙询问】
【代码】【祖孙询问】原创 2024-08-16 21:37:12 · 209 阅读 · 0 评论 -
【全球变暖】
【代码】【全球变暖】原创 2024-08-13 18:00:37 · 177 阅读 · 0 评论 -
【越狱-快速幂】
别以为减法就不需要mod了,万一是个负数怎么办?原创 2024-08-12 15:16:34 · 295 阅读 · 0 评论 -
【小猫爬山】
【代码】【小猫爬山】原创 2024-08-12 09:34:23 · 193 阅读 · 0 评论 -
【最大子段和问题:不定长、定长、有长度上界】
难点在于单调队列覆盖的范围都会进入最值考虑,而对于每个s[i],s[i]是不进入最值考虑的(子段至少有一个数),因此i 要 比 j 大 1,i 参与最终前缀和计算, j 参与 单调队列的维护。最大子段和 = max( s[ i ] - s[ j ] ) (s[ j ] 为 [ j-m+1, j ], j = i-1范围内的最小值)原创 2024-08-11 16:57:18 · 348 阅读 · 0 评论 -
【约数之和】
4. 虽然a > 1代表自己是质因数,但是a是个变化量,a可能不是最开始的a,res也不是最开始的1,有其他因数。1. 质因数分解写太蠢,从最小的因数开始分解就能保证分解出的因数全部是质数,不需要先筛质数再判定因数。2. 质因数分解也忘了考虑a > 1的情况,这对应唯一质因数就是自己。3. &1既是判定快速幂是否操作,也是判定奇数。2. 存在mod时,更新不能用*= 要老实写。快速幂用MOD为啥不影响结果,这是恒等变换吗?原创 2024-08-10 11:42:42 · 365 阅读 · 0 评论 -
【树的遍历】
先序:dfs(递归) (先输出) or dfs(stack)(不论先后输出)但是用stack模拟要反着来,先压入右节点,再压入左节点。根据序列遍历的要求,要先左根再右根。中序:dfs(递归)(中间输出)后序:dfs(递归)(后面输出)层序:bfs(queue)原创 2024-08-09 22:20:59 · 250 阅读 · 0 评论 -
【字符串哈希】
【代码】【字符串哈希】原创 2024-08-09 16:48:32 · 162 阅读 · 0 评论 -
【笨拙的手指】
4.前导零的处理就从需求上入手,s[0]!= ’0‘ || num == 0,要么没前0,要么就是0没有前导零出现的可能。3.我之前用的转换进制的方法是(num, w)法,也可以用秦九韶法num += num*r + s[i] - '0'1.手写哈希表(我用开放寻址法)要比unordered_set<int>快。2.一般哈希的内容要能转换为唯一的数字才好用手写哈希表,不然还是用STL吧。原创 2024-08-09 13:54:45 · 295 阅读 · 0 评论 -
【模拟散列表】
find函数:首先得到散射结果、初始化头指针、以-1作为停止条件i = ne[i]作为迭代条件,找到e[i] == x就返回true,不然返回false;insert函数:首先得到散射结果、然后利用当前指针存储e、结束h[k]和当前指针来头插,修改h[k]值为当前指针,当前指针增加。由于值域覆盖了散射域,存在散射结果相同的情况,但是大小是固定的,就是散射域的大小。h数组用散射结果来访问,ne和e用当前指针来访问或者用h数组的内容来访问。理解:空了就返回空地址,不空而且是就返回存在地址。原创 2024-08-09 10:02:22 · 644 阅读 · 0 评论 -
【食物链】
3的情况(之前有关系,和现在的不矛盾)只有d[a] - d[b]的差模3余1,代表a吃b。2.涉及到distance的问题,pa == pb且不矛盾的情况不能简单归类为else,不然d[pa]会发生实际变化。首先pa和b距离pb同一长度,然后减小pa与a的间距d[a],导致a与b同一权重(别管pa,pa肯定离pb更近了)最后可预见的是一片关系森林,每个size > 1树上的元素a, b都有一个基本的性质(pa == pb)对应d[pa] = d[b] - d[a] + 1。在有旧关系的基础上,不满足。原创 2024-08-08 22:26:37 · 278 阅读 · 0 评论 -
【银河英雄传说】
对于已经find()的节点,父节点就是根节点,对于刚刚合并需要find()压缩路径的节点,到根节点的距离需要在find()中计算出来,但是,pa节点不用压缩,到pb的距离明确为s[pb]。P.S. x是传参,是当前层的节点,不是root。root是局部变量,只存在于if的域,没办法在最后一层return。第二,p处理(使得pa集合衔接到pb集合上)(这里不用考虑和s,d处理顺序,因为pa,pb事先提出了)这就提出了一个要求,原来的p[x] = find(p[x])不能把p[x]修改掉,要用root替代。原创 2024-08-08 16:54:15 · 319 阅读 · 0 评论 -
【完全二叉树的权值】
【代码】【完全二叉树的权值】原创 2024-08-06 23:19:56 · 259 阅读 · 0 评论 -
【日志统计】
维护时间跨度为D的窗口,先初始化cnt[ ],之后不断滑动,对cnt[ ]作两次操作。每次增加cnt[i],进行判断,如果达到K的门槛,改变st[i]的状态。原创 2024-08-06 21:41:23 · 198 阅读 · 0 评论 -
【分巧克力】
【代码】【分巧克力】原创 2024-08-05 16:29:54 · 233 阅读 · 0 评论 -
【四平方和】
【代码】【四平方和】原创 2024-08-05 16:02:08 · 319 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/小球反弹】
(其中k1, k2为整数)目标1:根据k1与k2的关系,找出一组最小整数组(k1, k2)(为什么最小?因为题目求第一次返回!这实际上是一个循环过程!目标2:求出Sx,Sy,再根据勾股定理求S。原创 2024-08-02 13:28:07 · 1871 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/拔河】
【代码】【2024蓝桥杯/C++/B组/拔河】原创 2024-08-01 23:17:15 · 206 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/数字接龙】
全局声明了变量,但是主函数内又声明了,导致主函数内的赋值结果函数使用不到。我在循环中确定了是小字典序优先,而且为啥这里完全不走对角线。于是我用大字典序优先,发现还是不走对角线。但是我觉得我对字典序的处理没啥问题。原创 2024-08-01 16:13:33 · 296 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/宝石组合】
代码来源。原创 2024-08-01 11:56:15 · 265 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/R 格式】
字符串输入中,小数点所处的下标如果是i,就应该变为len-1-i (假设处在最高位,i=0,此时处理后应该对应len-1)。但这里要注意,f数组只考虑数字的存储,fd对应的实际上是小数点相邻的一个整数位,不是小数点。考虑到最高位进位需要只能向后拓展空间,于是处理后低位在先,高位在后。假设低位进位为flag,计算进位后的浮点数。开始字符串输入是高位在先,低位在后。原创 2024-07-31 18:42:17 · 515 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/前缀总分】
【代码】【2024蓝桥杯/C++/B组/前缀总分】原创 2024-07-30 16:51:05 · 165 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/传送阵】
【代码】2024蓝桥杯/C++/B组/传送阵。原创 2024-07-30 13:37:02 · 752 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/逆序对期望】
【代码】【2024蓝桥杯/C++/B组/逆序对期望】原创 2024-07-30 11:25:10 · 130 阅读 · 0 评论 -
【2024蓝桥杯/C++/B组/进制】
【代码】【2024蓝桥杯/C++/B组/进制】原创 2024-07-29 20:58:28 · 214 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/零食采购】
最近公共祖先lca的倍增算法binary lifting深度优先搜索二进制模拟。原创 2024-07-29 19:34:35 · 426 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/成绩统计】
avg的计算必须有1.0,因为avg的产生涉及除法,而各操作数都是非浮点数;tmp的计算则不然,不涉及除法所以不用1.0,之后tmp参与除法,此时tmp已经是浮点数则不需要1.0。一言以蔽之就是浮点数的产生计算中,如果涉及除法且各个操作数都不是浮点数,则要用1.0。不能一次性排序,而要不断加长不断排序。因为前后者产生出的k长连续序列是不同的。这里采用了排序、二分和前缀和。原创 2024-07-29 14:44:53 · 359 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/团建】
【代码】【2024蓝桥杯/C++/A组/团建】原创 2024-07-28 18:28:29 · 208 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/训练士兵】
一开始没注意long long,得分只有40,后面一狠心全开long long 就100了。这个故事告诉我们,要舍得开空间才有分。原创 2024-07-18 17:48:58 · 141 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/五子棋对弈】
【代码】【五子棋对弈】原创 2024-07-18 17:13:20 · 261 阅读 · 0 评论 -
【2024蓝桥杯/C++/A组/艺术与篮球】
4.为了考虑2024-4-13,需要在2024-4-14停下。2.YYYY-MM-DD格式,存在01-09要特殊处理。1.遍历条件:ABC的非,A非+B非+C非。3.日期各部分不存在全零。原创 2024-07-18 15:52:17 · 247 阅读 · 0 评论