自为风月马前卒

2018年4月3日

BZOJ4517: [Sdoi2016]排列计数(组合数+错位排列)

摘要： Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。求有多少种长度为 n 的序列 A，满阅读全文

posted @ 2018-04-03 15:59 自为风月马前卒阅读(244) 评论(0) 推荐(0) 编辑

BZOJ4810: [Ynoi2017]由乃的玉米田(莫队+bitset)

摘要： Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可阅读全文

posted @ 2018-04-03 14:43 自为风月马前卒阅读(441) 评论(1) 推荐(0) 编辑

2018年4月2日

bitset用法小结

摘要： bitset bitset大概就是类似于bool数组一样的东西但是它的每个位置只占1bit（特别特别小） bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹）一般来说bitset会让你的算法复杂度 $/32$（具体是什么要看计算机）定义与初始化使用bitset类型需$# 阅读全文

posted @ 2018-04-02 20:15 自为风月马前卒阅读(27789) 评论(4) 推荐(72) 编辑

BZOJ3687: 简单题(dp+bitset)

摘要： Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。小阅读全文

posted @ 2018-04-02 19:32 自为风月马前卒阅读(1703) 评论(0) 推荐(3) 编辑

BZOJ4484: [Jsoi2015]最小表示(拓扑排序乱搞+bitset)

摘要： Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图阅读全文

posted @ 2018-04-02 17:59 自为风月马前卒阅读(1116) 评论(0) 推荐(2) 编辑

set用法小结

摘要： set本质上是一棵红黑树，用法也就那么几个，插入删除lowerbound，再就是迭代器之类的基本用法 begin()--返回指向第一个元素的迭代器 #include<cstdio> #include<set> int main() { std::set<int>s; s.insert(5); s. 阅读全文

posted @ 2018-04-02 14:59 自为风月马前卒阅读(2364) 评论(5) 推荐(2) 编辑

BZOJ2783: [JLOI2012]树(树上前缀和+set)

摘要： Description 数列提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述：把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。输入格式阅读全文

posted @ 2018-04-02 14:21 自为风月马前卒阅读(516) 评论(0) 推荐(0) 编辑

BZOJ2028: [SHOI2009]会场预约(set)

摘要： Description PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就阅读全文

posted @ 2018-04-02 11:25 自为风月马前卒阅读(515) 评论(0) 推荐(0) 编辑

BZOJ1058: [ZJOI2007]报表统计(set)

摘要： Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三阅读全文

posted @ 2018-04-02 08:55 自为风月马前卒阅读(374) 评论(0) 推荐(2) 编辑

2018年4月1日

洛谷P2391 白雪皑皑(并查集)

摘要：题目背景 “柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鸭毛大雪。雪花纷纷，降落人间。美能量星球（pty 在 spore 上的一个殖民地）上的人们被这美景所震撼。但是 pty 却不高兴，他不喜欢白色的世界，他觉得这样太单调了。所以他想对雪花进行染色，让世界变得多彩些。阅读全文

posted @ 2018-04-01 18:01 自为风月马前卒阅读(461) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me