笑不活了(转载)
盼望着,盼望着,模拟赛来了,CSP的脚步近了。一切都像刚WA的样子,欣欣然重构代码。 代码复杂度朗润起来了,时间复杂度涨起来了,WA的标志红起来了。毒瘤数据偷偷地从土里钻出来,嫩嫩的,绿绿的。洛谷里,CODEFORCE里,瞧去,一大片一大片满是的。坐着,躺着,写两个for,码几脚while,跑几趟dfs,搜几回暴力。TLE轻悄悄的,MLE软绵绵的。...
信奥教练的“新中国第二大发明”
新中国第二大发明:林氏宽搜模板1.定义结构体,结构体中包括x,y……step2.定义队列,队头和队尾;定义起点和终点3.定义规则和used数组4.输入起点和终点的位置5.判断是否“起点即为终点”。6.队头队尾初始化7. 将起点进队列,used置18.while(front<=tail) //只要还有点没走完 { ...
拾起时光,三年同窗
时间:2023年8月25日 地点:杭州中学操场室内跑道 钟皓阳:我以后结婚娶媳妇要1亿彩礼! 我:彩礼是你给女方的,你这结婚价钱真高。 钟皓阳转向和赵若行说:你以后给我1个亿吧。 我:那就相当于你的媳妇是人家给你娶的呀! 赵若行:…… 时间:2023年9月 钟皓阳与俞逸诚在9月每人找我哭了4次,平均每周一次。 时间:2023年10月26日 地点:杭...
成熟?
何谓成熟?成熟是什么? 百度百科上,有这样的回答: 成熟是一个汉语词汇,口语读音是chéng shóu,书面语读音是chéng shú。意思是长大,成长,泛指生物体发育到完备的阶段,或事物或行为发展到完善的程度。 最近,我带着这个问题去问班主任老师。 她说:“比如,当生活中遇到了一些不公的事情时,我心中不会去纠结,就当它是一闪而过的乌云。“ ”...
最小生成树
树:没有环的图 在图中找一个树:权值仅可能小,并且包含图中所有点 生成树:一个有n个结点的连通图的生成树是原图的极小连通子图,包含原图中的所有n个结点,并且有保持图连通的最少的边。 最小生成树:生成树中权值最小的一种方案。 给定一个无向图,请输出最小生成树的权值。 存在重边 第一种方法:考虑边,克鲁斯卡尔发明(并查集)(Kruskal算法) 1...
海康威视游记
​ 海康威视的拳头产品便是网络摄像机,不得不说,海康威视在网络摄像机方面扎稳了脚根。现在,他们已经完全实现网络监控摄像机8K实时高清输出。放大几十倍,远处车辆的车牌号码清晰可见。甚至,可以看清楚远处建筑物广告牌上的内容。为了实现如此清晰的画面输出,海康威视让摄像机具有了五亿像素拍摄能力的镜头,并将H.265算法应用到了网络摄像机上。除此之外,他们还...
分数树
19世纪的时候,Moriz Stern(1858)与Achille Brocot(1860)发明了“一棵树”。据说,经由一些简单的规则而产生的这一棵树上,可以包含零以上所有的有理数。这棵树看起来大致这样: 此题 列 对应 我们传统的行 你观察出规则了吗? 首先,它们在第一列放两个“分数”,第一个是0/1,代表0;第二...
C++:邻接矩阵存图
给定n个点, m条单向边  n<=1000, m <= 100000 有k个询问,询问x出去的所有边及其权值,如果有多条边,终点编号小的先输出,具体见样例 输入格式(Format Input) 第一行输入两个整数n和m,表示有n个点和m条边。 接下来输入m行,每行三个整数x y z,表示x...
单源最短路
给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入格式(Format Input) 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。 输出格式(Format Outpu...