【题解】「CTSC2016」时空旅行 线段树维护凸包 loj2987 —Qiuly
首先,发现 $y,z$ 完全没用,题目的大意就是说每个点有一个集合,集合中的每个元素为 $(x_i, 阅读更多…
首先,发现 $y,z$ 完全没用,题目的大意就是说每个点有一个集合,集合中的每个元素为 $(x_i, 阅读更多…
感觉 $luogu$ 的题面 好 丑 啊 。 很显然的一个想法是用线段树套可持久化 $\rm{Tri 阅读更多…
在两年前,我学习了快速傅里叶变换。当时有许多的问题没能透彻地理解。 在半年前,我接触到了任意模数 N 阅读更多…
简介 飞行一直是人类的梦想。 六百多年前,万户进行了人类历史上第一次对飞行的探索。 一百二十多年前, 阅读更多…
单调栈 ——单调递增或单调减的栈,跟单调队列差不多,但是只用到它的一端,利用它可以用来解决一些 AC 阅读更多…
挺傻一题,是我蠢了。 有请喜闻乐见的泰勒公式: $$ f(x)=\sum_{i=0}^{n}\fra 阅读更多…
青一的电脑,为你点赞! 卡常真恶心。 发现恐怖的奴隶主数量的上限 $k$ 和恐怖的奴隶主血量的上限 阅读更多…
状压 $\rm{DP}$ 。 显然题目给出的州的不合法的条件就是这个州不存在欧拉回路,这个好办,按照 阅读更多…
设 $x$ 为树的根,对于每次讯问中 $S$ 中的任意一点 $a$ ,设 $t_a$ 表示 $x$ 阅读更多…
对于一个询问,考虑二分其答案,对于当前的 $mid$ ,如果这个时刻存在的所有路径中所有权值 $>m 阅读更多…