happyandxiaobu

摘要： 题面: 题目描述 给你一个长度为 n 的整数序列，要求从中找出一段连续的长度不超过 m 的非空子序列，使得这个序列的和最大。 输入格式 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。 输出格式 仅一个整数，表示连续长度不超过 m 的最大非空子序列和 阅读全文

摘要： 给定一个长度为 \(n\) 的正整数序列 \(a\)。一个正整数 \(x\) 被称为「幽默的」，当且仅当不存在一个子区间，使得其所有元素的最小公倍数等于 \(x\)。 你需要找到最小的「幽默的」数。 序列 \(a\) 的子区间指的是序列中的一组元素 \(a_l,a_{l+1},\cdots,a_r\ 阅读全文

摘要： 树的重心是在一个无根树上使从以一个节点为根出发它的所有子树中最大的那个子树让它变得尽量小 就像拎起一个萝卜的根，你想让它尽量平稳，就要让最重的那端尽量轻； 阅读全文

摘要： UVA11354 Bond 最小危险路径查询 再一次，詹姆斯·邦德正在前往拯救世界的途中。这次任务需要他在某个国家的若干对城市之间来回穿行。 这个国家有 \(N\) 个城市（编号为 \(1,2,\dots,N\) ），由 \(M\) 条双向公路连接。邦德会“借来”一辆车，从城市 \(s\) 开往城市 阅读全文

摘要： 课件截图 树的重心和直径，树上差分&子树和&树上倍增 阅读全文

摘要： 本蒟蒻今天写了一题P1127 词链题解发现这题十分に素晴らしい。（十分的奇妙） 别的欧拉路径题都是直接输入边，这题要把字符串当做边（首字母为起点，尾字母为终点，26英文字母为节点） 大部分人都是这样的把但不是的 其他都与普通一致代码如下 #include<bits/stdc++.h> using n 阅读全文

摘要： luogu P7771 【模板】欧拉路径 void dfs(int x) // 每次遍历到一条边，就将其删除，保证不会被重复枚举。 { 枚举 x 尚存的出边 删除该边 // 可使用链表等方法处理 dfs(该边连向的另一端点) stack.push(x) } #include<bits/stdc++. 阅读全文

摘要： kruskal算法主要是通过选边来实现的 先将边按权重排序 正向遍历数组如果边的起始节点与终点不在同一集合就选择它(用并查集实现) 判断是否输出orz时只需判断选择的边总数是否小于n-1就行 #include<bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题目 这道题考察的是单点删除并查集 初始化时为每个节点分别设置一个虚拟父节点 cur[i]=i; 如需删除x号节点 将其指向一个全新的虚拟父节点 pa[x]=++id; 其余与普通并查集相同 要注意初始化fa数组时要初始化全以及是0-base 还是 1-base #include<iostream> 阅读全文