摘要：
特别鸣谢secret大神教会了我T3 T1简单的区间 跟原来的某道题思路一样，dfs+启发式合并 T2简单的玄学 ans=((2^n*m)-(2^n)-m+1)*((2^n)-m+2)...(2^n))/(2^(n*m)) 30分算法： 暴力枚举1到m并按照式子计算 70分算法： 分母上只有2这个质 阅读全文
摘要：
开学了的Dybala终于来更博啦 开学后考的两次试都不差，可能是在生活学习上有了约束吧，话说我真的是贱骨头。 废话不多说，直接上题解。 T1春思 蝶恋花·春景花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。 阅读全文
摘要：
应得分：300 实得分：210 毒瘤卡常出题人，卡掉90分！ T1 Return 开个副本数组sort一下，unique去重就可以啦。时间复杂度$ O(nlog2(n)) $ T2 One 其实就是约瑟夫问题二，考场上现推的式子。 设f[i]代表以第i个出局的人为No.1，最后剩下的人x的编号 初值 阅读全文
摘要：
很远古的一道题，当时打的跟(*机房和谐*)一样，后来用$ O(q*n) $的算法卡到了T75 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<cstring> 6 #de 阅读全文
摘要：
T1爬山 首先我们发现一定先上山完再下山一定更优， 设x为上山的次数，则n-x-1为下山的次数。 则可以上的高度h1为[0,d*x]，可以下的高度h2为[0,d*(n-x-1)]; 根据题意有:h1-h2=b-a; h1=h2+b-a,设等式前面为L，后面为R， 那么0=<L<=d*x,b-a=<R 阅读全文
摘要：
60分算法： 设f[i]为把i个数排序的次数和，那么便可以从f[i-1]转移过来。 相当于先把i-1个排好序，之后在最后的位置插入一个数x， 如果x==i则计数器不加，否则考虑x如何跳到它本来的位置。 设g[i]为i这个数从序列最后的位置跳到i需要的步数（g[1]=1） 首先它要跳到第一个位置，步数 阅读全文
摘要：
从7月11日到8月20日，这个暑假，OI真的教会了我许多东西。 首先是考试心态考试策略，当初我自认为考试心态不错，可是达哥的一套题直接教我做人，T1不会，T2只会暴力，T3是个水题但是我根本连思考都没思考就开始骗分，最后呢？骗到了有史以来最菜的rk44。 同样是达哥的题，第二套题让我滚回了第二机房。 阅读全文
摘要：
回第一机房有点悬了。。。 T1嚎叫响彻在贪婪的厂房 (后来才发现这套题的题面把题解融入了进去。) 考场上打的线段树优化DP，复杂度$ O(n*log2(n)*log2(n)*log2(n)) $， 和暴力对拍没啥问题，造了一组极限数据，跑了700ms，觉得应该稳了(flag*1) T2主仆见证了Ho 阅读全文
摘要：
正解复杂度 $ O(n*log2(n)) $，然而我打的是 $ O(n*log2(n)*log2(n)) $的。 50分暴力： $ O(n*m) $暴力模拟喝水过程，不再赘述。 100分算法： 这中多过程题其实有个套路就是每次找出最先使状态变化的时刻，对于这个题来说就是找出那一个最先被喝到不能喝。 阅读全文
摘要：
早上和skyh立flag：它在11机房虐场，我在10机房虐场。然而它考了rk1，我只拿到了rk3。 T1 wxh学长讲的原题，13分钟打完正解+暴力+对拍拿到100分。 T2正解复杂度$ O(n*log2(n)) $，我打的程序多了一个log，但还是可过的。 打完暴力后再打的正解，似乎很难实现？ 调 阅读全文