主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
ABC406祭
最后更新于 2025-06-15 19:10:17
作者
lrb282818
分类
闲话
复制 Markdown
查看原文
更新内容
## 赛时 A还是照样的水~~差点吃一发罚时~~\ B有可能爆``long long``，那就先将乘法变成除法看看会不会爆1e18，然后算就行了\ C...在纸上画了一下：↗↘↗或↘↗↘~~（我当时读错题了）~~\ 也就是说对每个点，要找后面两个“高峰”到三个“高峰”中间的距离\ 等会，怎么样例3过不了？哦，有A1<A2，成joker了\ 最终T3吃一发罚时，完成了在ABCD中吃罚时的成就\ D，呃，竟然还会T，不管了，vector+map直接水过\ E：求一个函数$f(n,k)$，代表$1\sim n$有多少个popcount恰好为k的数的个数 ~~（我当时又读错题了）~~\ 那不直接递归，设$2^t-1\le n<2^{t+1}-1$，则$f(n,k)=f(n-2^t,k-1)+C_t^k$\ 哎哟看错题了，是求popcount恰好为k的数之和\ 不影响。直接枚举每一位有多少个1，然后乘以这一位的数，求和即可\ 这里考虑一个新数，将有多少个1转换为f值\ 例如：$(10010)_2$钦定从右往左第3位为1，则有$([\le 1]1[\le 10])_2$\ 一想，不是$f((1110)_2,k-1)$吗，那没了\ 然后想了好久“新数的定义”\ 然后写了好久\ 然后样例1随便过，样例2过不了\ 然后条红了\ 然后比赛结束了 ## 赛后 E条不出来AwA
正在渲染内容...
点赞
0
收藏
0
