摘要：
这道题给我的 启示是一个规律： 树上有两条路径，两条路径的端点分别为(a,b)以及(c,d) 这两条路径相交，则LCA(a,b) 的祖先必然是LCA(c,d)或者是LCA(c,d)的祖先是LCA(a,b)， int LA,LB; LA = LCA(a,b); LB = LCA(c,d); if(LC 阅读全文
摘要：
水博客！ 数列分块入门2： https://loj.ac/problem/6278 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值x 的元素个数。 题外话： 这玩意坑了我一个上午，woc我看了看题目是求小于，我一直求的是小于等于x的元素个数 思路： 首先分析一下题 阅读全文
摘要：
前言(feihua): 这个题目折磨了我大概两个小时，我是在图论的题单里面看到这道题目的。一开始看着，感觉有点像数据结构，但是既然是放在图论里面，怎么可能是单纯的数据结构题！（啪啪打脸，还真的可以纯数据结构） 想出来了一个合理的图论掺杂数据结构的算法，但是我太菜了，找ZCW神仙问了3次才最终写出代码 阅读全文
摘要：
2 - SAT 大概是要满足以下关系: 现在有一个集合，你现在要把这个集合里面的所有元素都分成两个集合，给定许多个诸如此类限制条件： 1.x0与y0必须在同一集合内 2.x1与y1必须在同一集合内 3.x2与y2必须在同一集合内 ..... 现在要你判断是否能将原有的那个集合分成两个集合 思路 ： 阅读全文
摘要：
P1967 货车运输 Kruscal重构树的板子题，加上求LCA 需要的知识：并查集，Kruscal最小(大)生成树，倍增求LCA，（DFS） 您说您不知道什么是Kruscal重构树？ Kruscal重构树就是在跑Kruscal最小（大）生成树的时候把找到的那条符合条件（联通不同两个联通块的边）的边 阅读全文
摘要：
为什么算法成对出现？因为它们确实关系很密切呀。 前置芝士：裴蜀定理 裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。 (大忙人跳过上面的屁话) 一句话说出来就是对于 阅读全文
摘要：
今有物不知其数，三三数之余二；五五数之余三；七七数之余二。问物几何？ 语文水平不高，大概翻译一下： 今天Rothen钓了几个妹子，3个3个的数会余下2个，5个5个的数会余下3个，七个七个的数会剩下2个 好吧，这样好像更难理解了,懒得翻译了，反正大家都看得懂，大佬们就先做会吧，反正对于您这种神犇那肯定 阅读全文
摘要：
在网络上找的我好辛苦啊！！！因为本人太蒟了，看了好多博客都没看懂，然后莫名秒懂。 原理：一个数能够被拆分为任意二进制的和。 (这个原理造出来好多算法啊QAQ) T=2p1+2p2+2p3+...+2pn 而且 小于等于 T的所有整数都能被2p1 2p2 2p3 .... 2pn的和表示出来 证明我不 阅读全文