摘要：
做题时间：2022.6.29 $【题目描述】$ 给你 $t(t\leq 1000)$ 个长度为 $n(\sum n\leq 2\times 10^5)$ 的序列 $a$ 。判断每一个序列是否满足 $\forall i,j,k$ , $1\leq i<j<k\leq n$ ，存在 $l(1\leq l 阅读全文
posted @ 2022-07-06 21:40
lxzy
阅读(52)
评论(0)
推荐(0)
摘要：
做题时间：2022.7.6 $【题目描述】$ 给一棵 $N(N\leq 2\times 10^5)$ 个节点的树，每一个节点有一个点权 $w_i(1\leq w_i\leq 2\times 10^5)$ ，求最长的所有点权最大公约数大于1的链。 $【输入格式】$ 第一行一个整数 $N$ 第二行 $N 阅读全文
posted @ 2022-07-06 20:31
lxzy
阅读(29)
评论(0)
推荐(0)
摘要：
做题时间：2022.7.6 $【题目描述】$ 给定正整数 $n,p,k,r(1\leq n\leq 10^9,0\leq r<k\leq 50,2\leq p\leq 2^{30}-1)$ ，求： $$\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right 阅读全文
posted @ 2022-07-06 15:31
lxzy
阅读(49)
评论(0)
推荐(0)
摘要：
做题时间：2022.7.5 $【题目描述】$ 给定一个高为 $N(1\leq N\leq 500)$ 的阶梯型（如图是高度为4的阶梯型） 将其划分为 $N$ 个矩形（划分线必须与网格线重合），问方案数。 $【输入格式】$ 一个整数 $N$ $【输出格式】$ 一个整数表示方案数 $【考点】$ 卡特兰数 阅读全文
posted @ 2022-07-06 09:33
lxzy
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号