Xenny

摘要： 先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 阅读全文

摘要： 940和822两套div.2 老规矩 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, sizeof s)#define G 阅读全文

摘要： 上次说了C++11的部分新特性，这里我们来说说新增的容器。 unordered_map unordered_set unordered_multimap unordered_multiset array forward_list tuple 一、std::array array array就是数组， 阅读全文

摘要： 拉了CF583和CF486的两套div2题目 还是先贴宏定义部分 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, size 阅读全文

摘要： 初识C++的时候，觉得会个STL就差不多了，后来发现了C++11这个东西，以及C++14，C++17QAQ，看了一下，好高深不学，emmmm真香= = 这里就只讲一下对ACM写代码有很高帮助的部分特性，因为大部分OJ和比赛只支持11，所以14和17就不讲了，然后还有C++11增加的元组tuple和几 阅读全文

摘要： 这次周赛题目拉了CF315和CF349两套题。 因为我代码模板较长，便只放出关键代码部分 #define ll long long #define MMT(s,a) memset(s, a, sizeof s)#define GO(i,a,b) for(int i = (a); i < (b); + 阅读全文

摘要： 一言难尽 = =开始不知道FBCTF只能安装在Ubuntu，在本地搭建半天好不容易弄起了PHP环境，打开错误，后来才知道只能在Ubuntu 14.04 LTS下安装= = FBCTF是Facebook开发的一套开源的CTF平台，PHP语言，GitHub地址：https://github.com/fa 阅读全文

摘要： 终于又来写博客了 == bitset存储的是二进数位，就和一个bool性数组差不多。用法上和数组的操作方式也差不多。 每位只占一个字节，大大优化了空间，可以通过数组形式访问。 bitset定义 可以用以下几种方式定义bitset，值得注意的是，bitset在定义的时候必须定义大小，这里8便是我们定义 阅读全文

摘要： Problem Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走 阅读全文

摘要： 题目链接：http://120.78.128.11/Problem.jsp?pid=3445 最开始的思路就是直接暴力求解，先把所有的数值两两存入结构体，再从小到大枚举。用二分的思路去判断数值以及出现，结果TLE，但优化一下应该也能过，因为题目说只有两组数据。代码如下： 1 #include <io 阅读全文