10 2020 档案
摘要：给定$n$，求关于$x,y$的方程$x^2+3y^2=n^2$整数解个数。
阅读全文
摘要：有两种不同的方式来生成一棵树：将一个新点与一个旧点用红线连接；把一条红线断开，将一个新点与这两个端点用蓝线连接。规定一棵树的权值为蓝线权值总和，给出最后生成的树（不给出颜色），求可能的最大权值。
阅读全文
摘要：AtCoder Grand Contest 022 解题报告。
阅读全文
摘要：给定一棵树，每条边有一个边权。你可以断开重连一条边（边权不变），求最小化树的直径。
阅读全文
摘要：AtCoder Grand Contest 023 解题报告。
阅读全文
摘要：给定一棵$n$个点的树。$q$组询问，每次选出$k$个关键点，问最少删除多少非关键点才能使得关键点两两不连通。
阅读全文
摘要：AtCoder Grand Contest 024 解题报告。
阅读全文
摘要：有$A,B$两个国家。$A$国每人有一个友善值$a_i$，$B$国每人有一个友善值$b_i$。对于两个$A$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=1$时二者互为朋友；对于两个$B$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=0$或$x\ or\ y$有奇数个$1$时二者互为朋友。 然后有$m$组关系表示$A$国某一个人和$B$国某一个人互为朋友，求最多能从两国中选出多少人，使他们两两互为朋友。
阅读全文
摘要：有一个长度为$n$的序列，其中第$i$个位置有$a_i$的概率为$1$。问所有极长的连续的$1$的长度立方和的期望。
阅读全文
摘要：给定一张$n$个点的有向完全图，其中$x\rightarrow y$的边每天有$a_{x,y}$的概率出现（保证$\forall x,a_{x,x}=1$）。每天需要从当前点选择一条存在的出边，走到对应的点。求采取最优策略时，从$1$号点走到$n$号点的期望天数。
阅读全文
摘要：AtCoder Grand Contest 025 解题报告。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^m(n\mod i)(m\mod j)[i\not=j]$。
阅读全文
摘要：有一棵$n$个点的树，编号为$1\sim n$。给出每条边两个点的编号十进制下的位数，求构造一棵合法的树，或判断无解。
阅读全文
摘要：一个二维平面上有$n$个猪头。每次你可以选择一条抛物线$Ax^2+Bx(A<0)$，则所有落在这条抛物线上的猪头都会被杀死。问至少需要几条抛物线才能杀死所有猪头。
阅读全文
摘要：给定一个正整数$n$， 现要将$n$表示为若干互不相同的斐波那契数之和，求方案数。
阅读全文
摘要：给定一个长度为$n$的序列，求出最长的出现至少$k$次的子串的长度。
阅读全文
摘要：现有一个长为$n$的序列$1,2,...,n$。对这个序列进行若干次操作，每次将原序列中第$Fib(1),Fib(2),...,Fib(x)$个元素取出得到一个新的序列。问得到的第$k$个序列中所有元素乘积能分解得到的质因子个数。
阅读全文
摘要：AtCoder Grand Contest 027 解题报告。
阅读全文
摘要：给定$n$，求$\prod_{i=1}^n\prod_{j=1}^n\frac{ij}{gcd(i,j)^2}$。
阅读全文
摘要：给定一个长度为$n$的序列$a_i$，进行$m$次询问。每次询问给出一个区间$[l,r]$，表示用$a_{l\sim r}$构成一个可重集。求不能用该可重集的子集的和表示的最小正整数。
阅读全文