摘要：由于疫情原因，这次的两场比赛被放在了周六周日连续两天。我也不知道这种变化对我来说究竟是好是坏，当然更可能是毫无影响（弱就是弱，不管怎样都是弱）。停课也停了一个多月了，也不知道这段时间做的题到底有没有给我带来什么进步。 阅读全文
该文被密码保护。 阅读全文
摘要：给定一个数$n(n\le10^5)$，表示有一个集合其中元素为$1\sim n$。现你要通过两种操作在$10000$步以内求出未知数$x$：`A a`询问当前集合中$a$的倍数个数；`B a`询问当前集合中$a$的倍数个数，然后删去所有$a$的倍数（如果$x$是$a$的倍数，则$x$将不会被删去）。 阅读全文
摘要：求$\sum_{i=1}^N f(i,k)$，其中$f(i,k)$定义为将十进制数$i$转化为$k$进制并按位写成一个数列的形式，其中最长的等差序列子串的长度。 阅读全文
摘要：AtCoder Grand Contest 029 解题报告。 阅读全文
摘要：一个空数列，每次随机加入一个$1\sim m$的元素，直至数列中所有元素$gcd=1$。求期望长度。 阅读全文
摘要：给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。 阅读全文
摘要：给定一个序列，你可以从中任选$k$个区间将区间中的数都加$1$，求能得到的最大的最长上升子序列长度。 阅读全文
摘要：有$n$个点（$n$为偶数），两个玩家轮流选择$\frac n2$个点，最终得分为所有选中的点权加上两端都被选中的边权。求最优策略下先手得分与后手得分之差。 阅读全文
摘要：给定两个长度为$n$的整数序列，要求在两个序列中分别选出$k$个数，其中至少有$l$对数下标相同，使得数的总和最大。 阅读全文
摘要：AtCoder Grand Contest 031 解题报告。 阅读全文
摘要：求有多少对长度为$n$、字符集大小为$k$的字符串$A,B$，满足$A$与$B$循环同构。 阅读全文
摘要：给定一个序列，支持两种操作：把一个区间中$x$的倍数都除以$x$；询问区间和。 阅读全文
摘要：给定一条数轴，有$n$个位置各有一只兔子，还有$m$个位置各有$c_i$个洞，每个地方的洞有一个相同的权值$v_i$。每只兔子必须走到一个洞中，每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。 阅读全文
摘要：有$n$个队友，每人有$a_i$发弹药。有$m$个敌人，每人有$b_i$发弹药，且击杀他可以得到$v_i$点积分。已知每个队友（设其为$i$）最多选择一个敌人（设其为$j$，每个敌人只能被选择一次），若$a_i>b_j$，则得到$a_i-b_j+v_j$点积分。求最大积分。 阅读全文
摘要：一个$1\sim n$的棋盘，每组询问给出棋盘上白色格子的下标。对弈双方轮流操作，每次可以选择一个白色格子（设其下标为$x$），将下标为$x,2x,...,kx$的格子颜色翻转，其中$1\le k\le\lfloor\frac nx\rfloor$。问先手是否有必胜策略。 阅读全文
摘要：给定一个$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{align}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{align}$ 阅读全文
摘要：$\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$级祖先。 阅读全文