Ind
  • 2024-11-07记录大佬的思路
    洛谷染色问题,即2024CSP-S第三题。原题复述:给定一个长度为n的正整数数组A,其中所有数从左至右排成一排。你需要将A中的每个数染成红色或蓝色之一,然后按如下方式计算最终得分:设C为长度为n的整数数组,对于A中的每个数左侧没有与其同色的数,则令Ci=0。否则,记其左侧与其最
  • 2024-10-27数学建模习题6.6
    `importnumpyasnpmatches=np.array([[0,1,0,1,1,1],#1队[0,0,0,1,1,1],#2队[1,1,0,1,0,0],#3队[0,0,0,0,1,1],#4队[0,0,1,0,0,1],#5队[0,0,1,0,0,0]#6队],dtype=int)n=matches.shape[0]closure=matches.cop
  • 2024-10-276.6(学号:3025)
    importnumpyasnpmatches=np.array([[0,1,0,1,1,1],#1队[0,0,0,1,1,1],#2队[1,1,0,1,0,0],#3队[0,0,0,0,1,1],#4队[0,0,1,0,0,1],#5队[0,0,1,0,0,0]#6队],dtype=int)n=matches.shape[0]closure=matches.copy
  • 2024-10-26习题6.6
    importnumpyasnpmatches=np.array([[0,1,0,1,1,1],#1队[0,0,0,1,1,1],#2队[1,1,0,1,0,0],#3队[0,0,0,0,1,1],#4队[0,0,1,0,0,1],#5队[0,0,1,0,0,0]#6队],dtype=int)
  • 2024-10-25最短路算法笔记
    最短路算法最短路算法可大致分为三类:无负权边的单源最短路,有负权边的单源最短路和多源汇最短路dijkstra算法dijkstra算法是求无负权边的单源最短路的常用算法,基于贪心的思想其过程大致为:找到距离已经确定最短路的连通块的最近的点把他加入已经确定最短路的连通块用这个
  • 2024-10-25Jquery 元素点击显示隐藏,手风琴效果
    记录一下:jquery常用的手风琴效果<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Docu
  • 2024-10-23结合ellisys空口分析扩展广播BLE连接配对
    背景BT5.0开始引入BLE扩展广播,单个广播可以携带更多的字节数(从legacy的31个字节扩大到251个字节),同时广播的信道也不再拘泥于原来的37,38,39信道,引入辅助信道概念(0-36信道均可),为BLEAUDIO的应用打下了坚实的基础,下面结合手机和耳机的ellisys空口包,来分析BLEAUDIOCIS扩展广
  • 2024-10-08用函数创建DataFrame:使用字典推导式
    importpandasaspddefmake_df(cols,ind):"""一个简单的DataFrame"""#字典推导式,为每列生成数据data={c:[str(c)+str(i)foriinind]forcincols}#创建并返回DataFramereturnpd.DataFrame(data,ind)#DataFrame示例d
  • 2024-09-14360 9.14笔试
    第二题大模拟真的有点折磨了第一题给出m种饮料,每种饮料只有一杯,接下来有n个客人,每个客人有两种想喝的饮料,请问最多能满足多少位客人。数据范围比较小n=20,所以直接暴力求解#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>
  • 2024-09-05GAMES101(0~1作业)
    搭建虚拟机环境安装OracleVMVirtualBox虚拟机,安装虚拟硬盘,配置Linux Ubuntu-64bit系统,启动虚拟机,发生冲突错误:将Vmware虚拟设备取消挂起状态,关机确保Hyper-V完全关闭:bcdedit/sethypervisorlaunchtypeoff重启计算机安装增强功能,未找到iso错误:ISO下载地址:Indexof
  • 2024-08-17算法学习笔记-----图论基础
    基础知识两种存储方式:邻接矩阵、邻接表。两种遍历:dfs,bfs。图的遍历考虑深搜,发现出现环的情况进行不下去。一种可行的方案是反向建边后从最后一个点往后开始dfs或bfs。#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;constintmaxn=1e5+3;v
  • 2024-08-16算法笔记——可持久化线段树
    维护历史值当要修改一个节点时,把跟他有关的线段树中所有节点舍弃,并建立新节点连接.代码如下:#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+5;intn,m,a[N],root[N],top;structnode{ intl,r,val;}t[N*40];intclone(intx)//新建节点{ top++; t
  • 2024-07-312024杭电多校2&3
    能补多少是多少吧(大哭21002梦中的地牢战斗(hdu7446)本来看到66/386的战况差点打算跳过,看一眼题解似乎是dp+最短路之类,或许可以再想想?于是开始认真读题,数据范围很小,尤其是怪物数量\(k\leq10\),加之题目时限\(4s\),考虑略显暴力的状态压缩。由于角色血量\(\leq0\)时失去所有
  • 2024-07-31多目标规划:在复杂决策中寻找平衡
    文章目录多目标规划简介多目标规划的方法线性多目标规划问题基本形式求解方法多目标规划的实际应用结论在现实世界的决策过程中,我们常常面临多个相互冲突的目标,需要同时考虑和优化。多目标规划作为一种强大的优化工具,帮助我们在这些复杂的决策环境中寻找最佳解决方
  • 2024-07-28离散对数 & BSGS 学习笔记
    离散对数离散对数的定义方式和对数类似.取有原根的正整数模数\(m\),设其一个原根为\(g\).对满足\((a,m)=1\)的整数\(a\),我们知道必存在唯一的整数\(0\leqk<\varphi(m)\)使得\(g^k\equiva\pmodm\).我们称这个\(k\)为以\(g\)为底,模\(m\)的离散对数,记作\(k
  • 2024-07-20ABC 363 E - Sinking Land 题解
    用一个优先队列维护和海相邻的位置,每次海面上升就判断一下队列中海拔最低的那个位置会不会被淹没,如果会,就删除,同时它上下左右的位置也是和海相邻的(或者就在海里),把它们加进优先队列里,记得判断一下加入的格子曾经有没有被加入过队列,不要加重复了。点击开DconstintN=1099;int
  • 2024-07-13【模板】字符串
    字符串哈希素数:13110612e6+931e7+192e7+933e7+231e9+97LL(1e16)+61Zfunctionn=strlen(s+1),m=strlen(t+1);z[1]=n;For(i,2,n,l=0,r=0){ if(i<=r)z[i]=min(z[i-l+1],r-i+1); while(s[z[i]+1]==s[i+z[i]])++z[i]; if(i+z[i]-1>
  • 2024-07-08第三章 MATLAB矩阵的操作的目录【向量元素的引用】
    向量元素的引用有两种:(1)提取向量中的单个元素(2)提取向量中的多个元素可以利用向量中包含的元素个数来描述一个向量的大小。在MATLAB中,使用length函数或numel函数来计算向量中包含的元素个数。向量的元素a1a2a3......an索引(下标)123n在MATLAB中,向量
  • 2024-07-08CodeForces CF1986C Update Queries题解
    来吧,兄弟们,再来篇题解,其实也不是题解,是我自己的思路/心得/体会UpdateQueries题面翻译题目翻译一共$t$组数据,每组数据给定长度为$n$的字符串$s$,长度为$m$的$ind$数组和字符串$c$。你可以任意安排$ind$数组和字符串$c$的顺序,并按照此顺序对字符串$s$进行$m$
  • 2024-07-06排序算法(3) 堆排序
    ​堆排序1.算法原理堆排序的原理与部分没听说过该排序方法的同学猜想的不同,它并不是将堆顶元素逐一弹出后压入数组中来得到一个有序的数组。这种方法在初始建堆时需要使用一个数组空间,在得到有序的数组时需要使用另一个数组空间。而堆排序则是在初始数组的基础上直接进
  • 2024-06-01力扣 2642. 设计可以求最短路径的图类 python AC
    朴素dijkstraclassGraph:def__init__(self,n,edges):self.n=nself.INF=float('inf')self.matrix=[[self.INF]*nfor_inrange(n)]foru,v,winedges:self.matrix[u][v]=wdefaddEdg
  • 2024-06-01matlab练习程序(LQR路径跟踪)
    LQR是一种优化控制方法,设计目标是找到一组控制输入,使得线性系统的状态轨迹尽可能地接近目标,同时使控制输入尽可能小。其目标函数是一个二次型成本函数。分为以下几个步骤:1.设系统动态方程为:其中x为状态量,u为控制输入,A和B为状态转移和控制矩阵。2.定义一个性能指标,即控制器
  • 2024-05-28题解/算法 {C. Goose Goose Duck}
    题解/算法{C.GooseGooseDuck}@LINK:https://codeforces.com/gym/105184;令A[N]表示这N个人的区间;比如答案是[a,b,c,d]那么他一定满足:A[a].lef<=0<=A[a].rig,A[b].lef<=1<=A[b].rig,A[c].lef<=2<=A[c].rig,…贪心;对于最开头的人来说,令集合S:
  • 2024-05-09原根与 NTT
    阶与原根阶若正整数\(m,\a\),满足\((a,m)=1\),则使\(a^n\equiv1\pmodm\)的最小正整数\(n\)称为\(a\)模\(m\)的阶,记作\(\delta_m(a)\)。\(\delta_7(1)=1,\\delta_7(2)=3,\\delta_7(3)=6\)。原根若\(\delta_m(a)=\varphi(m)\),则称\(a\)
  • 2024-04-1252 Things: Number 31: Game Hopping Proof
    52Things:Number31:GameHoppingProof52件事:数字31:游戏跳跃证明 Thisisthelatestinaseriesofblogpoststoaddressthelistof'52ThingsEveryPhDStudentShouldKnowToDoCryptography':asetofquestionscompiledtogivePhDcandidatesase