KSYFML

摘要： CF1110C 回答$q$个关于$a$的询问，每次询问求：$f(a)=max_{0<b<a} gcd(a \bigoplus b,a&b)$， $a<2^{25}$ 假设$a$有$k$位，对$a$取个反，即$b=\overline a$就会发现$gcd(a \bigoplus b,a & b)={2 阅读全文

摘要： 普通的数位DP，题目形式大概是—— 在区间\([L,R]\)里，统计满足条件的数的个数，并且暴力统计会严重超时 这样就提醒我们在每一位去枚举这一位数字的决策，递推统计方案。对于区间\([L,R]\)的查询，可以转化为对区间\([1,R]\)和\([1,L-1]\)的查询——>给出一个数\(x\)，查 阅读全文

摘要： A题 签到题，找最大的那堆就行了 B题 签到题，要让最后剩下的后缀和最大，首先$n$应该在最后，那么$n$前面最大的子段和只能是$n-1$，因此答案一定是$2n-1$。接下来重新排列前面的部分，保证在$n-1$之前的子段和是$0$就行了。那么不妨让它每隔一个就是$0$，那么每两个数翻转一下——$2, 阅读全文