08 2017 档案

二分图匹配の匈牙利算法
摘要：匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文
posted @ 2017-08-21 10:09 银河渡舟 阅读(428) 评论(0) 推荐(0)
神奇把文字隐藏到音乐中
摘要：神奇的文字隐藏技术 看“无人深空”推送给玩家的磁带上竟然有文字（频谱），居然这么神奇，但这可不是什么太黑的黑科技，实现起来很简单： Tools: 1. Adobe Audition 3.0(音频编辑软件，Adobe出品，可以吧位图转为频谱，貌似高版本的这个功能没了) 2. 一段音乐（当然你愿意不要音 阅读全文
posted @ 2017-08-17 14:30 银河渡舟 阅读(682) 评论(0) 推荐(0)
Windows下对拍
摘要：What is 对拍 Tool: 你的程序 可以输出正解的暴力程序 数据生成器 输出对比器 RP 用来干什么？ 用来造数据，检验你的程序的正确性，以方便修改和出现未考虑到的情况 如何工作？ 1. 数据生成器生成一组数据(据题意输出) 2. 你的程序输入 运行输出结果 3. 暴力程序输入 运行输出结果 阅读全文
posted @ 2017-08-15 15:16 银河渡舟 阅读(472) 评论(0) 推荐(1)
Interesting卡常数
摘要：C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ 我就爱读kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： 1. IO优化 fread 和 fwrite ，如果还想再优化有mmap....(然而并不会用，好像也没用。。。) 读入优化(这个非常重要！！！！！ 阅读全文
posted @ 2017-08-13 16:32 银河渡舟 阅读(2311) 评论(2) 推荐(3)
并查集
摘要：其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 概述 性质 并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父 阅读全文
posted @ 2017-08-12 16:35 银河渡舟 阅读(310) 评论(0) 推荐(0)
留言板
摘要：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: 阅读全文
posted @ 2017-08-12 15:12 银河渡舟 阅读(1259) 评论(57) 推荐(0)
LCA最近公共祖先(倍增版)
摘要：倍增版LCA lac 即最近公共祖先，u和v最近公共祖先就是两节点公用的祖先中深度最大的 比如 其中 lca(1,2)=4, lca(2,3)=4, lca(3,5)=1, lca(2,5)=4; 如何求LCA？ 树上倍增版： 1. 预处理每一个节点的深度 ; 1. 选定两节点; 1. 将深度大的节 阅读全文
posted @ 2017-08-12 11:42 银河渡舟 阅读(456) 评论(0) 推荐(0)
线段树の二 区间乘+区间加
摘要：线段树の二 区间乘+区间加 具体就不解释了，看上一篇文章 放代码 注意点：！！！！ 注意运算符优先级 比如： 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 阅读全文
posted @ 2017-08-11 12:08 银河渡舟 阅读(426) 评论(0) 推荐(0)
线段树の一 区间和
摘要：线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 阅读全文
posted @ 2017-08-11 12:00 银河渡舟 阅读(251) 评论(0) 推荐(0)
C++位运算
摘要：移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 "> 阅读全文
posted @ 2017-08-04 21:55 银河渡舟 阅读(299) 评论(0) 推荐(0)
#define用法集锦
摘要：Definition[定义]： The #define Directive You can use the #define directive to give a meaningful name to a constant in your program. The two forms of the 阅读全文
posted @ 2017-08-04 21:53 银河渡舟 阅读(556) 评论(1) 推荐(0)