随笔分类 -  C++

简单而强大的bitset
摘要： 阅读全文
posted @ 2017-10-11 10:33 银河渡舟 阅读(418) 评论(0) 推荐(0)
莫队算法
摘要：莫队算法 传说中能解决一切区间问题的算法 这个算法是由之前的国家队队长莫涛巨神(%%%)发明的，所以尊称莫队算法。 目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。这里讲普通莫队算法 题目 "P2709 小B的询问" 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询 阅读全文
posted @ 2017-10-08 19:55 银河渡舟 阅读(547) 评论(0) 推荐(1)
Windows下对拍
摘要：What is 对拍 Tool: 你的程序 可以输出正解的暴力程序 数据生成器 输出对比器 RP 用来干什么？ 用来造数据，检验你的程序的正确性，以方便修改和出现未考虑到的情况 如何工作？ 1. 数据生成器生成一组数据(据题意输出) 2. 你的程序输入 运行输出结果 3. 暴力程序输入 运行输出结果 阅读全文
posted @ 2017-08-15 15:16 银河渡舟 阅读(460) 评论(0) 推荐(1)
并查集
摘要：其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 概述 性质 并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父 阅读全文
posted @ 2017-08-12 16:35 银河渡舟 阅读(300) 评论(0) 推荐(0)
C++位运算
摘要：移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 "> 阅读全文
posted @ 2017-08-04 21:55 银河渡舟 阅读(287) 评论(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 银河渡舟 阅读(545) 评论(1) 推荐(0)
神奇的namespace使用
摘要：一大波概念正在来袭： 作用域与命名空间 相关概念 与命名空间相关的概念有： 声明域（declaration region）—— 声明标识符的区域。如在函数外面声明的全局变量，它的声明域为声明所在的文件。在函数内声明的局部变量，它的声明域为声明所在的代码块（例如整个函数体或整个复合语句）。 潜在作用域 阅读全文
posted @ 2017-07-19 21:55 银河渡舟 阅读(395) 评论(0) 推荐(1)
C++负数取模
摘要：预习： r=余数 a=被除数 b=除数 c=商 a/b=c........r r=a-(a/b)*b 一、下面的题目你能全做对吗？1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5.(-7)/4=?6.(-7)%4=?7.(-7)/(unsigned)4=?答案：1-133-1- 阅读全文
posted @ 2017-07-19 21:17 银河渡舟 阅读(8714) 评论(2) 推荐(2)