Karry5307

摘要： 题意 给定一个长度为 \(n\) 的串，只包含 abc 和通配符。通配符可以替换 abc 的一个。求所有得到的字符串中子序列 abc 出现的次数，对 $10^9+7$ 取模。 \(\texttt{Data Range:}n\leq 2\times 10^5\) 题解 哇哈哈哈我智商终于恢复了。 比较 阅读全文

摘要： 题意 好繁琐啊，自己去看。 题解 这题好神啊，口胡都没口胡出来，还是看着 yyb 的题解写出来的。 首先我不会费用流。 众所周知这个蔬菜变质的问题很烦对吧，我们不如时间倒流一下，求出最后一天能卖多少钱，然后每一天给你进一些蔬菜再推出每一天的答案。 考虑贪心。假设所有蔬菜不会变质，那么一定是卖那些贵的 阅读全文

摘要： 题意 有 \(n\) 个点，分别位于 \((x_i,y_i)\)，求最多能用两个长度为 \(k\) 的平台接住多少个点。 \(\texttt{Data Range:}n\leq 2\times 10^5,k\leq 10^9\) 题解 这是 Div.3 的 E 啊，为什么你们的写法都这么繁琐啊…… 阅读全文

摘要： 题意 略。 题解 好毒瘤啊，我最多就口胡第一问的样子吧。 第一问很显然（跟凤凰县探险队员一样显然），就是每次贪心选长度最大的满足条件的子序列，选不到就折返回来。所以折返的次数很明显就是选出子序列的个数 \(-1\)。 考虑第二问，很明显不能暴力拼接子序列，这样很容易被 hack。具体方法剩下的题解有 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\)，构造一个序列 \(b\) 使得满足以下条件： $0\leq b_i\leq a_i$ \(\sum\limits_{i=1}^{n}b_i=k\) 最大化 \(\sum\limits_{i=1}^{n}a_ib_i-b_i 阅读全文

摘要： 题意 数轴上有 \(n\) 个点，每一次你可以将所有位置在 \(x\) 的点移动到 \(x-1\) 或者是移动到 \(x+1\)，花费为 $1$。 有 \(q\) 次操作，每一次会在数轴上添加一个原来没有的点或者是删除一个原来已经有的点。在所有操作前和每一次操作后你需要回答将所有点集中到不超过两个点 阅读全文

摘要： 是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人，串长为偶数的最后操作的肯定是第二个，而且两个人的操作互相独立。 所以如果最后一个操作的是第一个人而且存在一个奇数位置上的数是奇数的话那么 阅读全文

摘要： 题意 不想写。 题解 场上想了 1h+ 无果，一到场外就口胡出来了，我真是个 sb。 首先注意到如果 \(t\) 满足条件那么 \(t+1\) 也会满足，所以答案具有单调性，可以二分，于是现在只需要考虑对于某个特定的 \(t\) 能否满足。 注意到对于平面上的 \(u,v,w\) 三个点来说，如果 阅读全文

摘要： 题意 好复杂，我就不写了。 题解 口胡了一下，发现我居然会 IOI 的题？ 首先发现有 $3$ 一定不合法，因为连通块里面有一个环的话 \(p_{i,j}\) 最多为 $2$，有两个环的话就存在一个 \(p_{i,j}\) 为 $4$ 了。 所以每一个连通块之内要么是树要么是基环树。 考虑某个连通块 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的序列 \(a\) 和 \(m\) 次询问，第 \(i\) 次询问需要求出 \([l_i,r_i]\) 内所有子序列去重之后的和，对 \(p_i\) 取模。 \(\texttt{Data Range:}1\leq n,m,a_i\leq 10^5,1\leq p_i 阅读全文