逆天峰王者

摘要： Codeforces Round #765 (Div. 2) 写完ABC，又罚座了.... D. Binary Spiders 先看这个题，题意很简单，给你一堆数，让你选出一个集合，使得这个集合内任意两个数异或的值都大于等于k，最后问这个集合的最大数量以及一个构造方案。 我们考虑大于k有哪些情况，由 阅读全文

摘要： Codeforces Round #764 (Div. 3) TMD，div3也能被暴打....呜呜呜！ 写完了D，就卡壳了，真的是遇到困难睡大觉，真的去睡觉了... E. Masha-forgetful 先来看E题，目标就是用一些字符串的某些区间去表示一个目标串。要求区间的长度至少为2. 我就说c 阅读全文

摘要： G - Divide a Sequence 前几天打的ABC，到最后两道还是不会，摆烂....以为是数学题，没想到是DP优化的题目...还是对数学题的恐惧太深了... 朴素的DP也是比较好好设的，考虑怎么优化，既然宏观上看不出来，我们不妨将其每一项都拆开，运用微积分的思想，没劝退，只是吓唬一下你。就 阅读全文

摘要： Hello 2022 真的长时间不打cf手就生了，呜呜呜。 现在已经定下了大致的策略了，所以发誓非必要不跳任何一场cf的比赛。（必要的定义是：我想怎么定义就怎么定义.....） 先看这场吧，就写了三道题，....，写完C后，就剩10几分钟了，也来不及写了...发现简单题还是要提速的，不然真的后面的题 阅读全文

摘要： 我真的是太菜了，....，随便点开个NOIP提高组的题目就不会做，真的是怀疑当初自己是怎么拿到省一的..... P7961 [NOIP2021] 数列 先来看一道有意思的计数题，（计数题真的是我的弱项...） 题意大概：给定数列$v_0,v_1,...,v_m$,从$0,1,...,m$中选出n个组 阅读全文

摘要： 萌新第一次上大学打区域赛，以为比较水，谁知道直接被打自闭了....幸好手快，在第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$更靠前的情况，那我们交换这两个数，首先减少了这一对逆序对，然后本来在这两个数 阅读全文