_Jessie

摘要： 题目大意： 给定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 为图中的点数n和边数m 给定m条边的信息 u v w 为u点到v点有一条长度为w的边 图中无环无重边 这个图的MST的花费为k 但可能存在多种花费为k的MST的方案 此时对图中的边进行操作 可增大权重或翻倍增大权重 要求只保留图中的一种花费为k的MST方案时 需要对最少多少条 阅读全文