11 2021 档案
摘要：萌新第一次上大学打区域赛，以为比较水，谁知道直接被打自闭了....幸好手快，在第30分钟的时候过了签到题，这才狗到了铜牌末尾，当初听到的难道不是四题铜，5,6题银吗，7题金吗？...怎么这一题铜，二题银，三题金是怎么回事？....着实自闭了... 慢慢补题ing，下周还有ccpc的威海站，加油!!大
阅读全文
摘要：Problem F. 狂乱 还是一道有点思维难度的DP，和当初的那道射枪游戏差不多....但这个题就没向DP的方向想，光在那干熬着了...任何时候都不能放弃啊！！！ 首先，我们可以枚举任何一个随从，对它使用狂乱。接下来的问题就是怎么求解这个随从最多能带走的攻击力的问题。 发现当前随从打的最后一个人有
阅读全文
摘要：J. Periodic Ruler 随便拉了个四星的比赛，然后就稀碎了.... 被这个题给干烂了...吐了... 这个题一直很不理解题意，让我再简述下题意吧。 在一个坐标轴上，每个点都有一个颜色。颜色的编号最多就是1到100.其次还有一个最小周期T，每个颜色都满足这个周期，即$c_i=c_{i+T}
阅读全文
摘要：有的时候，经验确实重要，放手一搏也很重要的，暴力出奇迹！ G. Getting in Shape 小清新构造题，给定一个数字$N(0\leq N\leq10^{15})$,要求构造一个字符串满足一下条件： 1.最后一个字符必须是B。且整个字符串只能有A，B构成。 2.这个字符串的方案数恰好为N，方案
阅读全文
摘要：E. Optimal Insertion 这道逆序对的题真的搞的是头大.... 首先根据直观上看，b在最优解的序列中一定递增是最优。这个确实也可以证出来。因为假如在一种情况中，存在$b_i>b_j$，且$b_i$比$b_j$更靠前的情况，那我们交换这两个数，首先减少了这一对逆序对，然后本来在这两个数
阅读全文
摘要：我太菜啦！！！md，第一题就把我卡死了...感觉对构造题不会再爱了... A - ABC Identity 先来看这个题吧，题意就是给定你一个字符串，让你将这个字符串最多分成6个子串，使得每个字符都在某个子串当中，使得每个子串都满足以下条件，每个子串的长度为3的倍数，且前1/3和中间的1/3和最后的
阅读全文