摘要：$Description$ 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有$n$个商贩，从$0\sim n 1$编号，每个商贩的商品有一个价格$a_{i}$，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问 阅读全文

摘要：$Description$ 你的面前有$n$个数排成一行，分别为$a_{1},a_{2},a_{3}......,a_{n}$。你打算在每相邻的两个$a_{i}$和$a_{i+1}$间都插入一个加号、减号或者乘号。那么一共有$3^{n 1}$种可能的表达式。 你对所有可能的表达式的值的和非常感兴趣。 阅读全文

摘要：$Description$ 给定一张 $N$ 个点的图, 点的标号为 $1$ 到 $n$ . 我们进行 $M$ 次连边, 每次连边可以描述为 $a$ $b$ $c$ $d$ $w:$ for i = a to b do for j = c to d do Add_Edge(i,j,w) $Add_E 阅读全文

摘要：$Description$ $Rick$和他的同事们研究出了一种新的有关放射的公式，于是许多坏人就在追赶他们。所以$Rick$希望在被坏人抓住之前把遗产给$Morty$。 在他们的宇宙里总共有$n$颗行星，每颗行星有它自己的编号（编号为$1$到$n$）。$Rick$所在的行星的编号是$s$（地球）， 阅读全文

摘要：$Description$ 给定一个01串 S[1⋯n] 和 Q 个操作。 操作有两种类型： 1、将 [l,r] 区间的数取反（将其中的0变成1，1变成0）。 2、询问字符串 S 的子串 S[l⋯r] 有多少个不同的子序列。由于答案可能很大，请将答案对 10^9+7 取模。 在数学中，某个序列的子序 阅读全文