liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P1447 [NOI2010]能量采集 莫比乌斯反演

题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来...

2018-06-25 21:16:00

阅读数:36

评论数:0

洛谷 P3707 [SDOI2017]相关分析 线段树

题目描述 Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。 Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。 现在Frank要分析参数 X 与 Y 之间的关...

2018-06-23 12:18:11

阅读数:18

评论数:0

洛谷 P3172 [CQOI2015]选数 莫比乌斯反演+杜教筛

题目描述 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个整数K,你...

2018-06-22 19:45:57

阅读数:21

评论数:0

洛谷 P3705 [SDOI2017]新生舞会 费用流

题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有 nn 个男生和 nn 个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。 Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 ai,jai,ja_{i,j} ​ Cat...

2018-06-20 18:14:17

阅读数:28

评论数:0

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:25

评论数:0

bzoj P3944: Sum 杜教筛

Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans1,ans2 Sample Input 6 1 2 8 ...

2018-06-19 19:40:53

阅读数:13

评论数:0

洛谷 P3768 简单的数学题 杜教筛+莫比乌斯反演

题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出sum(i*j*gcd(i,j)) {1<=i,j<=n}。gcd(a,b)表示a与b的最大公约数。 刚才题面打错了,已修...

2018-06-19 16:25:39

阅读数:61

评论数:0

洛谷 P2050 [NOI2012]美食节 费用流

题目描述 CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事...

2018-06-04 21:47:10

阅读数:52

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭