- leetcode刷题day33|动态规划Part02（62.不同路径、63. 不同路径 II、 343.整数拆分、96.
62.不同路径机器人从(0,0)位置出发，到(m-1,n-1)终点。动规五部曲1、确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。2、确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]。dp[i]......
- P1502 窗口的星星（扫描线）
关键在把矩形框点转化为点的影响放大为矩形，此时转变为求一个点的权值最大#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;type......
- 20240910
contain我们可以发现,本质上其实就是选一个数,将其的\(1\)不断变为\(0\)是否能凑出\(x\),那么我们可以考虑设\(dp_i\)表示\(i\)是否被"包含",那么我们可以考虑转移\(dp_i\rightarrowdp_{i\oplus{(1<<j)}}\)前提是\((bool)(i\&(1<<j))==true\)move我们......
- 布客社区技术评论 20241001
一、听说百度要放弃基础通用大模型的研发了，真的假的？智谱有清华拨款支持千问可以用于淘宝客服DeepSeek拿量化输血大模型豆包产生内容，字节有内容就有流量，有流量就有广告费，购买等等星火可以跟硬件捆绑销售，几十块的api能买到好几千。混元可以跟游戏结合，让npc栩栩如生，打造ai游戏......
- 2024初秋集训——提高组 #21
B.网格游走题目描述你在一个\(r\timesc\)的网格图的\((1,1)\)处。每个格子上都有一个箭头和计时器，一开始，箭头等概率地指向右/下方，计时器上等概率地显示\([0,p]\)中的一个实数。当计时器归零时，箭头指向的方向会翻转，即向右变成向下，向下变成向右，并且计时器会重置为\(p\)。......
- 软件设计师：02程序语言设计
文章目录一、KMP模式串匹配二、编译程序和解释程序（1）编译程序（2）解释程序三、传值调用和引用调用（1）传值调用（2）引用调用四、编译器工作阶段（1）词法分析（2）语法分析（3）语义分析（4）中间代码（5）目标代码生成五、脚本语言六、符号表七、沟通路径八、正规式九、有限自动机（1）确定的有限自动机......
- C/C++算法编程笔记(2024.9.26-9.30)
一、并查集学习一：1、寻找根节点（两种）intfind(intx){if(x!=city[x]) city[x]=find(city[x]);returncity[x];}intfind(intx){ returnfa[x]==x?x:fa[x]=find(fa[x]);}2、合并不同集合voidmerge(intx,inty){inta=find(x);intb......
- 20240903
mount我们会惊奇的发现,无论网格在哪里,只要有山覆盖了,那么这里的贡献一定是\(\sqrt{2}\),如下的图可以证明:那么我们就只用开一个线段树,维护的是最小值和最小值的出现次数,如果最小值不为\(0\),那么这部风就没有贡献,反之贡献就要加上最小值的出现次数细节由于我们可以......
- 2024.10 训练日记
我们将难度分为\(5\)个等级:\(\color{grey}\bigstar\)简单题，根本不配进入NOI的考场，做着玩玩。或者为模板题。\(\color{green}\bigstar\)签到题，在NOI赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。\(\color{blue}\bigstar\)中等题，在NOI......
- P8808 [蓝桥杯 2022 国 C] 斐波那契数组
Hello大家好，我是小亦，今天一大早就来更东西了嘿嘿，不知道现在大家有没有回老家的或去玩的，那有没有扎在家的，呜呜呜我就是宅在家的QWQ，唉没办法啊，好那么好不了这些了qwq，今天我来讲的题目是来自蓝桥杯2022年国C题目也就是第三道题，名叫:斐波那契数组，其实这道题呢，嗯比较的难所以呢我也......
