我是链接 这次是真的惨,码了将近2hours的可持久化线段树炸掉了! 而且本地拍了一万年也没发现哪里炸了. T1 压位的入门题,话说这道题能拿个99分就可以了(100分要FFT) 对于暴力,就是暴力找所有不相同的i的个数,但是,我们发现对于这种01串的题目可以很舒服的压一下位 比如对于10011,十进制下就是19 而对于01110,十进制下是14 我们发现两个串的不同之处就是满足a[i]^b[i]=1的数对总数 因此我们可以对十进制数也进行xor,即19^14=31,31在二进制下为:11101…

难得的一次Unrated,避免了重回1500的尴尬 其实题目都还可以,但只不过所有人T1都炸了,可能是数据的锅(假的) 而且我因为T1SB的把T2弃了,没想到是千年水题 T3莫名爆炸,然后TM的40分(再一次感谢Unrated) 链接 T1 题意很简单,主要是思想太牛逼 当时一直在找规律,浪费了2hours.最后搞了一个O(n)的递推然后炸掉 先讲一下递推 f[i][0]表示到第i轮时不经过1号点的方案数 f[i][1]表示到第i轮时经过过1号店且当前不在1号点的方案数 f[i][2]表示到第i…

终于停止了掉Rating的浪潮! 猥琐的链接 这次200分才Rank10,而且很多人并列 庆幸T2最后20分钟发现期望的算法打错了,然后拿到了50pts,250收场 T1 水题*1 这道题不仅做过,而且本来难度就很低,不A对不起自己 主要是一个追及问题,我们枚举所有的人初始时的位置即可 CODE #include<cstdio> using namespace std; const int N=1005; int n; double v,u,d[N],c[N],ans; int main()…

这次的题目都是什么鬼? 玄学乱搞+肉眼看CODE+倒着搜索? 好吧是我ZZ了 链接在此 T1 玄学乱搞 由于考场上写的部分分做法忘记讨论n<=2000时的情况,少得了30pts 很容易得到一个基于排序的算法: 记录每个数的值以及编号 按编号将原数组从大到小排序 对于每一个数,用在它之前的编号最大和最小的分别更新ans 对于这个算法的正确性显然.因为之前所有点的值都比它大,所以可以稳定确立下min(h[i],h[j])的值,然后记录编号的方式就OK了 但是这里的数据是1e7,快拍时间复杂度为O(n…

又是慈溪那边给的题目,这次终于没有像上次那样尴尬了, T1拿到了较高的暴力分,T2没写炸,然后T3写了一个优雅的暴力就203pts,Rank3了. 听说其它学校的分数普遍100+,那我们学校还不是强到飞起. 装备(equipment.pas/cpp/c) 这题目出的真心长,让我联想到我们语文老师说的: 以后教育改革可能不只是语文,其他学科的考试题目字数都要显著增加了,到时后数学大题你看都看不完. 原来连OI的题目都有这种趋势. 我们精简题意后发现:给你两段序列,求两两乘积的第\(k\)大值. 然…

这次难道就是传说中的标准分大赛?而且这次比赛的链接不翼而飞了 一堆人153pts然后就有Rank4?看来这个Rank4不值钱了,才涨了50+的Rating. 不过还好最后5min的时候想出了T1正解,否则就会因为少10pts被爆踩了吧 好了开始讲题. T1 这其实是水题,我们很容易想到DP: 令\(f_{i,j}\)表示前\(i\)个数中有i个数选择正数时的最小价值和,则有转移: \(f_{i,j}=min(f_{i-1,j-1}+min(a_{i,0},a_{i,1}),f_{i-1,j}-m…

这次的比赛充满着玄学的气息,玄学链接 首先讲一下为什么没有第十四场 其实今天早上9点时看到题目就叫了:原题! 没错,整套试卷都做过,我还写了题解 然后老叶就说换一套,但如果仅仅是这样就没什么 但等13min后结束这场考试后,一评测发现有人A了T1 但老叶并没有开启Unrated,然后大家集体垫底被踩 然后我就莫名掉了74Rating 但是之后第二场很快就开始了,但是等第二场测完之后还是没有进行Unrated处理,结果就白掉分了 真是Dog至极 然后讲一下题目,这次主要是T2炸了,花了蛮长时间写O…

这次的比赛真心水,考时估分240,然后各种悠闲乱逛 然后测完T1数组开小了炸成40,T2,T3都没开long long,T2炸成20,T3爆0 掉回1600+的深渊,但是还有CJJ dalao比我更惨,链接 T1 这道题就比较simple了,很显然用数据结构乱优化 貌似有很多种解法:单调队列,堆,线段树等等 我主要就讲一下我考试的时候YY出来的线段树 首先我们发现一个性质:对于n次操作之后,序列就进入循环 然后我们只需要处理处前n次询问就可以O(n)处理了 我们开一个前缀和记录原串中1的个数,然…

莫名其妙暴涨Rating 其实题目都挺好挺简单的,但是越简单就越容易ZZ 不理解问什么第一题这么多人找环 不过T2是真心细节题,T3太难了 题目戳这里 T1 仔细分析题意发现那个交换规则就是废话,如果有方案的话相当于直接把邮票给别人,因此就很显然了 把人和邮票分开来,由每个人向自己想要的邮票建一条边.最后看一看是否存在完美匹配即可 懒得写网络流了,然后匈牙利哲学复杂度,O(能过) CODE #include<cstdio> #include<cstring> using names…

现在开始填以前的坑 这次老叶强制我们打一下这次省选题,然后我已经做好了掉Rating到死的准备 然后考完--莫名涨了 Orz 题目链接 由于很多东西我都不会,所以详细请看:dalao的题解 T1 我TM的竟然直接A了??? 考试的时候过了1个多小时完全没有思路,然后跟着yekehe&CJJ出去吃饭了,然后回来联想到了一道数科竞赛班类似的题目(那时候还没退),然后进行了一下推理然后搞出了答案. 我们来看一下: 要求 1/x+1/y=1/n! 的x,y对数 设z=n! 由原式易得x,y>z,便设…