前缀和
关注
分享
扫一扫
lzk_1049668876
stay hungry stay foolish
展开
-
【JAG Autumn 2014, MIPT2014 G 2595】（前缀和优化组合数dp）
链接:http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=b2c98fc49b3509f3题意：有n块饼干，明天吃不多于x块，问在d天之前吃完的方法数1<=n<=20001<=d<=1e121<=x<=2000分析：观察数据，发现d很小，那...原创 2018-08-17 20:18:40 · 184 阅读 · 0 评论 -
【区间偶数异或和】【好题】【离线】【树状数组】【前缀和】【前驱思想】
【链接】http://hznu.club/OJ/problem.php?cid=1227&pid=2【题意】求区间出现偶数次的数的异或和【思路】首先，没有修改，可以离线查询，减少复杂度。其次，我们容易知道的是：区间出现奇数次的数的异或和，即为区间异或和。那么，我们想求的区间出现次数为偶数的数的异或和即为区间中去重后的异或值异或上区间中奇数的异或值。所以，我们...原创 2018-10-18 21:10:49 · 497 阅读 · 0 评论