随笔分类 - codeforces
摘要：太咕了，太咕了，人快没了.jpg CodeForces - 1459D Glass Half Spilled(dp) 虽然考试上是第一道题，但应该第一时间想到DP(n100),然后列状态，前两维度很容易想到是前i个中选j个，经过思考后，我们要求在选定k个杯子，此时装水为L,然后选取的最大容积为多少的
阅读全文
摘要：codeforces global round 17D 题解 https://codeforces.com/blog/entry/97179 https://zhuanlan.zhihu.com/p/436830361 https://www.bilibili.com/read/cv14148504
阅读全文
摘要：Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/
阅读全文
摘要：想了想感觉每次CF都发一篇文章挺浪费的，就把一个月的刷题都总结在这里。想了想，就算不搞ACM，还是尽量把自己cf分保持在1900+能保持算法状态（也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2) D 如果直
阅读全文
摘要：CSP202109很菜地只拿了390。。。过来更更题解。 A水题，所有数位换到个位来减就好 点击查看代码 #include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<bitset> #includ
阅读全文
摘要：继续开启掉分之旅，，只搞出了ABCD1太菜了，快掉到pupil了【😭】 A水题 B可以想到直接整段的MEX为2，同时发现把所有连续111分成一段MEX=0,连续000分成一段MEX=1，那么比较2和000段多少就可以。 点击查看代码 lude<iostream> #include<algorith
阅读全文
摘要：code forces round 741 没打，自己刷的题。 A题 能最大的时候即b==[r/2]+1,当l<=[r/2]+1时自然可以，当l>[r/2]+1那么直接r%l就可以了。 点击查看代码 #include<iostream> #include<algorithm> #include<cs
阅读全文
摘要：cf地址 又是掉分之旅o.o A水题 B水题 C 一些特殊情况可以特判(如所有数相同,存在2个以上max的数),然后就是一定存在（max-1）这个数(否则方案数为0)，最后答案就是只要存在一个(max-1)放在max后面就可以了。答案n!*(num/num+1)，(Num为(max-1)数的多少)，
阅读全文
摘要：A 水题:直接'U'对应'D','D'对应'U',遇见LR复制一遍。 B 比较简单:预处理300000内的xor前缀异或，当xor[a-1]==b,直接0-->a即可。否则，如果xor[a-1]^b==a,那么需要0-->a-1以及另外两个数字xor得到a（避免直接用a）故a+1个数，如果xor[a
阅读全文
摘要：快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。 #include<algori
阅读全文
浙公网安备 33010602011771号