E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电ACM_矩阵快速幂
OJ怎么选
像
杭电
、北大的O
micro清欢
·
2025-03-11 02:06
算法
OJ
刷题
蓝桥杯真题训练 五一 4/5
1217垒骰子
矩阵快速幂
op[i]表示的是与i的对面的数。如果有面互斥,就在矩阵中标记为零,否则标记为4,代表顶和底确定的时候可以有四种情况。(矩阵乘法)就是快速幂里面的乘法变成了矩阵乘法。
iuk11
·
2025-02-24 10:55
蓝桥杯刷题
成电通信研一,没有实习机会的Java道路是否可行?未来是走Java开发还是嵌入式?
同学提问:你好,我本科
杭电
,硕士成电,通信工程研一,不知道之后要走java还是嵌入式,嵌入式我把江科大的视频都看完了,也跟着做了实验,不知道后面怎么走。导师应该不放实习,java没实习应该很严重
程序员yt
·
2025-02-19 02:17
java
开发语言
【数学】矩阵、向量(内含矩阵乘法C++)
)的加减法3.点乘与乘法(1)定义:矩阵点乘(2)定义:向量点乘(3)定义:矩阵(向量)与标量的乘法(4)定义:矩阵(向量)与矩阵(向量)的乘法(5)性质:矩阵(向量)与矩阵(向量)的乘法(6)应用:
矩阵快速幂
JuRuo_Yuan
·
2025-02-08 01:52
蒟蒻讲数学算法
矩阵
c++
线性代数
2024
杭电
10
1011.NOI2024题意:有m个人,n场比赛。第iii场比赛你获得aia_iai名,总分为bib_ibi,选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。题解:最极端的情况,每次比赛都是0分。有ai−1a_i-1ai−1个人拿满分。那这ai−1a_i-1ai−1个人的排名一定都在你之上。最后比较排名在你之上的人数有没
abTao_lx
·
2024-09-10 10:25
算法
图论
题解|2024暑期
杭电
多校01
【原文链接】1001.循环位移字符串题目大意给定两个字符串A,BA,BA,B。定义[A][A][A]为字符串AAA的循环位移任意次可以得到的所有字符串的集合。求BBB包含[A][A][A]中元素的个数。解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set:计算A+AA+AA+A的Hash前缀和,以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值,并加入
深翼CCLMSY
·
2024-09-10 09:49
2024暑期杭电多校
算法
2024
杭电
9
1007.小猫钓鱼题意:一共有2n2n2n张牌,111~nnn的牌各有两张。给定shuishui和sha7dow每人手上有nnn张牌。两人轮流出一张牌,按循序依次放好。当一人A出的手牌在之前就出现过,那A可以把两张相同牌之间(包括两张一样)的牌都收为手牌。并获得等同于拿走牌数量的分数。shuishui先手操作,两人都想赢,问谁最后能获胜,或者平局。题解:两人手上都是单牌,显然不论先手打出什么,后手
abTao_lx
·
2024-09-10 08:14
算法
c++
开发语言
备战蓝桥杯---数学之
矩阵快速幂
基础
我们先不妨看一道题:看见n的数据范围就知道直接按以前的递归写肯定狗带,那我们有什么其他的方法吗?下面是分析:我们就拿斐波那契数列试试手吧:下面是AC代码,可以当作模板记:#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
矩阵
算法
c++
LeetCode:70.爬楼梯
前言:好家伙,一直以为动态规划是啥高大上的,解释那么多,在我看来不过是找规律罢了,写那么多"专业术语"咋看咋像糊弄人的(手动扶额)另外,通项公式虽然抽象还能接受,但是
矩阵快速幂
是什么鬼?
nainaire
·
2024-02-14 07:47
大一写的LeetCode题
leetcode
算法
c语言
数据结构
【小赛1】蓝桥杯双周赛第5场(小白)思路回顾
https://www.lanqiao.cn/oj-contest/newbie-5/相关资料:1、出题人题解:“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、
矩阵快速幂
清风莫追
·
2024-02-13 22:28
愚公搬算法
蓝桥杯
职场和发展
python
算法
杭电
Oj第二周
做题有个习惯,就是没通过一道题之后都会找下答案,对比一下我的代码还有没有可以在优化的地方,使他更简便链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是:#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
J_4d20
·
2024-02-13 21:46
【项目日记(九)】项目整体测试,优化以及缺陷分析
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析
杭电码农-NEO
·
2024-02-13 16:54
项目日记--高并发内存池
项目日记
c++
内存池
杭电
acm1232 畅通工程
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
cwhong
·
2024-02-13 06:28
【数论】
矩阵快速幂
参考:P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator*(constMartix&B)const//乘法运算符重载{Martixres;for(inti=0;i>=1;a=a*a;}returnans;}
Texcavator
·
2024-02-09 22:31
数论
矩阵
算法
数据结构
2024.2.7-8 寒假训练记录(21)
P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接KMP+dp+
矩阵快速幂
还没有理解得很清楚
Texcavator
·
2024-02-09 22:30
2024寒假训练记录
算法
20级爪哇程序设计新生赛(二)题解
20级爪哇程序设计新生赛(二)A.小爪家的母猪(你们
杭电
做过的题)B.小爪的博弈(博弈)C.小爪在线教学如何排雷?
会划水才能到达彼岸
·
2024-02-09 18:12
竞赛
题解
算法
杭电
OJ ACM Steps1.2.6
杭电
OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp
@WWN.com
·
2024-02-09 11:19
c++
c语言
算法
LC1220线性代数YYDS:多种解法:「状态机DP:一维 OR 二维」&「
矩阵快速幂
」
前言大家好,我是新人博主:「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录,欢迎大家关注我,一起学习交流,谢谢!正在坚持每日更新LeetCode每日一题,发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面),欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动,相关资料也会同步到「GitHub」上面~今天是坚持写题解的21天(haha,从21年圣
Chthollists
·
2024-02-09 07:47
杭电
OJ 1174(C++)
#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
Intelligence1028
·
2024-02-06 19:39
杭电OJ
用动态规划、
矩阵快速幂
求解斐波那契数列
斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定义:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。本文将介绍Fibonacci数列的动态规划
北辰2023
·
2024-02-06 13:58
数据结构与算法设计
动态规划
矩阵
算法
【2022
杭电
多校1】2022“
杭电
杯”中国大学生算法设计超级联赛(1)
2022“
杭电
杯”中国大学生算法设计超级联赛(1)hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp
andyc_03
·
2024-02-05 21:08
算法
acm
杭电
2055
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2055image.png思路:不难发现,这里a,b,c.....z呈现递增趋势分别对应相应的数字,而不是无规律的对应数字,那么我们就可以用ASCII码的加减转换,通过循环得到对应的所有值,再进行运算代码如下#includeintmain(void){intn,i,m,sum;chary;scanf("%
NiRAutomata
·
2024-02-05 12:42
2019ccpc女生赛+补题
这周末要打女生赛了,想着和队友练一场,在cf只找到2021年的,由于去年那场打过就不再打了,
杭电
oj上面最近的也是2019年的,就打了这场。不过题面真的是。。。
cbx-zzz
·
2024-02-05 03:59
ccpc
杭电hdu
oj
算法
c++
数据结构
矩阵快速幂
笔记
矩阵的运算矩阵(Matrix)是一个按照长方阵列排列的集合加法矩阵的加法必须保证都是同型矩阵即加减运算行列数都必须一样矩阵的加法运算满足结合律和交换律:A+B=B+AA+B=B+AA+B=B+AA+(B+C)=(A+B)+CA+(B+C)=(A+B)+CA+(B+C)=(A+B)+C减法同理数乘把矩阵A的行和列互相交换所产生的矩阵称为A的转置矩阵即所有元素都乘一遍一个数矩阵的加减法和矩阵的数乘合称
Daniel_1011
·
2024-02-05 00:04
矩阵
笔记
算法
杭电
HDU 3974Assign the task dfs出父包子的数组->知道管辖范围,线段树
题目链接:Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂,而且不用。。本题不讲线段树原理,会线段树后来看即可。思路:我们建好树,对树dfs。就题目样例吧:(建树网站:CSAcademy)每个节点进的时候记录,出的时候也记录,dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下
DBWG
·
2024-02-04 05:47
HDU
深度优先
算法
算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-
遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代动态规划==案例2裴波那契数列==无技巧递归会超时递推实现动态规划递归实现动态规划
矩阵快速幂
打表
LXMXHJ
·
2024-02-03 21:59
算法思路
算法
蓝桥杯2015年第六届真题-垒骰子
题目题目链接题解动态规划或
矩阵快速幂
。动态规划这个方法只能得到78%的分数,无法AC,但确实比较好想。笼统地说一下状态定义和转移方程。
不牌不改
·
2024-02-03 13:40
#
【蓝桥杯提高】
线性代数
概率论
几何学
算法
垒骰子---蓝桥杯---
矩阵快速幂
---C++
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1的对面是4,2的对面是5,3的对面是6。假设有m组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对
Ashen_ffm
·
2024-02-03 13:10
C++
蓝桥杯
矩阵快速幂
垒骰子
蓝桥杯
矩阵快速幂
C++
快速幂
蓝桥杯--2015第六届C/C++B组省赛
相比较14年的难度下降,不过搜索以及DP的题目更多,多了一个树形DP(待补),DP+
矩阵快速幂
(待补)奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
小胡同的诗
·
2024-02-03 13:06
DP
DFS
数论
LanQiaoOJ
蓝桥杯历届省赛题目
蓝桥杯 垒骰子(递归和
矩阵快速幂
两种算法)
题目:题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1的对面是4,2的对面是5,3的对面是6。假设有m组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式
!JianYun!
·
2024-02-03 13:36
递归
动态规划
矩阵与快速幂
蓝桥杯
算法
矩阵
【项目日记(六)】第二层: 中心缓存的具体实现(下)
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存回收/还回内存的细节
杭电码农-NEO
·
2024-01-31 15:48
项目日记--高并发内存池
项目日记
内存池
c++
矩阵问题入门(矩阵乘法and
矩阵快速幂
)acm寒假集训日记22/1/15
今天凌晨3点才睡,没想到通过看小说抑制玩游戏,反而看小说的时间更长。u1s1:那小说太刺激了,晚上看很有感觉,风吹草动我就会猛地看过去(类似茄子说柜子动了,哈哈),真TM(语气词)练胆量!!!..QvQ..接下来就是正题了!矩阵乘法说真的,一开始没有接触过这东西的我是懵逼的!矩阵乘法的条件:只有两个矩阵类:A(x*y)andB(y*z)才可以矩阵相乘,用人话来说:第一个矩阵的列(大小)等于第二个矩
Joanh_Lan
·
2024-01-31 02:45
ACM大一上寒假集训日记
矩阵
线性代数
acm竞赛
蓝桥杯
c++
杭电
OJ_2005 第几天?
谨以此文记录我的菜鸟敲代码之路真的想提高编程能力,最近在刷
杭电
的第11页OJ,八说了,上我的菜鸟代码。第几天?
reasonbao
·
2024-01-28 01:32
蓝桥杯
c++
oj系统
【项目日记(五)】第二层: 中心缓存的具体实现(上)
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存的哈希桶结构
杭电码农-NEO
·
2024-01-27 15:46
项目日记--高并发内存池
项目日记
内存池
c++
【项目日记(四)】第一层: 线程缓存的具体实现
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.ThreadCache
杭电码农-NEO
·
2024-01-25 13:41
项目日记--高并发内存池
项目日记
并发内存池
c++
2021-11-13
杭电
2052#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){cout<<"+";for(inti=0;i
无畏@
·
2024-01-25 07:11
笔记
杭电
2016 计算机组成原理,
杭电
计组实验5-存储器设计实验
1、1
杭电
计组实验
杭电
计组实验5-5-存储器设存储器设计实验计实验导读:就爱阅读网友为您分享以下导读:就爱阅读网友为您分享以下“
杭电
计组实验
杭电
计组实验5-存存储器设计实验储器设计实验”的资讯,希望对您有所帮助
weixin_39608116
·
2024-01-24 16:41
杭电
2016
计算机组成原理
、灵异背包、
矩阵快速幂
签到、第一次放学
题目描述思路代码《灵异背包》题目描述思路代码《
矩阵快速幂
签到》题目描述思路代码《第一次放学》题目描述思路代码《几何糕手》题目链接题目描述“芝士肾么?”
想要AC的sjh
·
2024-01-24 08:26
练习题(记录做题想法)
矩阵
算法
c++
牛客
【奇幻】炼体之练级新世界 14 梅姐
十一点,从警局出发,直奔
杭电
附近的情人旅馆。像这种情人旅馆基本家家爆满,有半夜混酒吧的,有学校的小情侣,也有从事人体按摩行业的,其实这事基本是不管的,李军非常好奇,今天怎么要抓了。
兰精灵不是蓝
·
2024-01-23 22:04
杭电
网课笔记
技巧1.判断得数为整数还是小数,可以%1,得数为0是整数或者用instanceofIntegernumber=9;//自动装箱System.out.println(numberinstanceofInteger);//输出:true2.a*b=最大公约数*最小公倍数LCM最小公倍数GCD最大公约数A先/GCD是因为怕A*B的结果太大,因为GCD是最大公约数,所以能整除,不用怕有影响。辗转相除法,也
北京理工大学软件工程
·
2024-01-23 06:01
笔记
【项目日记(三)】内存池的整体框架设计
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.内存池整体结构一览3
杭电码农-NEO
·
2024-01-22 09:00
项目日记--高并发内存池
项目日记
内存池
c++
【linux进程间通信(一)】匿名管道和命名管道
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程间通信1.前言2.进程间通信的方法3.管道的简单介绍4.匿名管道5
杭电码农-NEO
·
2024-01-19 15:25
Linux从入门到精通
linux
运维
服务器
杭电
acm1257 最少拦截系统
最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48045AcceptedSubmission(s):18835ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到
cwhong
·
2024-01-19 10:02
【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机
作者推荐【
矩阵快速幂
】封装类及测试用例及样例本文涉及知识点动态规划记忆化搜索字符串LeetCode:664奇怪的打印机有台奇怪的打印机有以下两个特殊要求:打印机每次只能打印由同一个字符组成的序列。
闻缺陷则喜何志丹
·
2024-01-18 06:00
#
算法题
算法
动态规划
c++
leetcode
记忆化搜索
打印机
【动态规划】【C++算法】639 解码方法 II
作者推荐【
矩阵快速幂
】封装类及测试用例及样例涉及知识点动态规划字符串滚动向量LeetCode639.解码方法II一条包含字母A-Z的消息通过以下的方式进行了编码:‘A’->“1”‘B’->“2”…‘Z’
闻缺陷则喜何志丹
·
2024-01-17 11:52
#
算法题
算法
动态规划
c++
leetcode
编码
解码
通配符
【数位dp】【C++算法】600. 不含连续1的非负整数
作者推荐【
矩阵快速幂
】封装类及测试用例及样例涉及知识点数位dpLeetCode600.不含连续1的非负整数给定一个正整数n,请你统计在[0,n]范围的非负整数中,有多少个整数的二进制表示中不存在连续的1
闻缺陷则喜何志丹
·
2024-01-16 19:14
#
算法题
c++
算法
动态规划
leetcode
数位dp
连续1
数学
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
作者推荐【
矩阵快速幂
】封装类及测试用例及样例本文涉及知识点动态规划C++算法:滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下:对于数组nums的第i个和第j个元素,如果满足0nums
闻缺陷则喜何志丹
·
2024-01-16 19:12
#
算法题
算法
动态规划
c++
数学
数论
滑动窗口
数对
杭电
acm1022 Train Problem I
TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
cwhong
·
2024-01-15 22:15
杭电
HDUoj2012---素数判定c++
目录题目什么是素数?怎么判断是否为素数?先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)
YUSHI_wind
·
2024-01-15 21:46
HDUoj题目集
算法
c++
杭电
HDUoj2013---蟠桃记/c++
目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子
YUSHI_wind
·
2024-01-15 21:46
HDUoj题目集
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他