文章

题目 可爱的传送门酱 (≧▽≦) 题解 动态开点线段树不太熟所以写一写，然而这道题我感觉难的是转化技巧= = 看到这个题目，你可能会产生和 qhy 一样的疑惑: 你要询问直接询问一个矩形就行了为什么规定了矩形的一条边一定在直线 $x=1$上面。然而这是一个对简化问题十分重要的条件，因为所有点的坐标是 阅读更多…

NOIP2018 考试用机及评测用机 湖南考场比赛用机性能评测 比赛用机 预测评测用机 实际评测用机 处理器品牌 AMD A6 AMD Athlon Intel I7 8700k 处理器主频 实测约 2.0GHz 2.8GHz 3.7GHz 处理器缓存 实测没有或很少 一级 $2\times 128 阅读更多…

题目 这里是可爱的传送门了啦 QwQ（又是权限题，dbzoj 还要装洋葱上，本地数据大法好）幼稚的思考过程 众所周知，qhy 是一个数据结构很菜的女孩子，所以我们来做一下这道树剖模板题（其实刚开始我是想倒序跑的（后来发现我看错题了，每次询问只删当前的一条边而不是永久删）后来想了想次小生成树也 阅读更多…

题目 依旧是那个可爱的传送门酱 (^o^) 求树上每个点到其它点的距离的 k 次方和，In formal:$ans[u]=\sum_{v \in \mathbf{V}} dis(u,v)^k$ k<=150 n<=5e4 题解 这道题就是一个推柿子了啦。 qhy 作为一个喜欢吃柿子的女孩 阅读更多…

题目： 我是可爱的传送门酱 (ˉ▽￣～) 题解： 这道题还算比较简单 显然分数规划，要 $\exists\frac{\sum p_i}{\sum s_i}\geq k$最大化 k，也就是 $\exists \sum p_i – k\times s_i \geq 0$, 每次二分一下改变点 阅读更多…

题目 这里可爱的传门酱 (≧▽≦) 题解 这道题真的毒瘤 QAQ，首先我也想到了能不能二分答案再验证，可是这个对评分序列的操作实在是让我无从下手 QwQ 首先我们需要二分一个答案 x，将原序列通过大小关系转换为 01 序列，接着如何验证呢？ 我们设 $f_i$表示当前位置变为 1 需要多少新的 1 阅读更多…

题目 我是传送门酱 QAQ 题解 这道题首先看到饼子是 10w 个的，显然地图大小并没有什么用，离散就行，因此我们可以猜想复杂度是一个 log 或者两个 log 的。 那按照套路就考虑二分啥的？ 我们先试试吧，令 $f[i]$表示收集第 i 个饼子时的最大收益，我们有 $$f[i]=max(f[j] 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 我太菜了 QwQ 我不会 CDQ 首先这个问题的第一问就是一个典型的三维偏序问题 三维偏序的最长不升子序列问题 CDQ 分治第一维（导弹飞来的时间），第二维排序（导弹高度），第三维树状数组。 如果 $i$能从 $j$转移过来，则： $f[i] = max&# 阅读更多…

讲真这么简单的算法我竟然不会我真的菜坏了）： 说白了这个算法就是给你一个元素集 $\mathbf{A}={a_i}$，询问一个元素 x，找出一个元素 $a_p\in\mathbf{A}$，使得 $x \oplus a_p$ 为最大值或最小值。 构造也超级简单，就把每个元素集里的元 阅读更多…

可爱的传送门酱在这里 题意：给你一棵最多 200 个点的树，求有多少个子联通块能使得它的重心和原来的树重合（如果原来的树有两个重心，那么子联通块也要有两个重心），共 50 组 case。 方法一：枚举，暴力，我会求重心 正解：一个点是树的重心，当且仅当它为根的时候，所有子节点为根的树的大小都小于等于 阅读更多…