比赛链接：第 63 场周赛 - AcWing 这场打得很烂hh，也没有认真打，题目还可以，写一下总结吧。B是一个栈就可以，我用上次惯性思维用链表去做也写错了，还是栈比较好，后面在一场的多校里面也是出现过，就一下做出来了。C是一个卡我常数，这里需要手写哈希（Hash） A.数对数量 题意：请计算，共有多少个整数数对 $(x,y)$ 同时满足： 1.$0≤x≤a$ 2.$0≤y≤b$ 3.$x+y=n$ 思路：枚举即可。 代码： inline void Case_Test() { cin>>a>>…
迟到两周的总结（一直在补多校...） 过题数：3/3 排名：26/2341 过题数 罚时 A(906) B(533) C(139) 3 0:52:17 0:04:17 0:11:09 0:36:51 C我写的是一个三分，调好久，他们写的二分好像也可以，还有其他做法，B我赛中用的线段树...实际上不用这么麻烦。 比赛链接：第 62 场周赛 - AcWing A.三个元素（签到） 题意：给定一个长度为 $n$ 的数组 $r_1,r_2,…,r_n$。 请你找到其中的三个元素 $r_a,r_b,r_c$，使得 $r_…
最后过了一题，让排名达到了229，不错不错，一开始还以为我们都要一题寄了。 06数位DP，待补2022 杭电多校7 个人题解 更新至5题 - 严格鸽 1004.Black Magic（思维+签到） 题意：给你$n$个砖块，每块有左右两种颜色（黑或白），现在有一种魔法可以使得两个左右砖块进行合并变成一个砖块，当左砖块的右面和右砖块的左面都为黑的时候。 现在有四种砖块，分别是E,L,R,B分别表示(0,0),(1,0),(0,1),(1,1)，1,0分别表示的是黑和白。你会得到每种个数，求对砖块进行摆放成一排，求使用魔…
周一有robocom，所以这场比赛就随便乱打了，前一个小时签到，打完回来再写一个走人。 不过其他题还是挺不错的，例如本场的J,K，待补，这里先放上ygg的题解：2022牛客暑期多校训练营7 个人题解 更新至5题。 C.Constructive Problems Never Die（构造） 题意：给你一个长度为$n$的数组$a$，求构造一个$1...n$的排列$P$使得对于任意的$i$都满足$a_i\neq P_i$，不能则输出NO。 思路：经过长期cf的训练，这个题还是能秒的，不过有点乱一直在debug... 首先…
这一场打得还算可以,团队合力共A五题，凭借罚时优势排列在前面。 比赛链接：牛客多校第六场 J.Number Game（签到） 题意：给你三个数$a,b,c$以及$x$，你可以对下列两个操作进行任意次操作，请问最后是否能够达到$c=x$。 - 1) $B = A - B$ - 2) $C = B-C$ 思路：自己模拟几遍发现其实就只有几种情况，比如$b$只有$a-b,b$两种，但是$c$能够造出很多种，为什么呢？我可以对于$b$的两种形态对$c$进行第二个操作。例如： $$ c\Rightarrow (a-b)-c …
这一场打的很烂，队友一直在开计算几何没有做出来，而我也不会做，最近被好几场比赛压着了，所以我还是简短的写一下题吧，补题等到后面再说吧。 1006 Maex（树形DP） 题意：给你一个$n$个点的树，求每一个结点包括其子树的$MEX$值的和的最大值。 思路：对于一个子树来看，通过对于$MEX$的理解，如果没有出现$0$那么值一直为$0$，所以我们想要填$0$。那么填完之后应该填什么？应该填$1$...我想要求出最大值，那么肯定是想要$0$在最底下，然后让上面的都可以利用它，这样就是一个最长链了。那么就求深度然后得到最…
这波还算可以吧，做不出难题，勉勉强强做出三个题，最后又一次压哨绝杀做出03的一个图论，感谢曹佬的指导，不然按照我和队友的方法永远也做不出。还是题目做少了，见识的少了，这个被图论大师一眼秒了。 1010.Bragging Dice（签到） 签到题，按道理来讲先手必胜，但是特殊的地方在如果一个人手上的所有数字都不一样，那么就是0，如果两个都是0那么就输了 inline void Case_Test() { cin>>n; for (int i=1;i<=6;i++) a[i] = b[i] = 0; …
比赛链接："蔚来杯"2022牛客暑期多校训练营5 这场出题人大锅，大家都乱玩了，不过有些题还是挺不错的，其他题就随便写一点就行。 因为时间关系，这里有两个好题暂时没补，先放在这里2022牛客暑期多校训练营5 A(DP) D(树上DP) - 知乎 (zhihu.com)，感谢ygg B.Watches（二分） 题意：一共有$n$个手表，价值分别是$a_i$，你有$m$枚金币，求能够买的最大的手表数量。每个手表有一个“税收”，也就是如果你买了$k$个手表，原列表中的第$i$个手表的价格就是$a_i+k\times i$…
嗯，这回堆积了三场多校总结。这回赛中过四题，补题一题，这场题面越来越差了，越来越讨厌牛客了哈哈。 比赛链接："蔚来杯"2022牛客暑期多校训练营4 小小的总结一下：N是一个思维题，不过也不是很难，死算需要用到分数类+int128；K题是一个思维题；H题是一个思维构造；D是一个二维前缀和；A是一个背包。 两个小时才做出签到... N.Particle Arts（思维） 题意：给你$n$个粒子，质量为$a_i$，每两个质量为$a,b$粒子之间会发生碰撞生成两个新的（原来的消失）：质量为$a\ OR\ b$和$a\ AN…
这场全队怒A6题，排名来到174名，去掉中学生排名来到86，还不错噢。 签到签的还算快，02卡时过的哈哈，11是一个板子题，01是一个逆天dp... 1004.Link with Equilateral Triangle（签到） 题意：给你一个边长为$n$的三角形，左侧不能填0，右侧不能填1，下边不能填2，对于每一个小三角形都不能是3的倍数，求是否可以构造出一个这样的三角形。 左侧不能填0，右侧不能填1，下边不能填2 思路：大胆猜测一直是No，然后自己不敢交，手推了n=3的时候好像不行，所以直接大胆猜测交一发AC了…
