随笔分类 - BZOJ

[BZOJ1008][HNOI2008]越狱

摘要：题目大意求解一个由

1 \dots m

$1 \cdots m$ 组成的长度为

n

$n$ 的数列, 使得存在两个相邻的数是相同的的种数思路不妨从反面思考,答案就是总数减去两两不同的阅读全文

posted @ 2018-11-16 16:19 AlessandroChen 阅读(123) 评论(0) 推荐(0) 编辑

[BZOJ2820]YY的GCD

摘要：题目大意给你

n, m

$n, m$ 求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} [g c d (x, y) == p]

$\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ]$ 解析这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版同样的我们的我们可以设出

F (x)

$F(x)$ , $f( 阅读全文

posted @ 2018-10-07 14:49 AlessandroChen 阅读(127) 评论(0) 推荐(0) 编辑

[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) 编辑

[BZOJ2242][SDOI2011]计算器

摘要：基于这道题，简述关于同余方程组的解法问题阅读全文

posted @ 2018-10-05 11:35 AlessandroChen 阅读(413) 评论(0) 推荐(0) 编辑

[BZOJ1010][HNOI2008]玩具装箱

摘要：题目大意记将

i

$i$ 到

j

$j$ 合并的代价为

(\sum_{k = i}^{j} C_{k} + j i L)^{2}

$(\sum_{k = i}^j C_k + j i L) ^ 2$ 求总代价最小。方便起见，全文的

j

$j$ 的范围都是 $j 阅读全文

posted @ 2018-10-04 22:22 AlessandroChen 阅读(148) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

AlessandroChen

随笔分类 - BZOJ

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (10)

随笔档案 (55)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论