Fork me on GitHub
摘要:先来看几个问题吧。 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 阅读全文
posted @ 2018-10-03 14:21 Xenny 阅读(62605) 评论(45) 推荐(232) 编辑
摘要: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 阅读全文
posted @ 2018-09-28 08:59 Xenny 阅读(282) 评论(0) 推荐(0) 编辑
摘要:上次说了C++11的部分新特性,这里我们来说说新增的容器。 unordered_map unordered_set unordered_multimap unordered_multiset array forward_list tuple 一、std::array array array就是数组, 阅读全文
posted @ 2018-09-23 18:38 Xenny 阅读(1523) 评论(0) 推荐(0) 编辑
摘要:拉了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 阅读全文
posted @ 2018-09-22 11:03 Xenny 阅读(196) 评论(0) 推荐(0) 编辑
摘要:初识C++的时候,觉得会个STL就差不多了,后来发现了C++11这个东西,以及C++14,C++17QAQ,看了一下,好高深不学,emmmm真香= = 这里就只讲一下对ACM写代码有很高帮助的部分特性,因为大部分OJ和比赛只支持11,所以14和17就不讲了,然后还有C++11增加的元组tuple和几 阅读全文
posted @ 2018-09-21 09:04 Xenny 阅读(600) 评论(0) 推荐(2) 编辑
摘要:这次周赛题目拉了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); + 阅读全文
posted @ 2018-09-14 11:46 Xenny 阅读(313) 评论(0) 推荐(0) 编辑
摘要:一言难尽 = =开始不知道FBCTF只能安装在Ubuntu,在本地搭建半天好不容易弄起了PHP环境,打开错误,后来才知道只能在Ubuntu 14.04 LTS下安装= = FBCTF是Facebook开发的一套开源的CTF平台,PHP语言,GitHub地址:https://github.com/fa 阅读全文
posted @ 2018-08-30 17:14 Xenny 阅读(2235) 评论(2) 推荐(1) 编辑
摘要:终于又来写博客了 == bitset存储的是二进数位,就和一个bool性数组差不多。用法上和数组的操作方式也差不多。 每位只占一个字节,大大优化了空间,可以通过数组形式访问。 bitset定义 可以用以下几种方式定义bitset,值得注意的是,bitset在定义的时候必须定义大小,这里8便是我们定义 阅读全文
posted @ 2018-08-28 16:21 Xenny 阅读(1431) 评论(1) 推荐(0) 编辑
摘要: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表示可以走 阅读全文
posted @ 2018-08-14 11:28 Xenny 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://120.78.128.11/Problem.jsp?pid=3445 最开始的思路就是直接暴力求解,先把所有的数值两两存入结构体,再从小到大枚举。用二分的思路去判断数值以及出现,结果TLE,但优化一下应该也能过,因为题目说只有两组数据。代码如下: 1 #include <io 阅读全文
posted @ 2018-08-13 12:07 Xenny 阅读(240) 评论(0) 推荐(0) 编辑