Sx
  • 2024-10-18Stratix® 10 SX SoC FPGA结构图— 1SX040HH3F35E2LG 1SX040HH3F35E3XG 1SX040HH3F35I1VG 1SX040HH3F35I2LG 1SX0
    Stratix®10SXSoCFPGA结构图英特尔®Stratix®10SoCFPGA结合了四核ARM*Cortex*-A53MPCore*硬处理器系统与革命性的英特尔®Hyperflex™FPGA架构,为嵌入式应用提供了必要的嵌入式性能、功效、密度和系统集成。针对数百万个逻辑元件(LE)FPGA设计优化的全新引擎
  • 2024-10-17NDT的原理分析与实现
    文章目录前言一、基本原理1.原理介绍2.优化流程(1)初始化阶段(2)配准阶段前言相关中文博客1:CSDN强烈推荐相关中文博客2:CSDN3D变换雅可比海森矩阵计算:CSDN一、基本原理1.原理介绍在使用NDT(NormalDistributionsTransform)进行扫描配准时,目标是找到当前扫描
  • 2024-10-10[JOI 2013 Final]搭乘 IOI 火车
    [JOI2013Final]搭乘IOI火车题意给出两个由\(\text{OI}\)组成的字符串\(S,T\)。可以删除每个字符串的前缀和后缀。每次从剩下部分的第一位取出一个字符放到新的字符串中。要求新字符串必须以\(\text{I}\)开头结尾,相同的字符不能相邻,求新字符串的最大长度。思路定义
  • 2024-10-0320241001
    桌游制造我们可以对于每种图案记录拥有这种图案的有那些圆片,然后我们枚举每一个圆片,枚举这个圆片上面的图案,枚举拥有这种图案的圆片还有哪些,然后分别打上标记,如果有一个圆片明明已经有标记了,然而又要被打一次标记,那么我们可以直接输出\(NO\)如果标记都已经打完了,可还是
  • 2024-10-03多校A层冲刺NOIP2024模拟赛【衡中】
    多校A层冲刺NOIP2024模拟赛01构造字符串咕咕咕寻宝咕咕咕点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=50009;intn,m,k,q,tot,cnt,vis[32767];inta[4]={1,-1,0,0};intb[4]={0,0,-1,1};map<int,short>mp[maxn];queue<pair<int,int>>
  • 2024-08-26Luogu P7250 BalticOI 山峰 题解 [ 蓝 ] [ 模拟 ] [ 并查集 ] [ BFS ]
    LuoguP7250BalticOI山峰。一道大模拟,很暴力,也很难写。建议紫或蓝,标签为模拟、广度优先搜索、并查集。思路首先观察到答案取决于路线上的最低点,所以我们可以把所有点的高度丢进一个桶里,从大到小枚举,尝试更新答案。这应该是个挺经典的trick了。感性理解可以看作所有山都先
  • 2024-08-21睿爸p335
    每次找到最高点,进行BFS染色,每次染色之后答案\(+1\)就可以了#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,k,ans;chara[55][55];//地图boolvis[55][55];intdx[4]={0,1,0,-1};//方位数组intdy[4]={1,0,-1,0};struct
  • 2024-08-18一本通1215:迷宫答案
    #include<bits/stdc++.h>usingnamespacestd;charmp[105][105];boolvis[105][105];intdx[4]={0,0,1,-1};intdy[4]={-1,1,0,0};intfx,fy,sx,sy,n,c,a=0;voiddfs(intx,inty){  if(x==fx&&y==fy)  {    cout<<"YES"&l
  • 2024-08-13[lnsyoj4079/luoguP6899]Pachinko
    题意一个包括空地、障碍和空洞的\(H\timesW\)地图,从第一列随机选取空地作为起始位置,到达某个空洞后停止运动。给定向上下左右移动的概率比\(p_u:p_d:p_l:p_r\),求在每个空洞停止运动的概率为多少。sol由于每次到达空洞后即会停止运动,因此到达空洞的期望次数即为到达每个空洞
  • 2024-08-07ABC365F Takahashi on Grid 题解
    ##题目大意有一个网格图,对于$i=1,2,\dotsn$,第$i$列的$[L_i,U_i]$上的单元格是可到达的,形如下面这张图。![](https://img.atcoder.jp/abc365/4d07a40c98eda33ee86b773e564681c7.png)图中对于$i=1,2,\dots7$,$[L_i,U_i]$分别为:```15331311142435```
  • 2024-08-06状态方程到传递函数
    现代控制理论中描述物体的运动用状态方程,在自动控制原理中则使用的是传递函数,他们之间通过什么方式转换呢?通过一个例子说明转换过程,假设一个系统如下:其中u表示输入,y表示输出,x表示中间的状态。求系统的传递函数需要用到拉普拉斯变换,将第一个等式和第二个等式进行拉普拉斯变换,则:
  • 2024-07-23求细胞数量
    求细胞数量洛谷查看题目题目描述一矩形阵列由数字000到999组
  • 2024-07-20警示后人
    警示后人1.数组空间要定义合适:不要追求刚刚好,也不要盲目开大很多,都容易RE,很蠢。比如下面这段代码,是做“小岛探险”时发现的:intsx[2],sy[2],num=0,tx,ty;inlinevoiddfs(intx,inty,charcol){ ...if(!pd||(pd==1&&x==tx&&y==ty))sx[num]=x,sy[num]=y,++num;
  • 2024-07-17题解:AT_abc359_c [ABC359C] Tile Distance 2
    背景去中考了,比赛没打,来补一下题。分析这道题让我想起了这道题(连题目名称都是连着的),不过显然要简单一些。这道题显然要推一些式子。我们发现,和上面提到的那道题目一样,沿着对角线走台阶,纵坐标走到以后再走横坐标显然是最优策略。这时候的答案就是横纵坐标差的和的一半(这就不用
  • 2024-07-17一道大「水题」 题解
    一道大水题时间限制:1000ms空间限制:256000kB题目描述[题目描述]有\(n\)个点,第\(i\)个点到第\(j\)个点有边当且仅当j是i的倍数且\(j/i\)为质数。(边是单向的)给出\(q\)组询问,每次询问从第\(1\)个点走到第\(x\)个点的方案数,对\(1e9+7\)取模。[输入格式]
  • 2024-07-071
    考虑到砖块的横着的线都是一条条形如\(y=...\)的线,不可避免,只有穿过竖着的线是可以节省。观察发现,当\(\Deltax\le\Deltay\)时,通过斜着走可以规避掉竖线,答案为\(\Deltay\)。否则,出现一些无法规避的线,我们考虑令\(s_x<t_x\)。根据\(x+y\)奇偶性,分为两类起点,然后斜着
  • 2024-06-23C - Tile Distance 2
    C-TileDistance2https://atcoder.jp/contests/abc359/tasks/abc359_c 思路在x方向上,让s<t然后如果s在tile的左边,移动到右边, 如果t在tile的右边,移动到左边,计算x和y方便的必走的steps,y方向上容易计算(跨的格子就是),x方向有些复杂,s在x方向上,不用花费(配合y方向上走步
  • 2024-06-23P1605 迷宫
    #include<bits/stdc++.h>usingnamespacestd;intq[101][101];intsum=0;inti,j,n,m,t,sx,sy,x,y,ex,ey;voiddfs(inta,intb){  if(a==ex&&b==ey)  {    sum++;    return;  }  else  {      q[a][b]=0; 
  • 2024-06-22迷宫Ⅱ
    题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×n 的格点组成,每个格点只有 22 种状态:. 和 #,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从
  • 2024-05-24LibreOJ 3818 「CEOI2022」Parking
    考虑把这个停车位当作栈来考虑,每次可以取出栈顶放到另一个栈,并且要保证另一个栈\(sz\le2\),且当\(sz=2\)时要保证栈顶栈底都是同一种元素。令\((x,y)\)表示\(x\)为栈顶\(y\)为栈底,\((0,x)\)表示栈中元素只有\(x\)。考虑对于\((x,y)\),连一条\(x\toy\)的边,若
  • 2024-05-13abc353f 题解
    大分讨,由于没注意到细节挂大分。下面称大小为\(n\timesn\)的为大格子,\(1\times1\)的为小格子。把\(n\timesn\)个小格子组成的正方形称为一个部分。分析我们先来讨论一般情况。思考一对于\(n\ge3\)的一般情况,如果要求任意两个大格子到对方的距离最小,怎么做?根据贪
  • 2024-04-08【题解】洛谷马的遍历
    马的遍历方法:广度优先搜索源代码如下#include<iostream>#include<queue>#include<cstdio>#include<cstring>usingnamespacestd;structcoord{//结构体定义x,y坐标intx,y;};queue<coord>Q;intans[500][500];//-1代表未访问intwalk[8
  • 2024-03-20《牛客》-E魔法之森的蘑菇(经典BFS变种)
    思路:由于某些固定方向的情况,我们将到达该点的粒度划分成从那个方向的到达该点,及基础bfs为每个点可以到达一次,变成没个点可以到达四次(四个方向)用一个三维数组进行标记vis[N][N][4],其余细节看下方ACcodeACcode:#include<bits/stdc++.h>usingnamespacestd;#defineendl
  • 2024-03-17[ABC258F] Main Street 题解
    题意:你要在平面直角坐标系中行走,每一步可以上下左右四个方向任意移动$1$,耗时$k$秒。特别地,存在若干条快速通道,若该步起点和终点均满足$x\equiv0\pmod{B}$或$y\equiv0\pmod{B}$,则认为该步是在快速通道上进行,仅需耗时$1$秒。询问从$(S_x,S_y)$到$(G_x,G_y)$最
  • 2024-03-11[牛客]小红走矩阵
    题目思路直接套bfs模板代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e3+5,INF=0x3f3f3f3f;structNode{ intx,y,s;}t,t1;chargraph[N][N];boolvis[N][N];queue<Node>q;intdx[4]={0,0,1,1};intdy[4]={-1,1,0