摘要:
给定一个$n$的排列,问是否存在$i < j < k$满足$p_j=\frac{p_i+p_k}2$。 阅读全文
摘要:
AtCoder Grand Contest 047 解题报告。 阅读全文
摘要:
求含$n$个点的互不同构的简单无向图个数。 阅读全文
摘要:
给定$n,x$和一个$m$次多项式$f(k)$,求$\sum_{k=0}^nf(k)\times x^k\times C_n^k$。 阅读全文
摘要:
AtCoder Grand Contest 033 解题报告。 阅读全文
摘要:
AtCoder Grand Contest 034 解题报告。 阅读全文
摘要:
有$n$个点,规定$x,y$连通当且仅当$a_x=a_{x+1}=...=a_y=1$。给定零时刻$a_i$的值,每个时刻可能会发生两种事件:将$a_x$取反($0->1,1->0$),或询问$x,y$有多少个时刻连通。 阅读全文
摘要:
对于$i=1\sim m$,分别求出有多少个$n$位数,满足它是$p$的倍数,且各位之和小于等于$i$。 阅读全文
摘要:
给定一棵树,每个点有一个点权,求最长链满足链上所有点权$gcd\not=1$。 阅读全文
摘要:
$L=\frac1{|G|}\sum_{i=1}^sm^{c(g_i)}$ 阅读全文
摘要:
给定一个集合$S$,支持两种操作:加入一个数、删除一个数。每次操作后输出$\max_{i\in S,j\in S,i\not=j}((i+j)\%C)$。(强制在线) 阅读全文
摘要:
给定两个字符串,问有多少对子串满足二者是相同的回文串。 阅读全文
摘要:
给定一棵树,你可以给每个点赋一个$1\sim m$之间的整数权值,要求所有相邻点权值之差的绝对值$\ge k$。求方案数。 阅读全文
摘要:
AtCoder Grand Contest 046 解题报告。 阅读全文
摘要:
给定一个字符串,求区间本质不同的子串个数。 阅读全文
摘要:
有一个大小为$n$的背包和$n$种物品,其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。 阅读全文
摘要:
有一个字符串$S$,初始为空,你可以进行两种操作:在$S$的前面或后面添加一个字符;将$S$复制并翻转得到$S'$,然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。 阅读全文
摘要:
有$0\sim n$共$n+1$个点,规定当$(u\&v)=v$时存在一条从$u$到$v$的有向边(存在自环)。询问有多少条包含$k$个节点(同一节点多次经过算多次)的路径权值和为$n$。 阅读全文
摘要:
回文自动机,据说是解决回文问题的利器。感觉板子还是非常简洁的,容易记忆。 阅读全文
摘要:
普通的最小生成树,是用于求使给定点集连通的最小代价。而斯坦纳树的不同点就在于,除了必选点之外,它还可以选择一些不必连通的辅助点,起到减小代价的作用。 阅读全文
摘要:
给定一个$n\times m$的网格图,其中有$k$个必选点,而选择其他点都有一个代价。要求选出一个连通块,使得包含所有必选点,且总代价最小。 阅读全文
摘要:
$\begin{aligned}min\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=l_i}^{r_i}x_j\ge b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{aligned}$ 阅读全文
摘要:
$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$ 阅读全文
摘要:
给定一个序列,每次操作你可以选择一段区间,然后将其中所有数/所有下标为奇数的数/所有下标为偶数的数都减$1$,求最少操作多少次能够让全部数都变成$0$。 阅读全文
摘要:
给定一棵树,节点$i$点权为$v_i$。定义$val(x)=xor_y(v_y+d(x,y))$,其中$y$为$x$子树内的点(包括$x$自身),$d(x,y)$为$x,y$的树上距离,求$\sum_{i=1}^nval(i)$。 阅读全文
摘要:
定义"单旋Splay"为$Spaly$,对一棵$Spaly$进行插入、$Spaly$最值、$Spaly$并删除最值操作,求每次操作的复杂度(操作节点深度)。 阅读全文
摘要:
有$2\sim n$这$n-1$个数,你可以选出其中任意个数分成两个集合,求使得第一个集合中的每一个数与第二个集合中每一个数两两互质的方案数。 阅读全文
摘要:
给定$a_{0\sim 2^n-1},b_{0\sim 2^n-1}$,求$c_{0\sim 2^n-1}$满足$c_k=\sum_{i|j=k,i\&j=0}a_ib_j$。 阅读全文
摘要:
由于疫情原因,这次的两场比赛被放在了周六周日连续两天。我也不知道这种变化对我来说究竟是好是坏,当然更可能是毫无影响(弱就是弱,不管怎样都是弱)。停课也停了一个多月了,也不知道这段时间做的题到底有没有给我带来什么进步。 阅读全文
摘要:
一张$n\times m$的棋盘,每个格子有$0/1/2$三种填法。给出$q$个$2\times c$的模板,问对于每个模板有多少种棋盘包含它。 阅读全文
摘要:
给定一个整数$x$(初始为$0$),支持两种操作:给$x$加上$a\times 2^b$;询问$x$二进制下第$k$位的值。 阅读全文
摘要:
给定一个在$[0,m]$中连续的分段函数,其中$f(0)=f(m)=0$,每一个极小值都为$0$,且对于任意$[0,m-1]$范围内的整数$i$,$f(x)$在$[i,i+1]$一段上斜率为$1$或$-1$。现给定函数图像上若干个点,求符合条件的函数个数,以及函数最大值的最大值。 阅读全文
摘要:
给定$g_{1\sim n-1}$,求$f_{0\sim n-1}$,满足$f_0=1,f_i=\sum_{j=1}^if_{i-j}g_j(i>0)$。 阅读全文
摘要:
对于$1\sim n$之间的每个$i$,求$i$个点带标号强连通竞赛图中哈密顿回路数目的平均值。 阅读全文
摘要:
定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$(与/或/异或)的结果。给定一张无向图,每条边的边权是一个$w$位二进制数,让你找到一个生成树,求出所有边权进行$\oplus$运算的结果的最大值。 阅读全文
摘要:
给定多项式$F(x)$,求$G(x)$满足$G(x)\equiv \ln\ F(x)(mod\ x^n)$,向$998244353$取模。 阅读全文
摘要:
给定一棵树,让你选择恰好$k$个点,使得与每个点相邻的节点(不包括该节点自身)中都有至少一个被选中的点,求方案数。 阅读全文
摘要:
规定一个合法序列需要满足所有数都是$[1,k]$中互不相同的整数,且一个序列的值为该序列中所有数的乘积。求所有长度为$n$的合法序列值之和。 阅读全文