2022年12月5日
Codeforces Global Round 1~3
摘要： CF1110C 回答q个关于a的询问，每次询问求：f(a)=max_{0<b<a} gcd(a \bigoplus b,a&b)， a<225 假设a有k位，对a取个反，即b=a―就会发现$gcd(a \bigoplus b,a & b)={2 阅读全文
posted @ 2022-12-05 17:19 KSYImba 阅读(28) 评论(0) 推荐(0) 编辑
2022年11月16日
数位DP题目瞎做
摘要： 普通的数位DP，题目形式大概是—— 在区间[L,R]里，统计满足条件的数的个数，并且暴力统计会严重超时 这样就提醒我们在每一位去枚举这一位数字的决策，递推统计方案。对于区间[L,R]的查询，可以转化为对区间[1,R]和[1,L−1]的查询——>给出一个数x，查 阅读全文
posted @ 2022-11-16 19:26 KSYImba 阅读(37) 评论(2) 推荐(0) 编辑
2022年10月14日
Educational CF Round 135 题解
摘要： A题 签到题，找最大的那堆就行了 B题 签到题，要让最后剩下的后缀和最大，首先n应该在最后，那么n前面最大的子段和只能是n−1，因此答案一定是2n−1。接下来重新排列前面的部分，保证在n−1之前的子段和是0就行了。那么不妨让它每隔一个就是0，那么每两个数翻转一下——$2, 阅读全文
posted @ 2022-10-14 00:21 KSYImba 阅读(18) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示