摘要：
这次的模拟赛，实在是水。 数据水，$\texttt{std}$ 水，出题人水，做题人也水。？？？ 游记就说一句： 水。 T1 metro 弱智题。 人均 $100pts$. T3 contest 弱智题。 尽管弱智，还是错了几次。 比方说要得到 $x$ 枚金币，$y$ 枚银币。 那么，你肯定要进行 阅读全文
posted @ 2020-03-23 15:55
bifanwen
阅读(81)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，每个点有黑白两种颜色；对每个节点，求出包含当前节点的连通图，使得白点数与黑点数差最小。输出这些值。 ~~F题也这么简单，咳咳，要是我也熬夜打上那么一场。。。可惜没时间打啊~~ ~~美国佬怎么想的，不能让比赛设置成美国的上午，那我们就是下午了；非 阅读全文
posted @ 2020-03-23 11:26
bifanwen
阅读(175)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 每次可以将 $a_i$ 减 $1$ 或不变。求让 $a_i$ 的前缀和 $\% h$ 的值在 $[l,r]$ 区间中的最多的个数。 ~~E题是个水dp，也不怎样~~ 用 $f_{i,j}$ 表示前 $i$ 个数中，$\bigg ( \sum_{k=1}^{ 阅读全文
posted @ 2020-03-23 10:24
bifanwen
阅读(168)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 有两个数组 $a_i$，$b_i$，求有多少组 $a_i + a_j b_i + b_j (i \not = j)$. 显然，纯暴力过不了这道题目。 首先，我们显然的作差，让 $c_i = a_i b_i$. 那么，此时我们就需要找到 $c_i + c_j 阅读全文
posted @ 2020-03-23 09:14
bifanwen
阅读(159)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 现在河面上有 $n+2$ 块石头，编号 $0$ 到 $n+1$，$1$~$n$ 块石头每块上有一个方向，如果是 $L$，那么青蛙到这块石头上之后只能往左跳，如果是 $R$ 只能往右，当然，第 $0$ 块石头的方向是 $R$. 现在青蛙要从 $0$ 跳到 $ 阅读全文
posted @ 2020-03-23 08:50
bifanwen
阅读(228)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果 阅读全文
posted @ 2020-03-23 08:29
bifanwen
阅读(237)
评论(0)
推荐(0)
摘要：
CSDN同步 原题链接 简要题意： 再简要一波: 每次可以把一个数增加 $2$，问最后能不能让所有数相等。（也就是抵消掉） 什么？题意变成这样子还做个啥？ 你会发现，必须所有数的奇偶性都相同，才可以；反之就不可以。 这结论不用证明了，因为每次增加不会改变奇偶性的。 #pragma GCC optim 阅读全文
posted @ 2020-03-23 08:14
bifanwen
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号