BBBob


  • 首页

  • 分类

  • 归档

  • 标签

  • 璐璐

  • 朋友

  • 搜索

CF 428 div2 D. Winter is here

发表于 2017-08-13 | 分类于 数学 , 数论 | | 阅读次数

题目在这里>_<

题意

给一个元素个数为n的集合,告诉集合中每个元素是什么。对于其每个子集,若gcd(a1,a2,⋯,ak)>1 (其中a1,a2,⋯,ak为该子集中的所有元素) 则该子集产生价值为k×gcd(a1,a2,⋯,ak) 。求所有子集的价值和。

阅读全文 »

HDU6113 2017百度之星 初赛A轮F

发表于 2017-08-12 | 分类于 数据结构 , 并查集 | | 阅读次数

题目在这里>_<

题意

度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。
现在给你一个n∗m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。

  • 图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。
  • 图像1的定义:存在1字符且1字符只能是由一个连通块组成,不存在任何0字符组成的连通块被1所完全包围。

连通的含义是,只要连续两个方块有公共边,就看做是连通。
完全包围的意思是,该连通块不与边界相接触。

阅读全文 »

HDU6112 2017百度之星 初赛A轮E

发表于 2017-08-12 | 分类于 ACM知识点总结 , 星期公式 | | 阅读次数

题目在这里>_<

题意

今天是2017年8月6日,农历闰六月十五。
小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。
为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。
小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。

阅读全文 »

HDU6108 2017百度之星 初赛A轮A

发表于 2017-08-12 | 分类于 数学 , 数论 | | 阅读次数

题目在这里>_<

题意

根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。
现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。

阅读全文 »

hihocoder1388 2016北京网络赛F题

发表于 2017-08-09 | 分类于 数学 , FFT | | 阅读次数

题目在这里>_<

题意

求 min{n−1∑i=0(Ai−Bi+k)2} , 其中 k=0,1,…n−1.

阅读全文 »

组合数学

发表于 2017-08-07 | 分类于 ACM知识点总结 , 组合数学 | | 阅读次数

第一类斯特灵数

S1(n,k)表示把一个包含n个元素的集合分成k个环排列的方法数。

阅读全文 »

从yaourt到pacaur

发表于 2017-07-31 | 分类于 archlinux , archlinux的那些事 | | 阅读次数

话说从去年换了这台razer blade stealth之后,装上了archlinux. 当时在arch下有个问题是键盘背光只能开关,调不了亮度。
但是在自带的windows下是可以调节亮度和背光样式的。当时按照wiki所说装上了razer的驱动,然而并无卵用。也不是什么大事,就先撂一边不管了。
直到今天才突然想起来要弄一下,也恰好因为此事把我的AUR包管理器从yaourt换成了pacaur。

阅读全文 »

HDU 6053 TrickGCD(2017多校第二场)

发表于 2017-07-28 | 分类于 数学 , 数论 | | 阅读次数

题意

给你一个数组A,问有多少个不同的数组B满足下列条件:

  • 1≤Bi≤Ai
  • 对于任意的l,r(1≤l≤r≤n),gcd(bl,bl+1⋯br)≥2

答案对109+7取模。

阅读全文 »

HDU 6038 Function(2017多校第一场)

发表于 2017-07-26 | 分类于 数学 , 置换 | | 阅读次数

题目在这里^_^

题意

a是一个0到n-1的集合,b是一个0到m-1的集合。
计算有多少种不同的从a到b的映射f,满足f(i)=bf(ai)答案对1000000007取模。

阅读全文 »

CF gym10143 A

发表于 2017-07-24 | 分类于 数学 , 数论 | | 阅读次数

题目在这里>_<

题意

有m家巧克力店,要去其中的n家,从中买k个巧克力。每家店最多只能买一个巧克力。进某家店的概率为p,进了店就一定会买巧克力。问在第n家店(最后一家店)买第k块(最后一块)巧克力的概率是多少。答案对1000000007取模。

阅读全文 »

1234
BBBob

BBBob

爱生活,爱璐璐~~

37 日志
34 分类
36 标签
GitHub 旧博客 璐璐 Gmail QQmail
© 2016 - 2020 BBBob