下面是笔者做题中总结出来的思维技巧,一直持续更新
1:树状数组和线段树可以用来计数。
统计数组中某个数右边或右边比这个数小的数的个数
统计某个区间满足一定约束条件的个数
【HDU5775】 Bubble Sort 多校
2:幂运算可以用加法代替,在可用数据类型范围大数模运算可以用减法代替。
a^b%n=1
用循环累加计算a^b 每次判断 如果大于n就减掉n
3:在一些直接和间接约束关系中完成某件事可以考虑传递闭包思想,考虑与矩阵相关算法解决。
ACM-ICPC 2018 焦作赛区网络预赛 Poor God Water (矩阵快速幂)
ACM-ICPC 1996 World Finals Calling Circles (Floyd)
4:搜索和动态规划一样都是枚举可能出现的状态。
HDU 1495 非常可乐 BFS
手机扫一扫
移动阅读更方便
你可能感兴趣的文章