随笔分类 - HDU多校
摘要：题目大意： 给定 n m k 为 n种主武器 m种副武器 武器有k种属性 接下来n行 先给定当前主武器的综合分s1 再给定k种属性的值 接下来m行 先给定当前副武器的综合分s2 再给定k种属性的值 要求选定一种主武器配一种副武器 使得 s1+s2+k种属性的差值的绝对值之和 T<=100, n<=1
阅读全文
摘要：题目大意： 将一个 顶点不重复的边 的边集称为图中的matching 在一个n个点的零图中进行m次操作 + u v为在u v之间加一条边 存在重边 - u v为去掉u v之间的一条边 每次操作后 输出边集大小为1 2 3 ... n/2的有多少%(1e9+7) https://www.cnblogs
阅读全文
摘要：题目大意： 给定单向图的n m 为点数和单向边数 接下来m行给定 u v w 为边的起点终点和长度 给定q 为询问个数 接下来q行给定 x y k 求从x到y至少经过k条边的最短路长度 https://blog.csdn.net/qkoqhh/article/details/81301910 设 d
阅读全文
摘要：题目大意： 给定n q 在n个点n条边的图中 进行q次操作 0 k x 为修改第k条边的值为x 1 x y 为查询x到y的最短路 https://blog.csdn.net/nka_kun/article/details/81675119 用其中n-1条边构成一棵树 树链剖分 多出的那条边记录好 编
阅读全文
摘要：题目大意： 给定n k 给定主角具有的k种属性 给定n个怪兽具有的k种属性和打死该怪兽后能得到的k种属性对应增幅 求主角最多能打死多少怪兽和最终主角的k种属性 k最大为5 开5个优先队列贪心 快速读入模板 #include <bits/stdc++.h> using namespace std; #
阅读全文
摘要：题目大意： 给定m n p 求下式 题解：https://blog.csdn.net/codeswarrior/article/details/81700226 莫比乌斯讲解：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯的mu[]：https
阅读全文
摘要：题目大意： F(1)=A， F(2)=B, F(i)=C*F(i-2)+D*F(i-1)+p/i(向下取整) 给定A B C D p n 求F(n) 构造 矩阵A * 矩阵B = 矩阵C ┌ F(n-2) F(n-1) 1 ┐ ┌ 0 C 0 ┐ ┌ F(n-1) F(n) 1 ┐ | 0 0 0
阅读全文
摘要：题目大意： 给定无向图的n m为点数和边数 接下来m行给定u v id表示点u到点v间有一条编号为id的边 当由一条边走到另一条边 而两条边的编号不同时 费用+1 优先队列跑dijkstra最短路 按费用排序 #include <bits/stdc++.h> using namespace std;
阅读全文
摘要：题目大意： 给定n个点 m条边没有重边的仙人掌图（没有一条边会同时存在与两个环 也就是环都是相互独立的） 求任意两点间 i^j^maxflow(i,j)的总和 maxflow为两点间最大流 题解：https://blog.csdn.net/du_lun/article/details/8161062
阅读全文
摘要：题目大意： 给定一个字符串 字符为0~9 求翻转某个区间后使得串中的最长不降子序列最长 因为字符范围为0~9 假设有一个 0 1 2 3 4 5 6 7 8 9 的序列 此时翻转某个区间得到形如 0 1 ... L【R R-1 ... L+1 L】R R+1 ... 9 的序列 用这个序列与原串匹配
阅读全文
摘要：题目大意： 给定m r 初始圆盘以原点为圆心半径为r 给定m个圆的圆心(x,y) 半径r 保证m个圆互不相交且不会覆盖圆盘 用这m个圆来切割初始的圆盘求最后圆盘外围的长度 求圆与圆盘的交点 减去圆盘上两点间的周长 加上圆上两点间的周长 判断一下方向 #include <bits/stdc++.h>
阅读全文
摘要：题目大意： 给定n m x y z 长度为n的序列初始为0 接下来m个操作 l r v 将l r区间内比v小的数都变成v l r v由x y z和给定的函数生成 线段树维护区间 最大值 最小值 再加 lazy标记 当v大于某个区间的最大值时 整个区间都要变成v 用lazy标记 当v小于某个区间的最小
阅读全文
摘要：题目大意： 将16行16列的矩阵分成四行四列共16块 矩阵的初始状态每行及每列都不会出现重复的元素 给定一个已旋转过某些块的矩阵 判断其是由初始状态最少经过几次旋转得到的 DFS枚举16个块的旋转方式 DFS过程中直接进行旋转 一旦发现旋转结果与之前枚举的块的旋转结果相悖就剪枝 这个剪枝已经足够AC
阅读全文
摘要：题目大意： 给定n m 在n个数中最多选择m个的所有方案 题解：https://blog.csdn.net/qq_36300700/article/details/81385244 #include <bits/stdc++.h> using namespace std; #define INF 0
阅读全文
摘要：题目大意： 给定n 为n个点 给定n个点的坐标 两个点(xi,yi) (xj,yj)之间的花费是 xi*yj-yi*xj （可能为负数） 要求从点1经过若干个点到点n最小花费的路径 且路径要按x轴方向（即x递增） 输出路径顺序经过的点的编号 使花费最小 而花费又可能为负数 那么就尽量使得花费为负数
阅读全文
摘要：题目大意： 给定n q 为序列的个数和操作的个数 给定n个数的序列b[]作为分母 初始全为0的序列a[]作为分子 两种操作 add l r 为a[]的l到r区间全部+1 query l r 为查询l到r区间a[i]/b[i]的总和（向下取整） 因为是向下取整 所以线段树维护区间的min(b[i]-a
阅读全文
摘要：题目大意： 给定n m 为图的点数和边数 接下来m行 u v 为u到v有一条边 要求最少几笔能画完图的所有边 输出每笔画过的路径编号 正数编号正向 负数编号反向 题解：https://www.cnblogs.com/xiuwenli/p/9372062.html #include <bits/std
阅读全文
摘要：题目大意： 给定n m k，p q r mod， 给出序列的前k项 之后的按公式 a[i]=(p×a[i-1]+q×i+r)%mod 递推 求序列中每个长度为m的连续区间的 该区间最大值与第一位的位置异或 的总和 该区间的最长上升子序列长度与第一位的位置异或 的总和 区间最大值。。可参考另篇单调队列
阅读全文
浙公网安备 33010602011771号