摘要：
同步发表于你谷博客 这是一篇时间复杂度为 $O(n \log_2{n})$ 的双指针做法题解。 题意 有两组物品各 $n$ 个 $(1\leq n \leq 10^5)$ ，每组物品有一定的价值。你需要选择若干个物品，收益为两种物品中价值的 和 较少的那组物品的价值之和，减去选取的物品数量，使收益最 阅读全文
摘要：
置顶 偶然发现突然博客里东西太多了，现在还是创建一个目录去分类一下吧。 蒟蒻的做题记录 你踩过的坑们 一些比较有意思的tricks 你渴望力量么 题解区 专题探究区 阅读全文
摘要：
做题记录分类如下（借鉴了dX的分类标准 $Beginner$：过于简单因此没进备忘录的题 $Easy$：能在几分钟内秒掉或者一眼看出了做法的题 $Medium$：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。 $Hard$：自己只想到了个大方向或者束手无策的题 $Insane$：完 阅读全文
摘要：
线段树 tag 最好初值赋值为一个不可能的值，因为线段树处理的时候由于操作的不同， $tag=0$ 可能是有实际意义的 例 树剖，主函数中直接往 $seg$ 里调用 $update$ 时记得得 $id_x$ 你犯了 $10$+次 了 线段树中，是不可以在不存在的位置上修改的，不然会修到其他地方。例 阅读全文
摘要：
题面 你有两个长度分别为 $n,m$ 的 01 串 $S,T$。 有 $Q$ 次询问，每次询问给出 $l_1,r_1,l_2,r_2$，其中 $r_1−l_1+1=r_2−l_2+1$令 $a=S_{l_1 … r_1},b=T_{l_2 … r_2}$，你需要求出 $a_i\not=b_i$ 的位 阅读全文
摘要：
FFT (快速傅里叶变换)——从入门到入土 请不要转载，谢谢。版权于江苏省前黄高级中学 刘成宇 手中 前置知识 多项式系数/点值表达法 对于一个多项式 $A(x)=\sum\limits_{i=0}^{n-1}{a_i*x^i}$ 明显是一个 $n-1$ 次函数/多项式，给这种对于 对应关系 $A$ 阅读全文
摘要：
传送门 首先，这道题明显需要计算几何的相关知识，我输入了一个城市的三个点，怎么知道另一个点呢？ 看一张图。 是的，我只需要找到一个是 $\frac{\pi}{2}$ 的角度，然后利用向量的平行就 ok 了。 怎么找 $\frac{\pi}{2}$ 的角呢，只需要利用 $k$ 是负倒数就 ok 了。 阅读全文
摘要：
作为一道 Floyd 的妙题，其非常重要。 首先，我们重新审视一下我们之前对于 背诵 的 Floyd 的板子。~~（如果之前就已经非常了解 Floyd ，完全可以跳过。）~~ for(int k=1;k<=n;++k) for(int i=1;i<=n;++i){ if(k==i) continue 阅读全文
摘要：
一道建图 ~~毒瘤~~ 好题。 传送门 题目上不是很像建图，但是想到建图并不是很难。 这一手把通往荷花的路权值记为 $0$ ，把通往水的边权值记为 $1$ 。 直接上 dijkstra ， 20min 写完 die 码。 #include <bits/stdc++.h> #define debug 阅读全文
摘要：
作为一道被蒟蒻纳入 trick 的题，很多是借鉴了洛谷中题解的。但是还是在这里写下来，让以后的自己记住。 发现这道题，对于每个节点竟然有两种操作，一个卖出，一个买入，而且在所有节点都可以操作，那么分层图！这样的话，会发现卖出的状态是一个节点，买入的状态也是一个节点。 这里用一下洛谷题解的图，会发现白 阅读全文