摘要：
素数与素性测试（Miller-Rabin测试） 转载自：转载Matrix大牛的博客 把代码翻译成C++的博客 https://www.cnblogs.com/Norlan/p/5350243.html 题目链接： http://hihocoder.com/problemset/problem/128 阅读全文
摘要：
字符串匹配 【题目描述】 对于一个字符集大小为C的字符串pp，可以将任意两个字符在p中的位置进行互换，例如p=12321，交换1、21、2得到21312，交换1、4得到42324，交换可以进行任意次。若交换后p变成了字符串q，则成q与p是匹配的。 给定两个字符集大小为C的字符串s、t，求出s中有多少 阅读全文
摘要：
#include #include #include #define R register #define llt long long int #define N 100000 using namespace std; inline void read(llt& x){ char temp=getchar();bool u=0; for(x=0;temp'9';u=temp=='... 阅读全文
摘要：
1、set 集合 哦....对了，set有自动按照字典序排序功能。。。。。 声明和插入操作 删除操作 这个一般都用的是erase() >删除指定的元素或者删除指定部分的元素 和 clear() >清除所有元素 操作如下： 查找操作 set支持upper_bound() lower_bound() f 阅读全文
摘要：
【摘要】 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中，这就是并查集思想。 这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用图的数据结 阅读全文
摘要：
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define type long long int #define N (100000+2) using namespace std; type n, 阅读全文
摘要：
区间修改&区间查询问题 【引言】信息学奥赛中常见有区间操作问题，这种类型的题目一般数据规模极大，无法用简单的模拟通过，因此本篇论文将讨论关于可以实现区间修改和区间查询的一部分算法的优越与否。 【关键词】区间修改、区间查询、线段树、树状数组、分块 【例题】 题目描述： 如题，已知一个数列，你需要进行下 阅读全文
摘要：
2014NOIP提高组飞扬的小鸟题解 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏 阅读全文