摘要：
"F. Pathwalks" 题意： n 个点 m 条边的有向图，每条边有边权，有重边和自环。要找出满足条件的最长的路径：这条路径上的边是严格递增的，且路径上的边的标号(即题目给出的顺序) 也要是递增的。求出最长路径的长度。 tags： 假定 dp[u][w] 表示终点为 u 且上一条边 v ，我们 阅读全文
摘要：
"K th Number" 阅读全文
摘要：
gym 101485E 题意： 给出 n 个 a,b 对，有三种运算符 + 、 、 。要你给出每对 a, b 指定运算符，使得最后 n个答案都不相同。 tags： 真是该退役了，写个二分匹配都写这么久 _ 离散化，建个图跑匹配就好了。。也可以网络流 // gym 101485E include us 阅读全文
摘要：
"E. Alternating Tree" 题意： 给定一棵树，每个点有点权，求树上所有路径的价值总和。 一条 u1 u2 u3 ....... um 路径的价值定义为 A(u1, um) += (( 1)^(i+1)) val[i] ， (1 using namespace std; pragma 阅读全文
摘要：
"E. Tufurama" 题意： n 个数 a[]，要你找有多少个点对(x, y)，其中 x=y，a[y] =x 。 tags： 1】比较直观的一种做法，离散化，然后按 min(a[y], y 1) 排序，排序后对于每一个询问，我们更新树状数组到 min(a[y], y 1) 即可。查询就是 Su 阅读全文
摘要：
"D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应 阅读全文
摘要：
"E. Swapping Characters" 题意： 给出 n 个字符串，每个字符串都要交换两个字符，问最后 n 个字符串是否可以变为相同的一个字符串，输出这个字符串。 tags： 思维，有点哈希的感觉。 考虑 2 ~ n 字符串与第一个字符串的不同个数，然后我们在第一个字符串里枚举交换两个字符 阅读全文
摘要：
B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra 阅读全文