摘要:
再次爆炸.模拟赛 T1 defile 题目大意: 假你本回合拥有 M 个随从且均可以攻击,其中第 i 个随从的攻击力为 A2[i],生命值为 B2[i] 对手拥有N个随从,其中第i个随从的攻击力为 A1[i],生命值为B1[i] 每次可以选择一个属于你的攻击力不为0 且未攻击过的随从攻击对手的某个未 阅读全文
摘要:
题目大意: 一个网格图上 有些点被染色了 求所有白点对答案的贡献 是指以这个白点为中心的十字架的数目 一个十字架可以看成中间是白点,墓地的正上、正下、正左、正右都有恰好k 棵黑点 思路: 先离线 对于每个点 对答案的贡献为C (正上黑点数,k) *C (正下黑点数,k) *C (正左黑点数,k) * 阅读全文
摘要:
题目大意: 设 sum(i)表示i的二进制表示中1的个数 给出一个正整数N,求是sum(1)—sum(N)的乘积 思路: 可以想到对sum的值求有多少个 然后快速幂 枚举sum的值 使用数位dp 每遇到一位1 则可以求出小于这位1所有的对于这个sum的组合数 1 #include<iostream> 阅读全文