Antares-qwq

摘要： 传送门 这么多打表 / 乱搞题。 tricks from 凸函数平移 / 扩倍还是凸函数。 二分如果用贪心进行 judge，有时可以借助贪心的思路来把二分的 log 去掉。 B 定义 \(f_{i,j}\) 表示第 \(i\) 轮还剩 \(j\) 元的胜率，则 \(f_{i,j}=\max_\lim 阅读全文

摘要： 本场最佳：CE 阅读全文

摘要： 本场最佳：ACF （特别是 F) 阅读全文

摘要： 本场最佳：CDH 阅读全文

摘要： 本场最佳：AH 阅读全文

摘要： Elegant Square here 输入 \(n\)，构造 n*n 的矩阵使每行与每列元素的乘积相等。要求不能出现重复元素，且每个数不能含有平方因子（不然 \(n\) 阶幻方秒了）。 考虑两组不交质数 \(a_i\) 和 \(b_i\)，取 \(ans_{i,j}=a_{(i+j)\bmod n 阅读全文

摘要： 本场最佳：ABG（E 不错的构造） 阅读全文

摘要： Description 太抽象了 给定一个二叉堆（小根）节点权值的中序遍历，求可能的前序遍历个数。\(n \le 10^6\)。 Solution 由中序遍历的性质，一定是在区间 \([l,r]\) 内选一个点 \(p\) 令 \(p\) 为根，然后再分别递归处理 \([l,p-1]\) 和 \([ 阅读全文

摘要： Solution E 从每个 \(i\) 向 \(a_i\) 连边，建出来一颗内向基环树。那么答案相当于非环节点到环上距离 + 若干倍整个环的和 + 环上一段路径和。预处理环上前缀和与节点到环的距离即可。代码不放了。 F 树上节点统一用 \(1~n\) 编号。 对答案拆一下贡献，即可发现要求对每个 阅读全文

摘要： Description 传送门 给你一个 \(n\times m\) 的森林地图，其中一些方格是空的，一些方格有树木。\(n,m \le 1000\)。 你想要在森林中放置一个 \(r \times c\) 的矩形建筑（\(1 \le r \le n,1 \le c \le m\)）使得不需要砍伐任 阅读全文