摘要：
此次比赛为厦门一中出题。都是聚劳，不敢恭维。 莫名爆了个0，究其原因，竟然是快读炸了……很狗，很难受。 话不多说，来看看题： 【T1】 题意： 样例： PS：1<=h[i]<=100000。 题解： 假设\(max\left(h_{i}\right)=M\)，可以发现最大高度不超过\(M+n\)。 阅读全文
摘要：
此次比赛由dalao学长@FallDream出题，欢迎查看他的blog！ 【T1】 题意： 样例： （1<=n<=100000, 1<=xi,yi<=10^9） 题解： 加一个骨牌，就相当于把最后的若干个骨牌删除，再算之前的答案。 如果我们对任意的前i个骨牌算出答案，就可以简单地算出最终答案。 就有 阅读全文
摘要：
cf一如既往挺丧 看丧题点我！ 【A】分数 Petya是数学迷，特别是有关于分数的数学。最近他学了所谓一个分数被叫做“真分数”当且仅当其分子小于分母，而一个分数被叫做“最简分数”当且仅当其分子分母互质。在闲暇时间，Petya在用计算器研究：如何把最简真分数转换为小数等问题。有一天他不小心把除号(÷) 阅读全文
摘要：
cf真的难…… 点我浏览丧题。 【A】Arpa和她对墨西哥人浪的研究 Arpa正在对墨西哥人浪进行研究。 有n个人站成一排，从1到n编号，他们从时刻0开始墨西哥人浪。 在时刻1，第一个人站起来。在时刻2，第二个人站起来。...在时刻k，第k个人站起来。在时刻k+1，第k+1个人站起来，第1个人坐下。 阅读全文
摘要：
我们都知道二分查找以及许多二分的应用。 但是二分主要是对于有单调性的函数或数列才能使用。 如果这个函数/数列没有单调性，而是有一种单峰/谷的特性。 我们可以使用三分法来确定这个函数的极值。 三分法的具体思想可在别处见到。 我就贴一个自己的模板，没有bug…… 因为我曾经被一个有bug的模板坑害了…… 阅读全文
摘要：
cf的比赛越来越有难度了……至少我做起来是这样。 先看看题目吧：点我。 这次比赛是北京时间21:35开始的，算是比较良心。 【A】奇数与结束 "奇数从哪里开始，又在哪里结束？梦想从何处起航，它们又是否会破灭呢？" 给定一个长度为n的序列。确定能不能将序列分成奇数个长度为奇数的非空字串，而且这其中每个 阅读全文
摘要：
题目描述 卡德加有N个兔子笼，编号从1~N。刚开始每个兔子笼里有1对小兔，每个月小兔会长成大兔，之后的每个月这对大兔都会生出1对小兔。即兔子的繁殖遵循斐波那契数列的规律。例如：第一个月1对小兔，第二个月1对大兔，第三个月1对小兔1对大兔，第四个月1对小兔2对大兔，第五个月2对小兔3对大兔……卡德加学 阅读全文
摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结 阅读全文
摘要：
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入 输入两个整数M，N。1<=M<=10^8，1<=N<=10^12。 输出 可能越狱的状态数，模100003取余 阅读全文
摘要：
如题，题解传送门： 1001 1008 1012 阅读全文