qbxt Day2 on 19-7-25

【qbxt Day2 on 19-7-25】的更多相关文章

qbxt Day2 on 19-7-25 --TGZCBY 上午 1. 矩阵乘法在图论上的应用有的时候图论的转移方程可以用dp的方式转移特别是两个数的乘积求和的时候比如邻接矩阵中f[i][j]表示走了i条边之后到达j点的方案数直接用最后的矩阵*邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问题都有这种情况出现然而要注意:数据范围因为矩阵乘法的复杂度几乎无法保证\(\leq O(n^2)\) 我们这时候还是需要尽量去合并范围更小的乘法项去优化这个更加难受的优化牢记矩阵…

QBXT Day2主要是数据结构（没写完先占坑）

简单数据结构本节课可能用到的一些复杂度: O(log n). 1/1+1/1/.....1/N+O(n log n) 在我们初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数的最大值. 维护一个最大值Max,每次加入和最大值进行比较.(这其实就是一个冒泡排序) 简单的代码实现一下 ;i<=n;++i) { MAX=max(MAX,a[i]); } 时间复杂度是O(N) EX:入门题给出N次操作,每次加入一个数,删除一个之前加入过的数Ai,或者询问当前所有数…

19.3.25 sql查询语句

1.单表查询:select * from 表名 where id = 111 2.查询表内数据并以id排序:select * from 表名 order by id (降序:desc/升序:asc) 3.多表连接查询:select 表a.id,name...,表b.age,birthday... from 数据库A 表a,数据库A 表b where a.id = b.id 4.增:insert into 表名(‘aid’,‘aname’,‘aage’,‘abirthday’...) 5.删:de…

QBXT Day2

遭遇[问题描述]你是能看到第一题的 friends呢.—— hjaN座楼房,立于城中 .第i座楼,高度 hi.你需要一开始选择座楼,开始跳楼. 在第 i座楼准备跳需要 ci的花费. 每次可以跳到任何一个还没有过的楼上去.但是代价,另外一座楼的代价是两高度差绝对值 ,最后一次从楼上跳到地面不需要代价(只能跳到地上一次).为在代价不超过 T的情况下,最多跳几次楼. (一座楼只能跳一次 ,且每次跳楼都要计算准备的花费 )[输入格式]第一行个整数 N,代表楼的数量.接下来一行 N个整数…

Java每日一面(Part1:计算机网络)[19/11/25]

作者:晨钟暮鼓c个人微信公众号:程序猿的月光宝盒 1. HTTP相关[2] 1.1Get请求和Post请求的区别从三个层面来回答: 1.1.1 从HTTP报文层面: Get请求将请求信息放在URL后面,请求信息和URL之间用问号(?)隔开,多个请求信息之间用&隔开,形式是键值对的形式,且有长度限制. Post请求是放在报文体中,想获得请求信息必须请求报文,因此,安全性较Get要高一些,但是可以通过抓包工具获取信息,所以不是绝对安全,具体还要靠https,没有长度限制 1.1.2 从数据…

蓝桥杯刷题，第四界省赛B组

题头,本内容的题目和部分内容均来自博客:https://blog.csdn.net/ryo_218/article/details/79704030 ,在此感谢. 1. 题目标题:高斯日记大数学家高斯有个好习惯:无论如何都要记日记.他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天.这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日.在…