摘要：
A - A Journey to Greece 题目大意： 给你一个包含 \(N\) 个点的无向图，必须访问到其中指定的 \(P\) 个节点，与此同时，还有一张 \(T\) 时间可以从当前点出发前往任意地点的车票，问是否能够在规定时间内访问完所有的指定点并回到出发点。如果可以不用车票输出“possi 阅读全文
摘要：
E. Increasing Frequency DP 题目大意： 给你一个长度为 \(n\) 的数组 \(a\) ，你可以选择一个区间 \([l,r]\) ，然后把这个区间全部加上一个数 \(x\) ，求这个操作之后这个长度为 \(n\) 的数组里面有多少个的等于 \(c\) 的数。 题解： 首先明 阅读全文
摘要：
F. Number of Subsequences dp 题目大意： 给你一个只包含 \(a,b,c,?\) 的串，可以将 \(?\) 替换为 \(a|b|c\) ，对于每一个可能的串，求出子序列 \(abc\) 的个数，对答案模 \(1e9+7\) 题解： 一开始推了一个非常复杂的式子。 枚举第 阅读全文
摘要：
D. Unshuffling a Deck 模拟 题目大意： 给你一副牌，最开始按照第 \(i\) 个位置是 \(c[i]\) 的一个排列，你可以进行一种操作： 选择一个大小 \(k\) ，把这 \(n\) 张牌分成 \(k\) 个部分，分别是 \(D1,D2,...,Dk\) 然后这 \(k\) 阅读全文
摘要：
C. The Hard Work of Paparazzi dp 题目大意： 给你一个大小为 \(r*r\) 大小的矩阵，初始你在位置 \((1,1)\) 这个点，有 \(n\) 个点，对于第 \(i\) 个人来说，它只在 \(t_i\) 时刻处于 \((x_i,y_i)\) 这个位置，如果此时你也 阅读全文
摘要：
B. Glass Half Spilled dp 题目大意： 你有n个杯子，你可以把一个杯子里面的水倒到另外一个杯子，假设倒出来 \(x\) 的水，那么 \(x/2\) 的水会倒在桌子上，只有 \(x/2\) 的水会进入杯子， \(x\) 可以是一个实数，问最后选择 \(k\) 个杯子，杯子中的水最 阅读全文
摘要：
D. Two chandeliers CRT + 二分 题目大意： 给你两个序列，一个长度为 n，一个长度为 m，这两个序列的数都是两两互不相同的，这两个序列都是可以无限循环的，这两个序列里面的值都是小于等于 \(2*max(n,m)\) ，问当这两个序列长度为多少是，最少有 \(k\) 个位置的数 阅读全文
摘要：
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 阅读全文
摘要：
G. Old Floppy Drive 题目大意： 给你一个 \(a\) 序列，大小为n，给你一个询问序列 \(x\) ，大小为 \(m\) ，问：对于第 \(i\) 个询问， \(x_i\) ，从 \(a\) 序列的第一个元素开始，把经过的元素相加，问经过最少多少步，和至少为 \(x_i\) ，因 阅读全文
摘要：
D. Multiples and Power Differences 巧妙的构造 题目大意： 给你一个矩阵 \(a\) ，矩阵的大小是 \(n*m\) ， \(a[i][j]<=16\) ，让你构造一个矩阵 \(b\) ，要求： \(b[i][j]<=1e6\) \(b[i][j]\) 是 \(a[ 阅读全文