摘要: 非常好题目,使我的大脑旋转(?) 还是一样,介绍思路。 既然题目让我们计算 \(f_{\max}(n)\) 的数量,则先考虑 \(f_{\max}(n)\) 的值怎样求得。容易发现,设 \(n=\prod p_i^{k_i},p_i\in \operatorname{prime}\) ,则 \(f( 阅读全文
posted @ 2023-11-15 21:54 yinhee 阅读(20) 评论(0) 推荐(0)
摘要: 居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现,如果一条目标树上的边当前还没有被加上,且这条边所连两点在原树上的路径被切断,则此时一定无解。因为不管怎么加删边,这都是一棵树,而此时两点路径上一定有红边。 所以,我们就可以得到此时可以新增一条边 \((u,v)\) 的条件:路 阅读全文
posted @ 2023-11-08 22:01 yinhee 阅读(25) 评论(0) 推荐(0)
摘要: 做起来真的没有想象中的那么难(?)感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态:\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭,现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i 阅读全文
posted @ 2023-11-08 22:00 yinhee 阅读(34) 评论(0) 推荐(0)
摘要: 虽然做法大致相同,但是本篇题解将会讲述如何想出正解,分享我的思路。望通过。 首先看到题目,容易想到一个简单很多的情况:在一条链上,且终点确定。此时就可以把终点两边的点分开,分别计算到终点的距离之和,看是否相等即可。 没有确定终点时,枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 阅读全文
posted @ 2023-11-08 21:59 yinhee 阅读(15) 评论(0) 推荐(0)
摘要: 分享一种我认为很优美的解法。 首先发现,如果有一个点 \(root\) 使得以它为根,所有叶子深度相等,那么这一定是可行的。可以想象成将它拎出来并且把其他点横向拍扁。 然后,容易发现两个 \(root\) 相同的,满足上面要求的树组合在一起也是可以的,即分成上下两部分分别拍扁。 所以可以想到,如果能 阅读全文
posted @ 2023-11-08 21:58 yinhee 阅读(16) 评论(0) 推荐(0)
摘要: 首杀问号题,虽然没有问号题的难度,但是至少是自己想出来的。 对于操作一和二,我们直接用分一个数组记录下来,\(O(nq)\)。 对于操作三,我们思考怎么样通过上面记录的信息处理答案。发现对于一个矩形,只要确定了 \(x+y\) 的值,\(x-y\) 的值就是一个区间,因为矩形的约束可以变成 \(2\ 阅读全文
posted @ 2023-11-08 21:57 yinhee 阅读(17) 评论(0) 推荐(0)
摘要: 昨天刚做了这个 trick 的板子题,今天竟然又来一道。 涉及到区间 \(\min\) 和计数,一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈,固定最小值位置后,就要计算有多少个跨过该位置,并且最小值在该位置上,还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 阅读全文
posted @ 2023-11-08 21:56 yinhee 阅读(24) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-02 21:17 yinhee 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-30 09:08 yinhee 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-24 21:47 yinhee 阅读(4) 评论(0) 推荐(0)