07 2020 档案
摘要：求含$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}$
阅读全文
摘要：给定一棵树，多组询问求$k$级祖先。
阅读全文
摘要：给定多项式$F(x),G(x)$，求$Q(x),R(x)$满足$F(x)=Q(x)*G(x)+R(x)$。
阅读全文
摘要：给定一个序列，每次操作你可以选择一段区间，然后将其中所有数/所有下标为奇数的数/所有下标为偶数的数都减$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$并删除最值操作，求每次操作的复杂度（操作节点深度）。
阅读全文