摘要：
求含$n$个点的互不同构的简单无向图个数。
阅读全文
posted @ 2020-07-29 20:20
TheLostWeak
阅读(370)
推荐(0)
摘要：
给定$n,x$和一个$m$次多项式$f(k)$，求$\sum_{k=0}^nf(k)\times x^k\times C_n^k$。
阅读全文
posted @ 2020-07-29 16:26
TheLostWeak
阅读(230)
推荐(0)
摘要：
AtCoder Grand Contest 033 解题报告。
阅读全文
posted @ 2020-07-27 17:28
TheLostWeak
阅读(266)
推荐(1)
摘要：
AtCoder Grand Contest 034 解题报告。
阅读全文
posted @ 2020-07-26 16:33
TheLostWeak
阅读(328)
推荐(1)
摘要：
有$n$个点，规定$x,y$连通当且仅当$a_x=a_{x+1}=...=a_y=1$。给定零时刻$a_i$的值，每个时刻可能会发生两种事件：将$a_x$取反（$0->1,1->0$），或询问$x,y$有多少个时刻连通。
阅读全文
posted @ 2020-07-25 20:29
TheLostWeak
阅读(153)
推荐(0)
摘要：
对于$i=1\sim m$，分别求出有多少个$n$位数，满足它是$p$的倍数，且各位之和小于等于$i$。
阅读全文
posted @ 2020-07-25 13:47
TheLostWeak
阅读(178)
推荐(0)
摘要：
给定一棵树，每个点有一个点权，求最长链满足链上所有点权$gcd\not=1$。
阅读全文
posted @ 2020-07-23 09:11
TheLostWeak
阅读(286)
推荐(0)
摘要：
$L=\frac1{|G|}\sum_{i=1}^sm^{c(g_i)}$
阅读全文
posted @ 2020-07-22 12:19
TheLostWeak
阅读(330)
推荐(0)
摘要：
给定一个集合$S$，支持两种操作：加入一个数、删除一个数。每次操作后输出$\max_{i\in S,j\in S,i\not=j}((i+j)\%C)$。（强制在线）
阅读全文
posted @ 2020-07-22 08:50
TheLostWeak
阅读(339)
推荐(0)
摘要：
给定两个字符串，问有多少对子串满足二者是相同的回文串。
阅读全文
posted @ 2020-07-21 19:07
TheLostWeak
阅读(129)
推荐(0)
摘要：
给定一棵树，你可以给每个点赋一个$1\sim m$之间的整数权值，要求所有相邻点权值之差的绝对值$\ge k$。求方案数。
阅读全文
posted @ 2020-07-21 17:35
TheLostWeak
阅读(220)
推荐(0)
摘要：
AtCoder Grand Contest 046 解题报告。
阅读全文
posted @ 2020-07-21 16:13
TheLostWeak
阅读(227)
推荐(0)
摘要：
给定一个字符串，求区间本质不同的子串个数。
阅读全文
posted @ 2020-07-21 12:10
TheLostWeak
阅读(476)
推荐(0)
摘要：
有一个大小为$n$的背包和$n$种物品，其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。
阅读全文
posted @ 2020-07-21 07:21
TheLostWeak
阅读(380)
推荐(0)
摘要：
有一个字符串$S$，初始为空，你可以进行两种操作：在$S$的前面或后面添加一个字符；将$S$复制并翻转得到$S'$，然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。
阅读全文
posted @ 2020-07-20 21:29
TheLostWeak
阅读(151)
推荐(0)
摘要：
有$0\sim n$共$n+1$个点，规定当$(u\&v)=v$时存在一条从$u$到$v$的有向边（存在自环）。询问有多少条包含$k$个节点（同一节点多次经过算多次）的路径权值和为$n$。
阅读全文
posted @ 2020-07-20 19:40
TheLostWeak
阅读(192)
推荐(0)
摘要：
回文自动机，据说是解决回文问题的利器。感觉板子还是非常简洁的，容易记忆。
阅读全文
posted @ 2020-07-20 19:01
TheLostWeak
阅读(161)
推荐(0)
摘要：
普通的最小生成树，是用于求使给定点集连通的最小代价。而斯坦纳树的不同点就在于，除了必选点之外，它还可以选择一些不必连通的辅助点，起到减小代价的作用。
阅读全文
posted @ 2020-07-20 12:31
TheLostWeak
阅读(269)
推荐(0)
摘要：
给定一个$n\times m$的网格图，其中有$k$个必选点，而选择其他点都有一个代价。要求选出一个连通块，使得包含所有必选点，且总代价最小。
阅读全文
posted @ 2020-07-20 12:28
TheLostWeak
阅读(184)
推荐(0)
摘要：
$\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}$
阅读全文
posted @ 2020-07-18 18:59
TheLostWeak
阅读(176)
推荐(0)
摘要：
$\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}$
阅读全文
posted @ 2020-07-18 18:20
TheLostWeak
阅读(341)
推荐(0)
摘要：
给定一棵树，多组询问求$k$级祖先。
阅读全文
posted @ 2020-07-17 20:02
TheLostWeak
阅读(623)
推荐(1)
摘要：
给定多项式$F(x),G(x)$，求$Q(x),R(x)$满足$F(x)=Q(x)*G(x)+R(x)$。
阅读全文
posted @ 2020-07-17 18:25
TheLostWeak
阅读(148)
推荐(0)
摘要：
给定一个序列，每次操作你可以选择一段区间，然后将其中所有数/所有下标为奇数的数/所有下标为偶数的数都减$1$，求最少操作多少次能够让全部数都变成$0$。
阅读全文
posted @ 2020-07-16 21:15
TheLostWeak
阅读(276)
推荐(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)$。
阅读全文
posted @ 2020-07-16 20:13
TheLostWeak
阅读(194)
推荐(0)
摘要：
定义"单旋Splay"为$Spaly$，对一棵$Spaly$进行插入、$Spaly$最值、$Spaly$并删除最值操作，求每次操作的复杂度（操作节点深度）。
阅读全文
posted @ 2020-07-09 18:07
TheLostWeak
阅读(160)
推荐(0)
摘要：
有$2\sim n$这$n-1$个数，你可以选出其中任意个数分成两个集合，求使得第一个集合中的每一个数与第二个集合中每一个数两两互质的方案数。
阅读全文
posted @ 2020-06-19 17:48
TheLostWeak
阅读(157)
推荐(0)
摘要：
给定$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$。
阅读全文
posted @ 2020-06-19 12:46
TheLostWeak
阅读(177)
推荐(0)
摘要：
由于疫情原因，这次的两场比赛被放在了周六周日连续两天。我也不知道这种变化对我来说究竟是好是坏，当然更可能是毫无影响（弱就是弱，不管怎样都是弱）。停课也停了一个多月了，也不知道这段时间做的题到底有没有给我带来什么进步。
阅读全文
posted @ 2020-06-19 10:21
TheLostWeak
阅读(1231)
推荐(2)
摘要：
一张$n\times m$的棋盘，每个格子有$0/1/2$三种填法。给出$q$个$2\times c$的模板，问对于每个模板有多少种棋盘包含它。
阅读全文
posted @ 2020-06-18 19:23
TheLostWeak
阅读(297)
推荐(0)
摘要：
给定一个整数$x$（初始为$0$），支持两种操作：给$x$加上$a\times 2^b$；询问$x$二进制下第$k$位的值。
阅读全文
posted @ 2020-06-18 15:59
TheLostWeak
阅读(214)
推荐(0)
摘要：
给定一个在$[0,m]$中连续的分段函数，其中$f(0)=f(m)=0$，每一个极小值都为$0$，且对于任意$[0,m-1]$范围内的整数$i$，$f(x)$在$[i,i+1]$一段上斜率为$1$或$-1$。现给定函数图像上若干个点，求符合条件的函数个数，以及函数最大值的最大值。
阅读全文
posted @ 2020-06-18 13:44
TheLostWeak
阅读(229)
推荐(0)
摘要：
给定$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)$。
阅读全文
posted @ 2020-06-17 20:43
TheLostWeak
阅读(160)
推荐(0)
摘要：
对于$1\sim n$之间的每个$i$，求$i$个点带标号强连通竞赛图中哈密顿回路数目的平均值。
阅读全文
posted @ 2020-06-17 19:19
TheLostWeak
阅读(182)
推荐(0)
摘要：
定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$（与/或/异或）的结果。给定一张无向图，每条边的边权是一个$w$位二进制数，让你找到一个生成树，求出所有边权进行$\oplus$运算的结果的最大值。
阅读全文
posted @ 2020-06-17 17:50
TheLostWeak
阅读(220)
推荐(0)
摘要：
给定多项式$F(x)$，求$G(x)$满足$G(x)\equiv \ln\ F(x)(mod\ x^n)$，向$998244353$取模。
阅读全文
posted @ 2020-06-17 15:12
TheLostWeak
阅读(311)
推荐(0)
摘要：
给定一棵树，让你选择恰好$k$个点，使得与每个点相邻的节点（不包括该节点自身）中都有至少一个被选中的点，求方案数。
阅读全文
posted @ 2020-06-17 14:23
TheLostWeak
阅读(158)
推荐(0)
摘要：
规定一个合法序列需要满足所有数都是$[1,k]$中互不相同的整数，且一个序列的值为该序列中所有数的乘积。求所有长度为$n$的合法序列值之和。
阅读全文
posted @ 2020-06-17 13:07
TheLostWeak
阅读(178)
推荐(1)
摘要：
有$n$个活动，每个活动可以表示为一个区间。你要把活动分给两个嘉年华（可以不分完），使得不会同时在两个嘉年华举行活动（同一嘉年华中没有限制），求两个嘉年华活动数中较小值的最大值。然后对于每个$i$，求出在强制选择第$i$个活动时的答案。
阅读全文
posted @ 2020-06-16 19:45
TheLostWeak
阅读(145)
推荐(0)
摘要：
给定一个由"X","B","W"三种字符组成的字符串，让你把所有"X"替换为"B"或"W"，使得存在一段长度为$m$、全是"B"的子串，且其后还存在一段长度为$m$、全是"W"的子串。求方案数。
阅读全文
posted @ 2020-06-16 16:22
TheLostWeak
阅读(256)
推荐(0)
浙公网安备 33010602011771号