摘要：
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文
摘要：
今天的考试真的是天崩地裂，写了的三个题全炸。。。然而谁叫我弱+不注意细节呢？？？真的要扇耳光。。。 T1:题意：一段区间的高度为这个区间中高度的最小值，给定n个宽度，求每个宽度的期望高度 40% ：算出长度为x的区间的所有的最小值的取值的和，除以总的方案数(n-x+1)，用ST表预处理可以n^2;( 阅读全文
摘要：
Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告 阅读全文
摘要：
Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能 在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格 点出发，总能到达所有的格点。小Q在设计棋盘时，还保证棋子从一 阅读全文
摘要：
Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如图可以看到这只股票A部分 阅读全文