08 2020 档案
摘要：一个空数列，每次随机加入一个$1\sim m$的元素，直至数列中所有元素$gcd=1$。求期望长度。
阅读全文
摘要：给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。
阅读全文
摘要：给定一个$r\times c$的矩阵，其中有$n$个$1$。问有多少子矩阵包含至少$k$个$1$。
阅读全文
摘要：AtCoder Grand Contest 030 解题报告。
阅读全文
摘要：给定一个序列，你可以从中任选$k$个区间将区间中的数都加$1$，求能得到的最大的最长上升子序列长度。
阅读全文
摘要：有一张$n$个点、$m$条边的图（$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 解题报告。
阅读全文