sequence 216g abc 01

学习目标 图的遍历 复习应用 无向图 有向图 带权图 深搜遍历 练习1 [文献搜索] 只需按照题目。分开跑dfs和bfs，需要注意初始化vis数组。 #include<bits/stdc++.h> using namespace std; int a[1005][1005]; //邻接矩阵 int ......

视频教程汇总帖：https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 继前面CANopen专题视频教程后，再推出CAN总线的又一个重要协议栈J1939专题视频 J1939在车通讯上应用比较多，现在电动车充电桩还有各种模组的通信也非常多基于 ......

Mainstream Low Power techniques clock gating - 低功耗的设计风格,4bit以上可以通过综合工具增加ICG APR的时候可以更换器件VT Advanced Low Power Techniques 不同电压域划分,频率高的电压高,频率低的电压低 所有模块电 ......

23:59 在与人相处时要切记，与我们交往的不是纯粹按道理或逻辑生活的人，而是充满了感情的，带有偏见、傲慢和虚荣的人。 ——戴尔·卡耐基 你们夫妻，都是最优秀的那类人。聪明，不怕苦，没浪费任何一个机会脱颖而出，35岁应有尽有。太优秀的人，要当好教育者，有一个大关要过，就是他们要放下优秀者视角，像普通 ......

23:59 只有你愿意相信生命本身就是一个奇迹，奇迹才会降临于你。 ——保罗·柯艾略 父母优秀，那总得让孩子沾沾光，是吧？不然太不近人情。你们将来不需要孩子给钱，不需要孩子给买房，你们能给他们钱，给他们房。他们出生在一线城市，不要再往前拼杀了。孩子本应进退自如。天赋出色，比父母更进一步，建功立业，那 ......

20:00 我们总在等待别人的善意.....但是你可以从现在就开始善待自己。 ——查理·麦克西 转眼又到周五，本周加起来，一共就上了3天的班，感觉好像没做成什么事情。但是，我已经有连续两周的三周都没怎么跑步，忙得每天都要加班，但还是没能感觉有什么可量化的产出。 之所以工作忙但又无法量化，是因为我在做 ......

Staffjoy是来自架构师波波的k8s系列课程里的课程用代码,这里稍做记录来记录一些之前未见过的编程方式、 所体现出来的编程思想、为什么可以用这套代码来配合k8s等等问题、理解. 首先这个没看过,是在Springboot中@RequestBody @Validated 去验证一个post传送请求体 ......

正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......

思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......

题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......

题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......

题意 给定一个序列 \(a\)，每次操作可以将区间 \([l, r]\) 中的所有元素加一，要求最后使所有元素等于 \(h\)。 要求： 任意两个区间的左右端点互不重合（\(l1 \neq l2\) 且 \(r1 \neq r2\)）； 对 \(10^9 + 7\) 取模。 思路 首先，可以考虑预处 ......

前置芝士 exgcd 或 excrt。 解法一：exgcd 这道题的说明异常明显，对题目中给出的式子进行计算推导，最终是可以化成 exgcd 中类似于 \(ax + by = \gcd(a, b)\) 的形式的。但是因为我太菜了，不会具体的推导过程与证明，所以可以看看这篇题解。 代码 需要注意的是， ......

思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边，哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况，同时不同的选择会影响以后的数值，所以贪心是错误的。 既然是对后面的数值有影响，那就是明显的 DP。先排个序，从大到小，然后每次先选未选过的最大的，枚举其在左右的两种情况。 DP ......

A、2023 跳转原题点击此：A题地址 1、题目大意 给你一个字符串，要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可，直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......

软件版本：无 操作系统：WIN10 64bit 硬件平台：适用所有系列FPGA 登录"米联客"FPGA社区-www.uisrc.com视频课程、答疑解惑！ 1概述 本节主要介绍Verilog HDL的特点，发展历史及现状，主要应用场景。 2 Verilog HDL简介 Verilog HDL是一种硬 ......

[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\)： 根号分治 DP \(\mathtt {APPRAIS}\)： 很优美的暴力 DP First. 朴素 DP 这里做一个转化：求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) ......

A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 ......

Python爬虫 01 爬虫是一种自动化的数据收集系统中的一种，写网络爬虫的目的在于高效、快速的收集网络上自己所需要的数据或者基于爬虫技术编写网站自动测试脚本。 学习爬虫需要的前置技术：html、JavaScript、http协议、一门编程语言。 为什么需要htnml、JavaScript、http ......

闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 ......

char 和 varchar 的区别 char： 定长字符串（最多 255），插入长度小于固定长度时，用空格填充； 因为长度固定，所以存取更快，甚至能快 50%，但也会占用更多空间； varchar： 可变长字符串（最多65532），按数据长度存储。 MySQL 货币字段类型选择 用 DECIMAL ......

输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code ......

题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......

ABC335 C - Loong Tracking \(\mathtt{TAG}\)： STL，模拟 \(\mathtt{APPRAIS}\)：STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素，在队尾队首插入元素。 First. 修改 设 ......

直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......

样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......

2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L 其中L是桥的长度，坐标为 0 的点表示桥的起点， ......

题目传送门(at) 题目传送门(luogu) 简单期望。 算法一： 枚举全排列，时间复杂度 \(O(n!)\)。 算法二： 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\)，\(sum\) 为已经翻面的硬币个数，时间复杂度 \(O(n^2)\)，可以通过此题。 参考代码： 点 ......

传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单，只需要记忆化即可，我们来考虑一下广搜，实际上这题广搜的思路与记忆化差不多，开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数，容易证明每次搜到的一定就是这个坐标的最小值，时间 ......

ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得，\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\)，其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位，然后在每次除完后取余再反 ......