说了那么多次orz,这次是真的orz了.去了西安打区域赛,也想过会打铁.但当终于那一刻确定打铁了之后.心里还是非常不开心的,颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯,说实话闪到我眼了(太亮了QAQ).打铁怨谁,这不好说,非常多因素,别人别的我就不说了,但不能读英语实在让我不能忍,都说读不懂,带的那本字典差点儿都没翻我会乱说?比完赛怨不该开f题,但当时3个半小时没人看i题,也怨我.一看到min就怯了.后来揭榜看到离铜牌区差8名,差12分钟..我呵呵了,第二题re一次罚时20分钟.能够说那次罚…

题目链接:西安:https://nanti.jisuanke.com/t/20759   (计蒜客的数据应该有误,题目和 LOJ 的大同小异,题解以 LOJ 为准)     LOJ:https://loj.ac/problem/6062 题意:给出一个长度为n的数列a_i和一个长度为m的数列b_i求a_i有多少个长度为m的连续子数列能与b_i匹配. 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于h. 题解:先对 b 数组进行排序,建一颗…

题目链接:https://nanti.jisuanke.com/t/20749 参考题解:https://blog.csdn.net/Lee_w_j__/article/details/82664183…

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/sr19930829/article/details/26812621           2014年5月23日.烟台大学ACM实验室举办了第一届"ACM讲堂".演讲的主题是"我想要得那块牌",大二和大三的參赛队员以及三位指导老师都进行了演讲.         晚上七点開始.三个多小时的时间,我们经历了一个不平庸的晚上.在讲堂上.倾听着队员们与ACM的点点滴滴,那些以前…

2014年5月23日.烟台大学ACM实验室举办了第一届"ACM讲堂",演讲的主题是"我想要得那块牌",大二和大三的參赛队员以及三位指导老师都进行了演讲. 晚上七点開始,三个多小时的时间,我们经历了一个不平庸的晚上. 在讲堂上.倾听着队员们与ACM的点点滴滴.那些以前的故事,有过喜悦,有过忧伤,有想过放弃.但一直坚持了下来. 队友和学长们的讲话真的非常令人感动.那些话简单朴素,有些话是寻常所不常听到的心里话,有好几次眼泪都在眼眶中打转. 这次ACM讲堂对大三的学长们意…

Tree Ming and Hong are playing a simple game called nim game. They have nn piles of stones numbered 11 to nn ,the ii-th pile of stones has a_iai​ stones. There are n - 1n−1 bidirectional roads in total. For any two piles, there is a unique path from…

题意:小球排成一排,从m种颜色中选取k种颜色给n个球上色,要求相邻的球的颜色不同,求可行的方案数,答案模1e9+7.T组数据,1<= n, m <= 1e9, 1 <= k <= 1e6, k <= n, m 分析: a(k)表示用不超过k种颜色染n个位置,两两相邻颜色不相同的总数,很简单a(k)=k(n-1)^(k-1) b(k)表示恰好用k种颜色 很显然a(k)=ΣC(k,i)b(i),我们知道a,想知道b,这里就用到二项式反演 那么b(k)=ΣC(k,i)*i*(-1)…

Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets through some transmission channels. There are mm transmission channels in the galaxy. Each transmission cha…

Swap There is a sequence of numbers of length nn, and each number in the sequence is different. There are two operations: Swap the first half and the last half of the sequence (if nn is odd, the middle number does not change) Swap all the numbers in…

Angel's Journey “Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cultural festival, and she is going to look for her human friend, Hinata. So she must find the shortest path to Hinata’s house.…