11 2021 档案

[NOIP2020] 移球游戏
摘要：按颜色分治挺显然，但题解有更简单的做法。 首先考虑 n=2 的 情况，我们要让颜色为1的球全在第一根柱子上，手玩一下可以发现通解：假设第一根柱子有 t1 个 1，我们把第二根柱子前 t 个移到第三根柱子，再把第一根柱子上的 1 都移到第二根柱子，2 都移到第 3 根柱子。 阅读全文
posted @ 2021-11-12 17:03 Smallbasic 阅读(236) 评论(0) 推荐(0) 编辑
[机房测试]cook(多次询问组合数前缀和的求法)
摘要：题面： 漂亮国的大厨扑擅长做菜，但是由于严重的通货膨胀，他必须规划一下自己的买菜计划。 有个排成一排的摊位，编号为，第个摊位售卖一种价格为的食材 在一天中，每天会发生以下两种事件之一： 摊位涨价：编号在的摊位涨价了x块钱 大厨买菜： 扑准备在这些摊位上，买价格不超过x块钱的食材不超过y个，ta问你有 阅读全文
posted @ 2021-11-08 21:33 Smallbasic 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示