chenfy27的刷题记录

导航

2024年3月15日 #

abc281E Least Elements

摘要： 给定数组a[n]以及两个数m与k，求数组a[n]上大小为m的滑动窗口里最小的k个数之和。 1<=k<=m<=n<=2E5; 1<=a[i]<=1E9 分析：直接套带前缀和的平衡树即可。 #include <bits/stdc++.h> using i64 = long long; // Treap模 阅读全文

posted @ 2024-03-15 22:35 chenfy27 阅读(14) 评论(0) 推荐(0)

abc135D 模13余5的数的个数

摘要： 给定一个由0~9以及?组成的字符串，其中的?可以替换成0~9中任意1个数字，问有多少种情况使得这个数字模13的余数为5？结果对1e9+7取模。注意允许s有前导0。 1<=|s|<=1e5 记dp[i][j]表示前i个数字构成的数，模13余j的方案数。如果s[i]是数字，直接转移；如果是问题，枚举0~ 阅读全文

posted @ 2024-03-15 20:38 chenfy27 阅读(34) 评论(0) 推荐(0)