Wider Gao

摘要： 阅读全文

摘要： 名言札记 谎言不一定是谎言，被发现的谎言，才算是谎言。——秋之回忆   共道人间惆怅事，不知今夕是何年。——周秦行纪   不要祈求生活公平，只需要适应它。——Sai   活着就是为了改变世界。——Apple   生活就像愤怒的小鸟，失败后总有几只猪在笑。——y 阅读全文

摘要： 莫队算法 传说中能解决一切区间问题的算法 这个算法是由之前的国家队队长莫涛巨神(%%%)发明的，所以尊称莫队算法。 目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。这里讲普通莫队算法 题目 "P2709 小B的询问" 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询 阅读全文

摘要： 我的Skin 2018.8.19新博皮建造中。。。。。。 还是亮出自己的Blog定制代码吧； 其实也不是完全自己写的（有抄袭），也不大懂这方面的知识，代码冗长，逻辑不清，加载缓慢，见谅喽 :blush: :blush: :blush: :blush: :blush: 2018.1.13 紧急通知&手 阅读全文

摘要： 二分图简要总结 二分图最大匹配 参考：http://www.cnblogs.com/widerg/p/7402848.html 二分图最小点覆盖 最小点覆盖数=最大匹配数 二分图最小边覆盖 最小边覆盖数=总点数－最大匹配数 二分图最大独立集 最大独立集=总点数 最小点覆盖数 二分图最大团 二分图的最 阅读全文

摘要： 匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文

摘要： 神奇的文字隐藏技术 看“无人深空”推送给玩家的磁带上竟然有文字（频谱），居然这么神奇，但这可不是什么太黑的黑科技，实现起来很简单： Tools: 1. Adobe Audition 3.0(音频编辑软件，Adobe出品，可以吧位图转为频谱，貌似高版本的这个功能没了) 2. 一段音乐（当然你愿意不要音 阅读全文

摘要： What is 对拍 Tool: 你的程序 可以输出正解的暴力程序 数据生成器 输出对比器 RP 用来干什么？ 用来造数据，检验你的程序的正确性，以方便修改和出现未考虑到的情况 如何工作？ 1. 数据生成器生成一组数据(据题意输出) 2. 你的程序输入 运行输出结果 3. 暴力程序输入 运行输出结果 阅读全文

摘要： C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ 我就爱读kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： 1. IO优化 fread 和 fwrite ，如果还想再优化有mmap....(然而并不会用，好像也没用。。。) 读入优化(这个非常重要！！！！！ 阅读全文

摘要： 其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 概述 性质 并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父 阅读全文

摘要： Hi~Welcome to my blog.I'm Wider ,an OIer of cyyz.Here my blog is not just for the solution of OIproblems,but also for my LIFE BIT BY BIT! :smile: :smile: :smile: 阅读全文

摘要： 倍增版LCA lac 即最近公共祖先，u和v最近公共祖先就是两节点公用的祖先中深度最大的 比如 其中 lca(1,2)=4, lca(2,3)=4, lca(3,5)=1, lca(2,5)=4; 如何求LCA？ 树上倍增版： 1. 预处理每一个节点的深度 ; 1. 选定两节点; 1. 将深度大的节 阅读全文

摘要： 线段树の二 区间乘+区间加 具体就不解释了，看上一篇文章 放代码 注意点：！！！！ 注意运算符优先级 比如： a*=b%p 是b先mod p再与a相乘 a<<1+1是1+1再a位移 a<<1=a*2 a<<1|1=a*2+1 参见：https://baike.baidu.com/item/%E8%B 阅读全文

摘要： 线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 阅读全文

摘要： 移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 "> 阅读全文