难得的一次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…

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

这次的题目难得的水,但是由于许多哲学的原因,第二题题意表述很迷. 然后是真的猜题意了搞了. 不过这样都可以涨Rating我也是服了. Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03」Egypt丶小黑车 题意一看就是很精简的数学题, 首先我们用经典的方法,假设我们用\(f_x\)表示\([1,x]\)的答案,那么最后输出的就是\(f_r-f_{l-1}\)了 然后考虑求解\(f_x\).我们知道对于一个\([1,x]\)的区间里,含有约数\(d\)的数有\(\lfloor \f…

好久没写blog&&比赛题解了,最近补一下 这次还是很狗的,T3想了很久最后竟然连并查集都忘写了,然后T2map莫名爆炸. Rating爆减......链接不解释 好了我们开始看题. A. 「THUPC 2017」玩游戏 看到这个题目是不是超级害怕蒟蒻看到THUPC瑟瑟发抖 然后我们仔细读一遍题,发现签到题get! 我们首先判断\(a+b\)是否可以表示为\(\sum_{i=1}^k i\)的形式 如果可以,我们就可以不断从\(k\)开始,如果\(a>=k\)那么就\(a-=k\).…

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

很久之前写的一套题了,由于今天的时间太多了,所以记起来就写掉算了. 这一场尽管T2写炸了,但也莫名Rank4涨了Rating.不过还是自己太菜. A. 环游世界 首先我们先排个序,想一下如果不用走回来那么直接相邻的两个直接走就可以了. 那么我们要走回来呢,很简单,手动为回来留一条路径即可.还是一样的贪心方法,这次我们一般间隔两个.为什么是一般呢,其实也是对于边界的不同讨论了. 比如对于这样的一种情况,我们可以这样走: 其中红色表示走过去的边,绿色表示走回来的边. CODE #include<cs…

这次难道就是传说中的标准分大赛?而且这次比赛的链接不翼而飞了 一堆人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…

这次的比赛是真心比较狗,我TM的写了30min的树剖ZZ地直接memset超时了 话说我既然想到差分就应该去写差分的啊! 好了不过这次Rank还挺高的,终于要打进前10了当然是假的了. 好了下面开始讲题.链接 A. 幻灯结界 一道非常基础的贪心题,我们只需要两次贪心即可解决. 首先是对于改变防御值的问题,我们可以用一个很显然并且正确的贪心:总是把机会给最小的并且这个最小值应该小于改变的值.否则就没有得到最大的利用. 然后对于下一步我们可以通过一个叫排序不等式的东西.说白了就是:大的对大的,小的对…

这次的比赛真心水,考时估分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,便设…

链接:http://211.140.156.254:2333/contest/67 转眼间上次加回来的Rating又掉完了. 这次不知为何特别水,T1想了一段时间没想出来弃了,导致后面心态炸了. T2也没有注意到有随机数据,少得了10分. T3也没想过,直接输了些样例再手算了一组数据就没管了. 然而考完发现T1一直卡在一个坑里跳不出来,但很多人都A了T1而我只有30分. 所以一夜回到解放前. T1 实际上是一道分治大水题. 我们先令a[i]=i:然后这当然是不满足要求的. 所以我们每次取出队列中…

链接:http://211.140.156.254:2333/contest/65 这次Rating重回Rank18,我是20的守门员(滑稽) 这次题目和数据普遍偏水,我T2打错了一个变量名竟然过了所有的样例而且有90分(滑稽) 但最后一题SB了,忽略了还有不为2的几次幂的情况,所以炸成10分. 200分竟然Rank6,不过xu‘yi’zhou大佬直接AK了这场比赛. T1 类欧几里得算法(不存在的,爆搜+打表找规律) 给出的标算是这样的: 比较简单的类欧几里得算法,考虑如果当前所需电阻 大于1…

链接:http://211.140.156.254:2333/contest/64 我去掉了一百多分! 这次的题目怎么说呢,特别水,但是就是出现了一些很逗的错误导致炸裂. 最好笑的是SB的不只我一个: hl666:T1没写负数读优,100炸成40 yu‘ao:T1写了判负数的但最后忘记乘上去了,100炸35 cjj:T2输出没写lld写d爆0了 zi’tai:作死写了clock导致爆0 ye‘ke’he:把T2的CODE交到T1去了,真的逗比,T1爆0 然后全部掉了一百多分 T1 水题不解释.…

最近挺久没写比赛类的blog了 链接:http://211.140.156.254:2333/contest/59 这次的题目主要考验的是爆搜+打表的能力 其实如果你上来就把所有题目都看过一次就可以知道:正确的顺序是3->1->2 先切T3的意思是你可以很快的爆搜之后开始打表,但T2考思维,T1考语文,这就导致大量的出现前两题A了但最后一题打表时间不够了的情况. 虽然我T2才打表弄了20,但凭借的最后一题的42分表(还忘记把大样例的的两个抄进去了),还是涨了rating. 祝贺CJJ涨了1百多…

我TM的终于改完了(其实都是SB题) 题目链接:http://211.140.156.254:2333/contest/53 T1送分,T2前40%送分,还有骗分机制在里面,T3暴力50 所以200应该有的吧(事后诸葛亮) 但T2的第一问智障了,但是无解骗分(直接搞一个数再开个根)弄了38分,所以RANK还是蛮高的. 日常膜拜dalao CJJ 终于涨Rating了 T1 很无脑,但有点坑.就是纯的高精度乘法,注意一下0.2输出.2之类的问题就好了 小数点不用管,最后算一下小数部分几位再输出就可…

这次是校内OJ(HHHOJ)线上比赛,网址:http://211.140.156.254:2333/contest/51 (我去刚刚快写完了手贱关掉了) 这次总体难度也不高,T1&&T2都是TG难度的题(可能还更低),T3要用到主席树(这个以后再说)大力切,但60分的暴力还是很好水的. 所以 100+100+60=260分是可以拿的(然而我只拿了160,T2爆0了) 先%一下dalao: yu'ao dalao 260又是RANK 1 陈潇然 dalao 199 小学生虐场 CJJ dal…

 日期: 七月最后一天  总分: 300分  难度: 提高 ~ 省选  得分: 30分(少的可怜) 我太弱了:(题目目录) T1:Mushroom追妹纸 T2:抵制克苏恩 T3:美味 失分分析:(QAQ) 开始全部题目看了一遍,第二题期望dp,果断放弃…… 看到T3,感觉像是线性基,但是要修改,似乎不可做……(QAQ) 只剩下T1,想到正解——后缀数组+KMP,结果忘记怎么打,耗了整个比赛…… 最后T1打炸了,成功炸成屎…… 剩下的二十分钟,赶紧打一个T3线性基暴力,但样例竟然过不了…… 定睛一…

日期: 八月七号  总分: 300分  难度: 提高 ~ 省选    得分: 100分(呵呵一笑) 题目列表: T1:SS T2:Tree Game T3:二元运算 赛后反思: Emmmmmm…… 开局随便看,第二题发现手算样例不对…… 比赛快结束时,又看了看题,才发现自己看错了…… 最终,改A了……Emmmmmm…… 题解: T1:SS 特别特别玄学的一道题…… 原串是一个偶串,设半个原串为S,加起来就是SS. 设S的最长公共前缀后缀为T,(用 KMP 的 next 求) 那么接下来的串为 S…

日期: 八月六号  总分: 300分  难度: 提高 ~ 省选    得分: 10分(MMP) 题目目录: T1:Tree T2:异或运算 T3:Tree Restoring 赛后反思: Emmmmmmm…… 一直在打第一题…… 结果考完才发现dp少了一种情况…… 除此之外,我无话可说…… Emmmmmm…… 题解: T1:Tree 树形背包dp,设$f[i][j][k(0/1/2)]$为$i$的子树中,选$j$条边,0:从$i$出发,到$i$结束/1:从$i$出发,到$i$的某个后代结束/2:…

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

这次分数普遍偏高,而且yu'ben'ao又AK了! 但是最后一题莫名爆0让我很感伤啊(搓了1个多小时的20分暴力)! 难度偏低,主要是T2没剪枝,炸了3个点. T1 这种SB题恐怕是千年难遇了,PJ------------的难度 稍微观察一下就能发现ans=max{a[i]+i-1} 缅怀yekehe60分 CODE #include<cstdio> using namespace std; ,i,x; inline void read(int &x) { x=; char ch=ge…

得分: \(70+60+0=130\)(\(T3\)来不及打了,结果爆\(0\)) \(T1\):简单的求和(点此看题面) 原题: [HDU4473]Exam 这道题其实就是上面那题的弱化版,只不过把多组数据改成了单次询问. 题解可以参考上面给出的链接. 比赛时我没想到可以这么做,于是写了个除法分块,交上去\(70\)分. \(CJJ\)奆佬写了一个传说中的\(cjj\)筛,结果\(80\)分\(ORZ\). 代码如下: #include<bits/stdc++.h> #define LL l…

得分: \(0+10+10=20\)(\(T1\)死于假题面,\(T3\)死于细节... ...) \(P.S.\)由于原题是图片,所以我没有上传题目描述,只有数据. \(T1\):颜料大乱斗(点此看题面) 由于颜色种类数很少,因此比较容易想到将颜色状压后用线段树去维护. 但是,题目中没有提及初始颜色为\(1\),害得我以为初始颜色为\(0\). 结果爆\(0\). 现将改后的代码贴出来: #include<bits/stdc++.h> #define max(x,y) ((x)>(y)…

得分: \(100+0+100=200\)(\(T2\)悲惨爆\(0\)) \(P.S.\)由于原题是图片,所以我没有上传题目描述,只有数据. \(T1\):query(点此看题面) 熟悉主席树的人都知道,这是一道主席树查询区间排名的模板题. 但是,由于太久没打主席树,我对它有一些生疏了,结果依然用了一个多小时... ... 主席树查询区间排名的大致思路,就是将元素给离散化,然后用\(n\)棵线段树(合并成一棵主席树)分别存储\(1\sim i\)中每个元素出现次数,然后就可以很方便地利用前缀和…

日期: 八月七号  总分: 300分  难度: 提高 ~ 省选    得分: 112分(OvO) 题目目录: T1:幸福的道路 T2:Solitaire T3:Flags 赛后心得: 第一题裸树d啊!竟然花了一个多小时才切掉…… 第二题输出样例成功骗到12分. 题解: T1:幸福的道路 树形dp,先两次dfs算出每个点的最长路,用两个单调队列维护每天的极差……做完了…… CODE: #include<iostream> #include<queue> #include<cst…

 浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解: 这道题,就比较简单了,直接用队列模拟一下就好了,话不多说,上代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)…

享受爆零的快感 老叶本来是让初三的打的,然后我SB的去凑热闹了 TM的T2写炸了(去你妹的优化),T1连-1的分都忘记判了,T3理所当然的不会 光荣革命啊! T1 思维图论题,CHJ dalao给出了正解但-1输成0了缅怀 而且这题不能用读优玄学 思路也很新奇,先跑一遍MST,判断是否有无解的情况 然后看一下MST中与1相连的边有几条 如果小于k那么我们把所有与1相连的边减上一个值使它们优先被选,然后跑MST 大于k就加上去即可 注意到这个值可以二分,因此不停做MST即可 CODE #inclu…