随笔分类 - BZOJ
摘要：题面 Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。
阅读全文
摘要：题面 1684 【BZOJ4259】残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为
阅读全文
摘要：题面 题目分析 我们来看一看一个回文串满足什么： 对于回文串，如果中点一定，所有以它为中点的点对下标之和也一定。 我们设下标为$i$，点对个数之和为$f(i)$，则方案数为$2^{f(i)} 1$。 显然有$f(x)=((\sum\limits_{i=1}^{x 1}[s[i]=s[x i]])+1
阅读全文
摘要：题面 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 inc
阅读全文
摘要：题面 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;$1 include include include include include include include define MAXN 0x7fffffff t
阅读全文
摘要：题面 Description Input 一共T+1行 第1行为数据组数T(T include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int
阅读全文
摘要：题面 Description 给出一个数字N，求$\sum\limits_{i=1}^n\varphi(i)$i,1 include include include include include include include define MAXN 0x7fffffff typedef long
阅读全文
摘要：题面 Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=
阅读全文
摘要：题目大意 给定$n,m,(1\leq n,m \leq 1e7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，答案对$1e8+9$取模，$T(1\leq T \leq 1e4)$组询问。 题目分析 前半部分同 "【2011集训贾志鹏】Cras
阅读全文
摘要：题面 题目分析 $$ \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)^k&=\sum\limits_{d=1}^nd^k\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)==d]\\
阅读全文
摘要：题面 题目分析 莫比乌斯反演模板题。 假设要求$gcd(x,y)==k$的数对的对数，即$gcd(\frac{x}{k},\frac{y}{k})==1$的数对的对数。 (以下$x,y,n$均视为除以$k$之后) 设$f[i]$为$gcd(x,y)==i$的对数，$g[i]$为$gcd(x,y)==
阅读全文
摘要：题面 题目描述 已经使Modoka有签订契约，和自己一起战斗的想法后，Mami忽然感到自己不再是孤单一人了呢。 于是，之前的谨慎的战斗作风也消失了，在对Charlotte的傀儡使用终曲——Tiro Finale后， Mami面临着即将被Charlotte的本体吃掉的局面。 这时，已经多次面对过Cha
阅读全文
浙公网安备 33010602011771号