摘要：
Galahad 魔女要测试骑士的能力，要求他维护一个长度为 n的序列，每次要询问一个区间的和。 但是魔女觉得太简单了，骑士能轻松记住 个数作为前缀和。 于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。 输入描述: 第一行两个整数 n,m表示数列长度和询问个 阅读全文
摘要：
简单的中位数 给定一个 n×m 的矩阵，以及 q 次询问，每次询问包括 4 个值分别为 a,b,c,d 代表着左上角为（a,b）右下角为（c,d）的子矩阵，求在这个子矩阵中的中位数是多少，若矩阵中的个数为偶数个，则取中间偏小的数。如矩阵中的数为 1，2，3，4，那么答案是 2 输入格式 一行一个整数 阅读全文
摘要：
小A的题 描述 由于小 A 实在是太菜了，因此他现在需要你的帮助： 现在小 A 手上有一个凌乱的 01 串，他想通过若干次对于这个 01 串的局部排序将它变成一个有趣的 01 序列。 现在有两种操作： 输入格式 l r 00 表示把区间 [l,r][给升序排序 l r 11 表示把区间 [l,r]给 阅读全文
摘要：
二更，蓝桥杯国赛来了这题，但是没做出来，重新理解了一遍 dpi：以第i小的字符结尾的上升子序列的种类数，dp从字符串头到尾遍历， 字符串中有若干个字符c，如$...c_1...c_2$，靠后面出现的字符$c_2$必定包含了前面同一字符$c_1$的所有可能，$c_2$也有自己独特的可能情况，如$c_1 阅读全文
摘要：
Superdoku Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see 阅读全文
摘要：
Haybale Guessing Description The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brai 阅读全文
摘要：
Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay f 阅读全文
摘要：
莫比乌斯函数定义： 设 \(n = p_1 ^ {k_1} \cdot p_2 ^ {k_2} \cdot\cdots\cdot p_m ^ {k_m}\)，其中 p 为素数，则定义如下： \(\mu(n) = \begin{cases} 1 & n = 1 \\ (-1) ^ m & \prod\ 阅读全文
摘要：
欧拉函数:\(\varphi (n)\) 小于等于n的数中与n互质的数的个数 \(\varphi (1)=1\)（小于等于1的正整数中唯一和1互质的数就是1本身）。 若n是质数p的k次幂， \(\varphi (n)=\varphi (p^{k})=p^{k}-p^{k-1}=(p-1)p^{k-1 阅读全文
摘要：
链接 题目描述 小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车 站，编号为 $1 \sim n$ 。其中坐 i 号线需要花费 \(a_i\) 的价格，每坐一站就需要多花费 \(b_i\) 的价格。i 号 线有 \(c_i\) 个车站，而且 阅读全文