2018 年 10月 6 日随笔档案 - AlessandroChen

2018年10月6日

[BZOJ2301][HAOI2011]Problem B

摘要：题目大意对于给出的

n

$n$ 次询问，每次给定

a, b, c, d, k

$a,b,c,d,k$ 五个数，询问

\sum_{x = a}^{b} \sum_{y = c}^{d} [(x, y) = 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 阅读(150) 评论(0) 推荐(1) 编辑

刷题计划

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2018-10-06 21:04 AlessandroChen 阅读(45) 评论(0) 推荐(3) 编辑

[板子]快速读入

摘要： iostream关闭同步，用fread做快速getchar() 阅读全文

posted @ 2018-10-06 20:06 AlessandroChen 阅读(261) 评论(0) 推荐(0) 编辑

[BZOJ1816][CQOI2010]扑克牌

摘要：解析看到

n

$n$ 很小，

C_{i}

$C_i$ 很大，多半是二分。考虑二分牌数，检查 joker 能否补齐其他的缺少部分阅读全文

posted @ 2018-10-06 19:36 AlessandroChen 阅读(149) 评论(0) 推荐(0) 编辑

[BZOJ4069][Apio2015]巴厘岛的雕塑

摘要：题目大意分成

x

$x$ 堆，是的每堆的和的异或值最小分析这是一道非常简单的数位

D P

$DP$ 题基于贪心思想，我们要尽量让最高位的

1

$1$ 最小，因此我们考虑从高位向低位进行枚举，看是否存在一种方案使得最高为不为

1

$1$ ，如果不存在，那就填

1

$1$ 因此我们要解决如下问题： 1. 保存之前的状态阅读全文

posted @ 2018-10-06 17:27 AlessandroChen 阅读(184) 评论(0) 推荐(0) 编辑

公告

昵称： AlessandroChen
园龄： 7年
粉丝： 14
关注： 21

+加关注

2025年3月

日

一

二

三

四

五

六

AlessandroChen

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (10)

随笔档案 (55)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论