05 2023 档案

ARC160B Triple Pair 题解
摘要：ARC160B 不妨令 x≥y≥z。 发现当 x 很大时，y 和 z 会很小。当 x>n 时，因为 y,z≤⌊nx⌋，则 yz 显然小于 n。 考虑以值域分界，令 $B = \lfloo 阅读全文
posted @ 2023-05-25 22:53 Pengzt 阅读(1) 评论(0) 推荐(0) 编辑
ARC160A Reverse and Count 题解
摘要：ARC160A 最暴力的想法是直接将所有能表示出的排列排序，时间复杂度 O(n2log⁡n)，显然无法通过。 考虑将所有能表示出的排列按字典序依次枚举。 令 i 之前的排列不变。发现当 ai≠i 时，排列 …i… 只会有 1 阅读全文
posted @ 2023-05-25 22:18 Pengzt 阅读(4) 评论(0) 推荐(0) 编辑
线段树学习笔记
摘要：待补：扫描线，可持久化，树套树，李超线段树，线段树分治，势能线段树，树链剖分。 线段树学习笔记 线段树（Segment Tree）是一种基于分治思想的二叉树，能够高效的维护一些区间信息。与树状数组相比，线段树显得更加通用。 线段树是一棵完全二叉树。且根节点是唯一的，代表的区间是整个维护的范围，如 \ 阅读全文
posted @ 2023-05-15 13:35 Pengzt 阅读(42) 评论(0) 推荐(0) 编辑
CF1829G Hits Different
摘要：CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 ai 为点 i 所在的行数，fi 表示 i 号点的答案，gi 表示 i 和 它正上方的元素的价值。 当 $i 阅读全文
posted @ 2023-05-09 22:01 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示