摘要: 题目大意 对于给出的 $n$ 次询问,每次给定 $a,b,c,d,k$ 五个数,询问 $\displaystyle \sum_{x=a}^b\sum_{y=c}^d\big[(x,y)=k\big]$ 的值。数据保证 $n\leqslant 50000,1\leqslant a\leqslant b 阅读全文
posted @ 2018-10-06 21:40 AlessandroChen 阅读(143) 评论(0) 推荐(1) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-06 21:04 AlessandroChen 阅读(45) 评论(0) 推荐(3) 编辑
摘要: iostream关闭同步,用fread做快速getchar() 阅读全文
posted @ 2018-10-06 20:06 AlessandroChen 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 解析 看到 $n$ 很小, $C_i$ 很大,多半是二分。 考虑二分牌数,检查 joker 能否补齐其他的缺少部分 阅读全文
posted @ 2018-10-06 19:36 AlessandroChen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目大意 分成 $x$ 堆,是的每堆的和的异或值最小 分析 这是一道非常简单的数位 $DP$ 题 基于贪心思想,我们要尽量让最高位的 $1$ 最小, 因此我们考虑从高位向低位进行枚举,看是否存在一种方案使得最高为不为 $1$,如果不存在,那就填 $1$ 因此我们要解决如下问题: 1. 保存之前的状态 阅读全文
posted @ 2018-10-06 17:27 AlessandroChen 阅读(182) 评论(0) 推荐(0) 编辑