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

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

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

摘要：#include #include #include using namespace std; struct def1 { int x; int y; } q[3000000]; struct def2 { int len; int x; int y; } val[550]; int dctx[6]= {0,1,0,-1,0},dcty[6]= {0,0,1,0,-1}; int n,... 阅读全文

摘要：算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法 阅读全文

摘要：单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作： 1、入队： 如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当 阅读全文