02 2025 档案

对各种数据结构的感受
摘要：大体： 能离线还是先想离线处理，因为这样可以有很多解决问题的办法。 比如 CDQ，莫队，优化分块空间，时光倒流，猫树，整体二分 ∼ 等离线算法。 树状数组： 可以用来维护前缀的，满足交换律，且可逆 的东西。 方便好写，常数极小，但使用范围不广。 很难维护更高级的运算，被线段树碾压。 有 阅读全文
posted @ 2025-02-23 01:01 positive_deviation 阅读(10) 评论(0) 推荐(0) 编辑
noip 2025.2.22
摘要：T3 题目大意： 给你一棵树和一个排列 p，定义 l∼r 的 val 值为 depLCA(pl∼r)，求 ∑i=1n∑j=invall,r\(n \le 6 \times 10^5\ 阅读全文
posted @ 2025-02-23 00:33 positive_deviation 阅读(8) 评论(0) 推荐(0) 编辑
构造专题
摘要：CF1198C Matching vs Independent Set 给一个无向图，3×n 个点， m 条边，请找大小为 n 的点独立集或边独立集。 n,m≤5×105 解题思路： 不难发现一个大小为 n 的独立集和一个 阅读全文
posted @ 2025-02-22 17:56 positive_deviation 阅读(7) 评论(0) 推荐(0) 编辑
2025.2.15 noip模拟赛
摘要：T1 题目大意： 有一个互不相同数组，现请你找出一对整数 x,d，使得能找到一个长度为 n 的排列 p，使得 api=((i−1)×d+x)modm，输出任意一组解即可。 n≤105，m≤109+7, \(m \in p 阅读全文
posted @ 2025-02-18 19:49 positive_deviation 阅读(11) 评论(0) 推荐(0) 编辑

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