摘要： 一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 求有多少种 $1\sim n$ 的全排列 $b$，使得对于 $i\in [2,n],a_{b_i}\times a_{b_{i-1}}$ 不是完全平方数。 本题中完 阅读全文

摘要： 初赛 Day 0 做了一套模拟题，70 分上下，感觉还不错。 再说去年我都过了，今年没道理不过吧？ Day 1 上午 好好休息，上午自己复习，但是我一直在写题。 根本不慌，保持好的心态！ Day 1 下午 考两个小时，时间充足！平常模拟只考一个小时。 考试节奏放的很慢，认真地写每一个题就行。 这个二 阅读全文

摘要： 一、题目描述： 给你一颗 $n$ 个点的有根树 $S$，你需要构造一颗 $n$ 个节点的有根树 $T$， 使得 $T$ 的 $n$ 颗子树中不与 $S$ 的任意一颗子树同构的数量最大。 注意，这里是有根树，旋转树之后的同构不算同构。输出 $T$ 的所有边。 数据范围：$1\le n\le 1\tim 阅读全文

摘要： 一、题目描述： 给你一颗 $n$ 个点的树，有 $m$ 组询问。 一个点如果被攻占，那么这个点就不能通行了。 第 $i$ 次询问给出 $k_i$ 个关键点，关键点不能被攻占。 求最少攻占多少个点可以使得关键点两两不连通。若不可能，输出 $-1$。 数据范围：$1\le n,m\le 1\times 阅读全文

摘要： 一、题目描述： 给你四个整数 $N,A_1,A_2,A_3$。求满足以下条件的正整数三元组 $(X_1,X_2,X_3)$ 的数量。 对于 $i\in [1,3],A_i\mid X_i$ 且 $X_1\oplus X_2\oplus X_3=0$。答案对 $998244353$ 取模。 数据范围： 阅读全文

摘要： 一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 阅读全文

摘要： 一、题目描述： 给你一个长度为 $n$ 模板串 $S$ 以及 $m$ 个匹配串 $T$。 $q$ 次询问，给定 $l,r,L,R$，询问 $S_l\sim S_r$ 在 $T_L\sim T_R$ 中出现次数最多的字符串编号以及最多的出现次数。 注意，若有多个出现次数最多的字符串，取编号最小的那一个 阅读全文

摘要： 一、题目描述： 给你一颗 $n$ 个节点的有根树。节点 $i$ 的价值为 $v_i$，费用为 $w_i$。 你需要选择 $k$ 个节点，使得 $\frac{\sum_{i=1}^nv_i}{\sum_{i=1}^nw_i}$ 最大。 约束：选择一个节点之前，必须先选择它的父亲节点。（根节点除外） 输 阅读全文

摘要： 一、题目描述： 用 $f_i$ 表示斐波那契数列的第 $i$ 项，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格，第 $i$ 行第 $j$ 列的数字是 $f_{\gcd(i,j)}$ 。 求这个表格所有数的乘 阅读全文

摘要： 一、题目描述： 给定 $a_1,a_2,\cdots,a_N$，求 $\sum_{i=1}^N\sum_{j=1}^N \mathrm{lcm}(a_i,a_j)$的值。 数据范围：$1\le n,a_i\le 5\times 10^4$ 。 二、解题思路： 这个题绝对有必要写一篇题解。 首先就是题 阅读全文