- 博客(6)
- 收藏
- 关注
原创 代码模版总结
个人博客链接2 二分3 三分P3382 模板【三分】https://www.luogu.com.cn/problem/P33824 字符串与其他类型转换5 动态规划求最大子段和6 高精度加法7 高精度减法8 高精度乘法9 高精度除法10 bitset11 结构体重载比较运算符12 对顶堆定义两个堆,大根堆维护较小值,小根堆维护较大值。将大于大根堆顶的值放到小根堆,将小于等于大根堆顶值的数放入大根堆,然后维护两个堆的 size 的差值不大于 1,元素较多的堆的堆顶值
2024-07-03 16:32:37
541
原创 2024训练个人总结 1
一开始还以为是数位统计 dp, 后来发现这样不好做,在考虑spos的时候还得同时注意对称过去的字符能怎么取。结束后发现遍历统计就行。给定一个长度为n的字符串s,这个字符串仅由小写字母的前k个字母组成。求同样由小写字母的前k个字母组成的、字典序小于s的字符串共有多少个。答案对1e97取模。构造字符串时,当第i个字符取到上限(和si一样)时,他后面的字符就不能随意取;反之,未达到上限时,后面的字符可以随意取.2n1i0si−′a′∗k2n1。
2024-05-07 18:28:36
1974
原创 数位统计DP入门 && P2602 数字计数、P2657 windy 数 题解
数位统计DP简介,洛谷 P2602 数字计数、P2657 windy数 题解
2024-04-18 15:40:53
1449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人