摘要：
题目大意： 给定n m (1≤n≤1e5,0≤m≤300) 给定序列的n个数 给定m个区间 选择一个区间操作 会对整个区间-1 要求选择任意个（可以为0个）区间操作后 最大化整个序列的最大值与最小值的差 easy version的范围是(1≤n≤300,0≤m≤300)， 可以直接O(n*n)暴力枚 阅读全文
摘要：
题目大意： 给定n m k，p q r mod， 给出序列的前k项 之后的按公式 a[i]=(p×a[i-1]+q×i+r)%mod 递推 求序列中每个长度为m的连续区间的 该区间最大值与第一位的位置异或 的总和 该区间的最长上升子序列长度与第一位的位置异或 的总和 区间最大值。。可参考另篇单调队列 阅读全文
摘要：
题目大意： https://www.cnblogs.com/forever97/p/3603572.html 讲解：https://www.jianshu.com/p/d40a740a527e 题解：https://www.cnblogs.com/shuaihui520/p/10278840.htm 阅读全文
摘要：
题目大意： https://www.luogu.org/problemnew/show/P3410 题解 https://www.cnblogs.com/2020pengxiyue/p/9463055.html 源点s到各任务的边权为利益 各任务需要的职工到汇点t的边权为花费 当某一任务的 利益>= 阅读全文
摘要：
题目大意： 给定一个n个点m条边的无向图 求从点1去点n再从点n回点1的不重叠(同一条边不能走两次)的最短路 挑战P239 求去和回的两条最短路很难保证不重叠 直接当做是由1去n的两条不重叠的最短路 这样就变成了由1去n流量为2的最小费用流 #include <bits/stdc++.h> #def 阅读全文
摘要：
题目大意： N个模块 在核A上执行花费a[i] 在核B上执行花费b[i] 有M个模块组合(d1，d2) 若d1模块与d2模块在不同核上执行需多花费w[i] 求执行所有模块所需的最小花费 挑战P237 将问题转化为最小割问题 求得的最小割就是最小花费 那么记在核A上执行的模块集合为S 核B上执行的模块 阅读全文
摘要：
题目大意： 给定一棵树 每个点都有点权 每条边的长度都为1 树上一点到另一点的距离为最短路经过的边的长度总和 树上一点到另一点的花费为距离乘另一点的点权 选定一点出发 使得其他点到该点的花费总和是最大的 先dfs一遍 获得 s[u] 为u点往下的点权总和（包括u点） 由其子节点v及其本身权值可得 s 阅读全文
摘要：
题目大意： 在给定的一个图中（可能不连通） 给每个点赋值1、2、3 使得一条边上的两个端点点权相加为奇数 求方案数 一条满足条件的路径上的点权必为一奇一偶交替 偶数只有2 奇数有1、3 若位于1、3、5、.... 的点有x1个 位于2、4、6、... 的点有x0个 那么一条路径的方案数为 2^x1 阅读全文
摘要：
题目大意： 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样 阅读全文
摘要：
题目大意： 1*n的格子 可以用m种颜色涂色 已知从第2开始到第n个格子 有k个格子与其左边的格子颜色不同 求涂色的方案数 相当于把n个格子分成k+1份 可以递推出分成k+1份的不同的方案数（其实递推公式就是组合数递推公式） 也可以隔板法直接求C(n-1,k) 已知所有分法后 直接涂色 那么第一份可 阅读全文