Yu Gi Oh!

题目链接题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情...

题目链接题目描述询问区间内只出现过一次的数最大值Sol直接做不好做 , 我们考虑一个数的可能的对询问的影响假设对于位置 iii 上的数 , 它前一个和他相同的数的位置是 preipre_iprei​ , 后一个和他相同的数的位置是nxtinxt_inxti​(没有则各自为 000 , n+1n+1n+1)那么显然的 , 当询问的范围满足 L∈[prei+1，i]L \in [pre_i...

洛谷题意:给你一个串SSS以及一个字符串数组T[1..m]T[1..m]T[1..m]，qqq次询问，每次问SSS的子串S[pl..pr]S[pl..pr]S[pl..pr]在T[l..r]T[l..r]T[l..r]中的哪个串里的出现次数最多，并输出出现次数。如有多解输出最靠前的那一个。Sol(一遍就写出来了 SAMSAMSAM+线段树合并+倍增 , 顿时感觉码力大增 ,一发过样例然后...

题目链接题意给定一个长度为 n 的序列 a , 给定一个正整数 c每次修改操作是把一段区间内的数 xix_ixi​ 修改为 cxic^{x_i}cxi​询问区间和模 p 的结果Sol修改是把一个数变成 cxc^xcx , 我们很容易想到降幂公式 , 这里由于 p 不一定与 c 互质 , 那么我们就使用扩展欧拉公式 , 也就是:ax={ax  &Th...

题目链接题目描述略Sol显然不能直接暴力模拟。观察这个东西本质在干什么，就是某一次操作可能进行可能不进行，然后求所有情况下被标记节点总数。这个显然可以转化为概率问题，每次有二分之一的概率进行，问最后期望多少个节点被标记。只需要最后把答案乘上 2t2^t2t ， ttt 为操作次数就行了。所以我们只需要求出一个点有标记的概率，这个似乎可以一次次递推得到。于是我们讨论一些情况。容易发...