loney_s

2020年3月7日

摘要：题目 "传送门" 思路不好想到定义t数组，其中$t_i$表示在$1\le ja_i$，所以此时$t_i$会减1 那k轮呢？应当有$t_i=max(t_i k,0)$ 看上去有一个max很难维护但其实用权值线段树就好了最后的答案就是询问值域$k+1\rightarrow n$的和减去k乘上值阅读全文

posted @ 2020-03-07 22:57 loney_s 阅读(333) 评论(0) 推荐(0)

习题：序列（并查集）

摘要：题目 "传送门" 思路可以考虑先用二操作进行连边现在我们就面对了一个个的块因为二操作不会改变整个块的和所以我们就可以将一个块缩成一个点之后我们在考虑1操作一样的，我们用1操作针对缩了之后的点进行连边很明显，如果有环（包括自环），这一个块的和可以任意的+2或者 2 考虑无解的情况一个块阅读全文

posted @ 2020-03-07 22:52 loney_s 阅读(184) 评论(0) 推荐(0)

2020年3月1日

习题：DNA Sequence（AC自动机）

摘要：题目 "传送门" 思路算是AC自动机的一个经典的应用不包含其中的任何一个字串，也就是不能再自动机上面进行匹配只要在自动机上走的路径不包含任何一个终结节点就行了按照常规做法，建矩阵跑快速幂代码阅读全文

posted @ 2020-03-01 11:21 loney_s 阅读(302) 评论(0) 推荐(0)

2020年2月8日

习题：Add Points （水题）

摘要：题目 "传送门" 思路求个GCD就完事了代码阅读全文

posted @ 2020-02-08 12:04 loney_s 阅读(115) 评论(0) 推荐(0)

习题：A Twisty Movement （DP）

摘要：题目 "传送门" 思路注意题目中的最后一段话这意味这选出的序列可以不是连续的之后我们考虑最后的答案长什么样子因为只能反转一次所以最后的答案一定是由4个部分组成 [1111$\cdots$] [222$\cdots$] [111$\cdots$ ] [222$\cdots$ ] 如果没有可以阅读全文

posted @ 2020-02-08 12:02 loney_s 阅读(107) 评论(0) 推荐(0)

2020年2月6日

习题：Picking Strings(分析)

摘要：题目 "传送门" 思路我们考虑从这些条件能推出什么来 $B\rightarrow AC \rightarrow AAB \rightarrow AAAC \rightarrow C$ $C\rightarrow AB \rightarrow AC \rightarrow AAB\rightarro 阅读全文

posted @ 2020-02-06 18:17 loney_s 阅读(176) 评论(0) 推荐(0)

习题：Sleepy Game （DFS）

摘要：题目 "传送门" 思路既然是判断路径的奇偶，那么就把$vis$数组改成二维的即可，表示第i个点，某一条路径到这是$j$，$j=0$表示是偶暴力跑就行了代码阅读全文

posted @ 2020-02-06 17:53 loney_s 阅读(126) 评论(0) 推荐(0)

习题：Maximize! （贪心）

摘要：题目 "传送门" 思路假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内换言之，选的数是连续的考虑新加入一个元素$x$，这时最大值发生改变原来的答案为$maxx \fr 阅读全文

posted @ 2020-02-06 17:48 loney_s 阅读(94) 评论(0) 推荐(0)

习题：MADMAX （博弈论&DP）

摘要：题目 "传送门" 思路不能走了就是必败态，那么对于上一步的另一个人来说就是必胜态所以我们设$dp_{i,j,k}$，当前需要从i号节点走，另一个人的位置是j，这一步走的边权必须大于k，如果dp值是0则代表当前为值是i的人赢，是1则代表位置是j的人赢转移就直接暴力转移就行了代码阅读全文

posted @ 2020-02-06 17:40 loney_s 阅读(146) 评论(0) 推荐(0)

习题：Too Easy Problems （二分）

摘要：题目 "传送门" 思路注意到一个细节，每一个题最多产生1的贡献，所以若要得到k分，至少要做k道题这样就能$O(n)$的判断能否得到k分二分k就行了代码阅读全文

posted @ 2020-02-06 17:33 loney_s 阅读(98) 评论(0) 推荐(0)

公告