摘要：
【摘要】 在一些有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是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏 阅读全文