尹昱钦

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1731 解题思路 既然看不出什么特殊的算法，显然是搜索。。。 dfs(u,v,s,r0,h0)分别表示： u为已经搜完的层数,v是现在的体积(不包括这一层),s是现在的表面积(所求的)(不包括这一层),r0是当 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1440 显然是一道单调队列题目…… 解题思路 对于单调队列不明白的请看这一篇博客:https://www.cnblogs.com/yinyuqin/p/10492882.html 这道题和模板唯一的不同点就是从 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P3865 ST表的作用 ST表可以解决RMQ问题，即区间最大值、最小值 优点 速度快：预处理的时间复杂度是o(nlogn)。查询的时间复杂度是o(1)。 缺点 不支持修改操作 实现方法 ST表借助于一个数组实现： 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1030 模板题 先讲一下二叉树的遍历 二叉树的遍历 分类 性质 求法 分为三类： 我们可知： **序遍历实际上是指根节点的位置 无论哪种遍历顺序，左子树都在右子树的前面 在前序遍历中，第一个点是根节点 在后序遍 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1546 说过了不复制内容了 显然是个最小生成树。 解题思路 prim算法 Kruskal算法 prim算法很直接，没什么好讲的，直接存图跑一边即可。 重点是Kruskal： 难点在于存图！！ 题目给的是一个邻接 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1111 以后只发题目链接！！！ 题目大意 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P2330 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P3366 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P2820 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含 阅读全文

摘要： A. 断幺九　题目链接 分值：100 时间限制：1000ms 测试点数目：10 B. 锈湖 题目链接 分值：100 时间限制：2000ms 测试点数目：10 C. 图 题目链接 分值：100 时间限制：1000ms 测试点数目：10 D. 体育课 题目链接 分值：100 时间限制：1000ms 测试 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述 一条单向的铁路线上，依次有编号为 1,2,…,n的 n个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1414 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P1045 题目大意 本题目的主要意思就是给定一个p，求2p-1的位数和后500位数。 解题思路 首先看一下数据范围，我们不难发现此题必须要用高精度来做。但是每一次高精度乘法的复杂度是o(n)的（n为数字的位数）， 阅读全文