摘要: \(\text{Problem}\):[2020提高组模拟赛3]白井黑子 \(\text{Solution}\): 发现物品是无序的,可以每加入一个数,就求它和前面的数能产生多少贡献,然后记入答案。对于本题,发现利用容斥原理,可以将答案转换为求出 \(f(a_{i})\times f(a_{j})\ 阅读全文
posted @ 2020-08-16 17:49 zkdxl 阅读(56) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}\):[2020提高组模拟赛1]expression \(\text{Solution}\): 对于表达式的求值,有两种方法。一种是用栈求出它的后缀表达式然后计算,另一种则是建出它的表达式二叉树然后遍历求解。而本题要求对于表达式中的每个数进行修改,所以我们选择建立表达 阅读全文
posted @ 2020-08-16 16:33 zkdxl 阅读(76) 评论(0) 推荐(0) 编辑