摘要：
"原题链接戳我" 题目大意 给你n个学生，编号从$0\sim{n 1}$，接下来每一行代表编号为$i$学生的“浪漫”关系人数以及其对应的学生编号$S_i$,让你求出被包含在“浪漫关系”中最大的人数（就是有哪些人相互之间有关系） Sample Input Sample Output 解题思路 不多说先 阅读全文
摘要：
如标题，被这个问题整了好长时间了，调试的时候如果有语法错误只能显示相应的的行数，没有办法定位到出错的行数上。（由于用处不是很大并且没有找到解决办法，所以就一直放着没管23333） 直到最近看到一位大佬的解决办（重写正则表达式）法不错，这里分享一下：（ "原地址戳我" ） （PS ：用此方法前请尝试新 阅读全文
摘要：
内网穿透相信搞IT的人们并不陌生，市面上有好多提供内网穿透的服务商，比如花生壳，nat123等等（还有许多可以远程桌面的服务商）。但如果你手头有台空闲的公网ip服务器，那我就不放推荐一下比较快捷的内网穿透工具——frp （ "github项目在这里(内有中文说明)" ） 这里只讲一下跨局域网远程桌面 阅读全文
摘要：
"原题链接戳我~" 题目描述 给你一个图，每个顶点和边都有权值。问能否构建出一棵树，如果能，请计算出代价最小的方案，如果不能请输出" 1" 代价的计算方法：所有边（该边的所有子节点的和$\times$该边的权值）的和 （语文不好233333，只能解释到这了看不懂请看下面 的样例~） Sample I 阅读全文
摘要：
Ivan recently bought a detective book. The book is so interesting that each page of this book introduces some sort of a mystery, which will be explain 阅读全文
摘要：
"1] [ [HDU3374]String Problem" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5489 Accepted Subm 阅读全文
摘要：
“本模块关联知识点：并查集” 首先先引入带权无向图的概念：所谓的带权无向图，就是无向图的边都有权值。 最小生成树即保证每个节点在联通并且没有回路的状态下边的权值之和最小 最小生成树有两种解决方法：1、prime算法；2、kruskal算法；本篇讲解kruskal算法 kruskal算法相较于prim 阅读全文
摘要：
*加载本页面时，公式可能未渲染（显示乱码）请刷新该页面重试 单源最短路 Dijkstra算法（不带负权，单源最短路） （这里干讲不好说，所以直接上模板题来分析一下） 时间复杂度\(O(N^2)\)（朴素）\(O((M+N)logN)\)（优化后） 空间复杂度\(O(M)\) 与最小生成树中的Prim 阅读全文
摘要：
加载本页面时，公式可能未渲染（显示乱码）请刷新该页面重试 问题：给出两串字符 $text[]="adsgwadsxdsgwadsgz"$长度为N $pattern[]="dsgwadsgz"$长度为M 查找pattern字符串是否在text出现过并输出所在位置。 一、Brute Force朴素匹配算 阅读全文
摘要：
知识点 这是一个比较零碎的小点，之前并不知道，只会暴力233333 一个数组$a$（假设数组长为$a$），然后数组$a$的下标在$[l,r]$范围内元素加上/减去一个数$x$，可以这样操作： $a[l]=a[l]+n;a[r+1]=a[r+1] n$ 求操作后的$a[k]$即为： $a[k]=\su 阅读全文
摘要：
并查集实质是一个树状结构，即给出节点之间的关系并存入数据之中，并能够随时查找两节点之间的关系 有关并查集的概念 父节点： 数据库管理中的数据模型中，早期阶段的层次模型和网状模型中，一个属性如果有上一级，则称这个上一级是它的父结点，如果没有上一级，则这个属性则无父结点。 **根节点：**即没有父节点的 阅读全文
摘要：
"原题链接（戳我~）" 题目大意&解题思路 有n个节点，然后执行I_u_v（把u的父节点设为v）和E_u（询问u到根节点的距离）。 利用带权并查集 Sample Input Sample output 代码样例 利用pair存放父节点（first）以及权值（second） 计算距离 查找根节点（fi 阅读全文
摘要：
"题目链接（戳我）" 题目大意 有n个人被分为m组，现在给第i个人传递一个消息，这个人算在的组成员都能够接收到消息并按此方法专递下去知道不能够喘息为止，请依次打印出以第i个人为消息开始到结束后能够接收到消息的人数； 解题思路 利用并查集，把处在相同组的人放在同一个集合中，第i个人所在集合的人数即为最 阅读全文
摘要：
There is an array with n elements a 1, a 2, ..., a n and the number x . In one operation you can select some i (1 ≤ i ≤ n ) and replace element a i wi 阅读全文
摘要：
Description You are given a system of pipes. It consists of two rows, each row consists of $n$ pipes. The top left pipe has the coordinates $(1,1)$ an 阅读全文
摘要：
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文
摘要：
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20725 Accepted: 9192 Description A supermarket has a set Prod of products on sale. It earns 阅读全文
摘要：
1、朴素判断素数 这种方法就是将给出的数判断能否找到处1以及它本身以外的因数。 代码样例 #include <bits/stdc++.h> using namespace std; bool f(int n){ for(int i=2; i*i <= n; i++){ if(n%i == 0) re 阅读全文