自为风月马前卒

2018年7月18日

摘要： Description 给定n个正整数a1,a2,…,an，求的值（答案模10^9+7）。给定n个正整数a1,a2,…,an，求的值（答案模10^9+7）。 Input 第一行一个正整数n。接下来n行，每行一个正整数，分别为a1,a2,…,an。第一行一个正整数n。接下来n行，每行一个正阅读全文

posted @ 2018-07-18 21:45 自为风月马前卒阅读(622) 评论(0) 推荐(1) 编辑

BZOJ2693: jzptab(莫比乌斯反演)

摘要： Description Input 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M Output T行每行一个整数表示第i组数据的结果 T行每行一个整数表示第i组数据的结果 Sample Input 1 4 阅读全文

posted @ 2018-07-18 17:55 自为风月马前卒阅读(308) 评论(0) 推荐(0) 编辑

洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB(莫比乌斯反演)

摘要：题目背景提示：原 P1829 半数集问题已经迁移至 P1028 数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。回到阅读全文

posted @ 2018-07-18 17:41 自为风月马前卒阅读(448) 评论(0) 推荐(1) 编辑

BZOJ3884: 上帝与集合的正确用法(欧拉函数扩展欧拉定理)

摘要： Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β 阅读全文

posted @ 2018-07-18 07:20 自为风月马前卒阅读(419) 评论(0) 推荐(0) 编辑

2018年7月17日

codeforces757E. Bash Plays with Functions(狄利克雷卷积积性函数)

摘要： http://codeforces.com/contest/757/problem/E 题意 Sol 非常骚的一道题首先把给的式子化一下，设$u = d$，那么$v = n / d$ $$f_r(n) = \sum_{d \mid n} \frac{f_{r - 1}(d) + f_{r - 1} 阅读全文

posted @ 2018-07-17 21:33 自为风月马前卒阅读(484) 评论(0) 推荐(0) 编辑

等差数列与等比数列

摘要：数列按照一定顺序排列着的一列数称为数列数列中的每一个数叫做这个数列的项数列中的每一项都和它的序号有关，排在第一位的数称为这个数列的第一项(通常也叫做首项 ) 数列的一般形式可以写成 $$a_1, a_2, a_3, \dots, a_n, \dots, $$ 简记为$\{ a_n\}$，阅读全文

posted @ 2018-07-17 17:47 自为风月马前卒阅读(2310) 评论(0) 推荐(0) 编辑

Codeforces#498F. Xor-Paths(折半搜索)

摘要： time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds time limit 阅读全文

posted @ 2018-07-17 14:40 自为风月马前卒阅读(553) 评论(0) 推荐(1) 编辑

2018年7月16日

BZOJ3265: 志愿者招募加强版(线性规划)

摘要： Description Input Output Sample Input 3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2 Sample Output 14 HINT Source 这题是来搞笑的么？？除了多循环几次之外和原版有啥区别？qwq、阅读全文

posted @ 2018-07-16 21:37 自为风月马前卒阅读(545) 评论(0) 推荐(0) 编辑

CSU1216: 异或最大值(01Trie树)

摘要： Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。 Output 任意两数最大异或值 Sample Input 3 3 7 9 Sample Output 14 阅读全文

posted @ 2018-07-16 21:34 自为风月马前卒阅读(705) 评论(8) 推荐(0) 编辑

BZOJ1061: [Noi2008]志愿者招募(线性规划)

摘要： Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类阅读全文

posted @ 2018-07-16 21:19 自为风月马前卒阅读(550) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me