蛋蛋兽

有个元素，每个元素有三个属性值，求满足且且的点对的数目。 一维排序，二维分治，三维BIT。 首先对数列以分别为第一、第二、第三关键字排序，然后对得到的数列进行cdq分治。 设现在处理的区间为，中间点>1" class="equation" src="https://juejin…

对于一个强连通分量，最优解是把上面的所有点都走一遍，因为不存在负权点。所以可以通过缩点统计每个强连通分量的权值之和。 记anss[u]为以节点u为终点的路径的最大权值。通过拓扑排序，对于任意入度为0的节点u，anss[u]已知，因为不存在其他能够到达u的点可以更新答案。入度不为…

比赛链接 B 思路 计算几何题。首先确定合法情况下必定只有五个不同的端点，可以用set维护这个特性。在此基础上，找到拥有共同端点的两条线，也就是字母‘A’的腰，求出他们的长度，根据勾股定理确定他们的夹

算法介绍 给两棵线段树，把它们合并成一棵。 递归地合并这两棵线段树。用两个指针$p,q$从两棵线段树的根开始同步遍历。对于某个节点，如果$p=0$或$q=0$，也就是说这两棵线段树的其中一棵不存在这个

一个矩形的面积=长*宽。 对于题目中所给的不规则图形，考虑把它们分成若干小矩形来计算面积。 如图，把两个相交的矩形用$P1\sim P4$四条线分为三块，分别求他们的面积得到答案。 首先记录下所有平行于$y$轴的边（平行于x轴也可以，这取决于扫描的方向）。 当扫描到一条边时，就…

我觉得洛谷上的大多数题解应该有问题，如果我的思路不对请指正，谢谢。 前边题解里说之所以用$2\pi$减去两个角得到第三个角，是因为误差。但其实不是这样的。对于第13个测试点，我把图画出来量出三个角大小并计算正弦值，与程序运行结果相差无几，但是做题的时候直接算确实不行，我们用下图…

除了最终结果为0的情况，末尾出现的零只能来自2和5的乘积。可以通过动态规划求出到终点经过数包含2和5作为因数的次数分别是多少，两者中的最小值就是末尾0的数目。 考虑图中有0的情况，如果经过这个点那么最终结果必定只有一个0，因此对他单独处理，只有不走0得到的最优解为0的情况下才不…

能够遍历完所有的边而没有重复，这样的图现称为欧拉图。这时遍历的路径称作欧拉路径（一个环或者一条链），如果路径闭合（一个环），则称为欧拉回路。 有 个奇顶点，那么它可以用 笔画成，并且至少要用笔画成。 存在一条从顶点到的（不闭合的）欧拉路径的充要条件是：的出度比入度多，的出度比入…

第一章 基础知识 计算机中有专门连接CPU和其他芯片的导线，通常称为总线。从逻辑上分为：地址总线、控制总线、数据总线。 CPU和内存通讯的过程： CPU通过地址线将地址信息发出； CPU通过控制线发出