摘要：
题意 在一个长为 \(n\) 的的数组上选择给每个数涂色 计算所有上个(即下标比它小)的同样颜色数的数之和\(\\\) 问题转化 显而易见得就可以发现,对于每个配上对(即提供了贡献的)组,在这对数中间的数只有位置连续的重复的数字和处于两端能提供贡献,而如果将位置连续的重复的数字染上不同的颜色肯定是不 阅读全文
posted @ 2024-10-26 22:56
Wubaozi123awa
阅读(392)
评论(0)
推荐(1)
摘要：
游记? 游寄! 去年J拿了个290pts就没参加CSP-J XD 赛前早上背了一天图论数论模板结果一个没考到 首先 强烈谴责这个UID为567494的废物不会做T2 赛时17分钟做出来了T1 以为今年能爆杀 然后读了T2 直接 寄~ 答案永远和大样例差10以内 做了一个半小时T2就去做T3了 结果 阅读全文
posted @ 2024-10-26 22:53
Wubaozi123awa
阅读(3)
评论(0)
推荐(0)
摘要：
CSP-S rp+++++++++++ 前排提示,本篇文章带有注释~ 数学 快速幂 int ksm(int a,int b,int p){ int ret=1; while(b){ if(b&1)ret=(ret*a)%p; a=(a*a)%p; b=b>>1; } return ret; } // 阅读全文
posted @ 2024-10-26 13:11
Wubaozi123awa
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号