m0_58178876的博客

2022牛客寒假算法基础集训营4题解

当天去走亲戚了，后来自己vp了一下，只能说逃过一劫，这场真阴间（呜呜呜，被智乃哥哥杀爆了），赛中6赛后8，估算rank在450名左右，打了估计掉分A：签中签，0B：背包，6（1）C：dp（补）D：签到，2E：模拟，175（6）G：数据结构（补）I：尺取，107（5）L：stl+模拟，30B：智乃买瓜这题本质就是一个分组背包，每种物品三个操作：选，不选，选一半，其实就是一组里面三个物品，0，整个，半个。至于我为什么wa1，哈哈，忘了取模，棹，前两场每场都因为这个wa过.

2022牛客寒假算法基础集训营2题解

它来了，它来了，牛客寒假算法集训营来了，第一场算是个热身场，题目难度不算很大，我这种fw都能赛中7赛后8（虽然有一题求助了队友），挑两题写个题解A-九小时九个人九扇门数论题，我看到题面就去百度了数字根，确实有一个相关定理：九余定理，即一个数的数字根==这个数对9取模（特别的，取模得0则数字根为9）。知道这个结论，再套一个01背包这题就a了，比赛时没多想，拿着结论就写了，这里简单推导一下九余数定理：为了便于理解，我假设A是一个三位数，那么它就可以写成A=a1(100)+a2(10)+a3.