摘要： #####此题我要讲一种异或优化建图 题意：某国有N座城市，编号从1到N。 (N<=1e5 , M<=5e5) 该国的交通工具主要有飞机和高铁两种对于任意的两座城市 i 和 j ，人们可以花费( i xor j ) * C 块钱从城市 i 坐飞机到城市 j ，这里 C 为该国规定的费用常数。该国有 阅读全文

摘要： 二分图 每条边的两个结点都分别在X点集，和Y点集中。 匹配 集合M中存的每一条边的端点都不会重复 最大匹配：使集合大小最大（可能有多个最大匹配） 增广路径 在匹配M中的一条交错路径，它的两个端点都不与M中的边关联 ps.交错指一条不属于M的边+属于M的边+不属于M的边... 出现一条新的增广路径则匹 阅读全文

摘要： ##聪聪和可可 [https://www.luogu.com.cn/problem/P4206] (Luogu P4206) 思路：这题求的是期望，而且要两人足够聪明的情况下，聪聪先走，聪最多能走两步，所以他肯定是朝着可可的方向走两步。我们则可预处理出：Nxt[i][j]数组，表示i往j的方向走一步 阅读全文

摘要： 一些概念 ######无向图： 连通图：在无向图中，任意两点都直接或间接连通，则称该图为连通图。（或者说：任意两点之间都存在可到达的路径） 连通分量: G的 最大连通子图 称为G的连通分量。 ######有向图 （ps.区别在与“强”） 强连通图： 在有向图中，对于每一对顶点Vi,Vj都存在从Vi到 阅读全文

摘要： ###今天来给大家讲一下数形dp基础 树形dp常与树上问题（lca、直径、重心）结合起来 而这里只讲最最基础的树上dp ####1.选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在 阅读全文

摘要： 题意：多组数据，让你求出1~i(i为奇数&&i<=n)的中位数 思路：首先复杂度必为O(n)或O(nlogn)的（数据范围） 思索，如果题目要求1次中位数，好求！排个序，取a[(n+1)/2]就好了 [这道题n的前提是奇数哈] 可是？？？要求多次中位数，而且是每次加入两个数后，再求一次？ 别慌！！！ 阅读全文

摘要： 这道题其实挺有趣 的，这让我想起小时候诺基亚手机上的推箱子游戏（虽然一点也不好玩） （英文不好-->) 题意翻译： 初始人(S),箱子(B),目的地(T)用人把箱子推到 T最小步数及其路径（满足最小步数的任何一条都可)，如果不可行输出“Impossible." 思路： 我们可以把这当作一次游戏，过程 阅读全文