摘要：
代码： char s[MAXN],p[MAXN];//在s里找子串p int n,m,nxt[MAXN];//前缀函数nxt[i]:p中[0,nxt[i]-1]==[i-nxt[i]+1,i] void get_next() { for(int i=1,j=0;nxt[i]=0,i<m;++i) { 阅读全文
摘要：
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\) 个车站，而且 阅读全文
摘要：
链接 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 \(col_i\) 。现在小阳有 3 种操作： 1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l 阅读全文
摘要：
题目链接 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子 i 阅读全文
摘要：
const int MAXN=1e4+10; int m,n,s,cnt,head[MAXN],dist[MAXN]; struct Edge { int to,val,next; } e[500010]; inline void add(int x,int y,int val) { e[++cnt 阅读全文
摘要：
//归并排序求逆序数对 #include<bits/stdc++.h> using namespace std; char buf[1<<20],*P1=buf,*P2=buf; #define gc() (P1==P2&&(P2=(P1=buf)+fread(buf,1,1<<20,stdin), 阅读全文
摘要：
1.单点修改 区间查询 const int MAXN=1e5+8; typedef long long ll; int n; ll a[MAXN]; inline int lowbit(int x){return x&(-x);} inline void add(int x,ll val){//单点 阅读全文
摘要：
对于n次多项式 \[ \Gamma(k) = \sum_{i=0}^{n}y_i\prod_{j=0,{j}\neq {i} }^{n}\frac{k-x_j}{x_i-x_j} \] const int mod=1e9+7; template<class T> T qpow(T x,int k){ 阅读全文
摘要：
Oldjang has a sequence A of length n, the ith number in which is Ai . He defined a function \(f(l,r) = a_l⊕a_{l+1}⊕\dots ⊕a_r\). It is simple for the 阅读全文
摘要：
L3-001 凑零钱 (30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 输入格式： 输入第一行给 阅读全文
摘要：
小葱想知道如果给定 n,,m 和 k，对于所有的 0≤i≤n,0≤j≤min(i,m) 有多少对 (i,j)(i,j) 满足 Ci取j 是 k 的倍数。 输入格式： 第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，k 的意义见问题描述。 接下来 tt 行每行两个整数 n 阅读全文