摘要：
bitset bitset大概就是类似于bool数组一样的东西 但是它的每个位置只占1bit（特别特别小） bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹） 一般来说bitset会让你的算法复杂度 $/32$（具体是什么要看计算机） 定义与初始化 使用bitset类型需$# 阅读全文
posted @ 2018-04-02 20:15
自为风月马前卒
阅读(28123)
评论(4)
推荐(75)
摘要：
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小 阅读全文
posted @ 2018-04-02 19:32
自为风月马前卒
阅读(1813)
评论(0)
推荐(3)
摘要：
Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图 阅读全文
posted @ 2018-04-02 17:59
自为风月马前卒
阅读(1154)
评论(0)
推荐(2)
摘要：
set本质上是一棵红黑树，用法也就那么几个，插入删除lowerbound，再就是迭代器之类的 基本用法 begin()--返回指向第一个元素的迭代器 #include<cstdio> #include<set> int main() { std::set<int>s; s.insert(5); s. 阅读全文
posted @ 2018-04-02 14:59
自为风月马前卒
阅读(2435)
评论(5)
推荐(2)
摘要：
Description 数列 提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述： 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。 输入格式 阅读全文
posted @ 2018-04-02 14:21
自为风月马前卒
阅读(533)
评论(0)
推荐(0)
摘要：
Description PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就 阅读全文
posted @ 2018-04-02 11:25
自为风月马前卒
阅读(528)
评论(0)
推荐(0)
摘要：
Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三 阅读全文
posted @ 2018-04-02 08:55
自为风月马前卒
阅读(397)
评论(0)
推荐(2)
浙公网安备 33010602011771号