- 2024-07-24加赛2
加赛2组题人:@LYinMX\(T1\)P146.AA\(0pts\)不会向量,贺的官方题解。貌似最后的矩阵除法需要把分母求逆然后乘起来(题目某些限制条件给定了)。\(T2\)P147.AB\(0pts\)感觉是可做题但有点难写,贺的官方题解,等有时间再来写。\(T3\)P148.AC\(100pts\)感性
- 2024-07-22暑假集训 加赛1
暑假集训加赛1P145修仙(restart)题目中的可以指恰好。考虑计算双休带来的差值。令\(b_{i}=a_{i}+a_{i+1}-\max(a_{i}+a_{i+1},0)\),则需要计算从\([1,n)\)中选出\(k\)个不相邻的\(b_{i}\)的最大价值,同luoguP1484种树|luoguP1792[国家集训队]种树|
- 2022-09-03CSP-S加赛1
A.antipalindrome真·签到题然后忘了给\(m\)取模,挂了\(10pts\)考虑任何大于\(1\)的回文,必然存在相邻两个字母相同,或者中间隔一个字母,那么从前往后考虑每一个位
- 2022-08-22"蔚来杯"2022牛客暑期多校训练营(加赛)
比赛链接:https://ac.nowcoder.com/acm/contest/38727E.Everyoneisbot题意:有\(n\)个人在群里复读,第\(i\)个人在第\(j\)个复读会获得\(a_{i,j}\)瓶冰红茶。
- 2022-08-22蔚来杯2022牛客暑期多校训练营加赛 题解
E.Everyoneisbot对于后\(p\)个人,这\(p\)个人相互制约,一旦有一个人进行复读,剩下的\(p-1\)个人一定会进行复读,那么这个人就会被禁言,对于他来说不是最优策略。此时