摘要: 能 pbds 写 pbds 无 pbds 写 fhq #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+3; int rt,tot,lc[N],rc[N],val[N],rd[N],s 阅读全文
posted @ 2024-02-01 10:43 Hanghang007 阅读(30) 评论(0) 推荐(2)
摘要: 常规题,如果会北京集训 D1T3,那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做(可能是 NP 但是我不了解) 那肯定就要从边的性质来做这题。 画个图来感受一下: 按照边权从大到小排序,连边。可以将点集划分为三部分: 第一部分两两点之间都有边,也就是个团。第二部分的每个点只会 阅读全文
posted @ 2024-01-10 19:38 Hanghang007 阅读(37) 评论(0) 推荐(1)
摘要: P9465 [EGOI2023] Find the Box / 找箱子 神秘牛牛题,在无数次失败后终找到方向。 注意到只能询问两次,条件很紧,每次只会得到机器人最后的方位,也就只会得到至多两个坐标。 一个想法是找到一个双射,再修正一些不合法的地方。 接下来你需要极高的注意力。 我们肯定是要围绕箱子来 阅读全文
posted @ 2024-01-09 18:26 Hanghang007 阅读(36) 评论(0) 推荐(0)
摘要: 来面基! 阅读全文
posted @ 2023-12-12 21:17 Hanghang007 阅读(126) 评论(2) 推荐(0)
摘要: 不懂其他题解在干什么,明明一个线段树就可以做的题偏要各种数据结构一起上,有难写复杂度也不优。介绍一种优质算法。 区间推平区间求和是简单的。现在只需要解决区间向下取整的除法。 对于这种不好直接在线段树上搞得操作,性质又很妙妙的,考虑势能分析。 若区间最大值和最小值除以 \(x\) 的值一样就一起打推平 阅读全文
posted @ 2023-12-07 21:46 Hanghang007 阅读(49) 评论(0) 推荐(0)
摘要: 好题,牛牛的一个套路。 阅读全文
posted @ 2023-12-07 21:31 Hanghang007 阅读(60) 评论(0) 推荐(0)
摘要: $n$ 很小的题目还得多练呀! 阅读全文
posted @ 2023-12-04 21:27 Hanghang007 阅读(198) 评论(1) 推荐(3)
该文被密码保护。 阅读全文
posted @ 2023-12-03 20:47 Hanghang007 阅读(5) 评论(0) 推荐(0)
摘要: 加强板做法!!! 阅读全文
posted @ 2023-11-23 20:12 Hanghang007 阅读(70) 评论(1) 推荐(0)
摘要: 简单题 阅读全文
posted @ 2023-11-23 20:11 Hanghang007 阅读(37) 评论(0) 推荐(0)
摘要: 好题!!! 阅读全文
posted @ 2023-11-23 20:11 Hanghang007 阅读(56) 评论(0) 推荐(0)
摘要: NOIP2023 阅读全文
posted @ 2023-11-19 18:13 Hanghang007 阅读(29) 评论(0) 推荐(1)
摘要: Gogoup! 阅读全文
posted @ 2023-11-12 21:38 Hanghang007 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-05 21:19 Hanghang007 阅读(6) 评论(0) 推荐(0)
摘要: 你猜猜我好久写的这篇博客 阅读全文
posted @ 2023-11-02 13:22 Hanghang007 阅读(5) 评论(0) 推荐(0)