Mychael

2018年4月8日

摘要：题目很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入格式请你读入一个整数N;1 include include include include include define LL long long int define Redge(u) for (int k = h 阅读全文

posted @ 2018-04-08 21:38 Mychael 阅读(203) 评论(0) 推荐(0)

BZOJ4176 Lucas的数论【莫比乌斯反演 + 杜教筛】

摘要：题目去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 include include include include include define LL long long int define Re 阅读全文

posted @ 2018-04-08 18:25 Mychael 阅读(135) 评论(0) 推荐(0)

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

摘要：题目描述求 $$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} i j gcd(i,j) \pmod{p}$$ $n include include include include include define LL long long int define 阅读全文

posted @ 2018-04-08 15:28 Mychael 阅读(228) 评论(0) 推荐(0)

狄利克雷卷积与杜教筛

摘要：先放上板题 "BZOJ3944" "洛谷P4213" 嗯，杜教筛解决的就是这样一个丧心病狂的前缀和 $O(N)$都会T。。积性函数如果一个数论函数$f(n)$，满足若$m,n$互质，那么有$f(n m) = f(n) f(m)$，那么称$f(n)$为积性函数特别的，如果对于任意$n,m$都满足阅读全文

posted @ 2018-04-08 14:04 Mychael 阅读(3186) 评论(6) 推荐(6)

2018年4月7日

BZOJ2425 [HAOI2010]计数【数位dp】

摘要：题目你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入格式只有1行，为1个整数阅读全文

posted @ 2018-04-07 18:45 Mychael 阅读(250) 评论(0) 推荐(0)

BZOJ1833 [ZJOI2010]count 数字计数【数学 Or 数位dp】

摘要：题目给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入格式输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。输入样例 1 99 输出样例 9 20 20 20 20 阅读全文

posted @ 2018-04-07 17:08 Mychael 阅读(214) 评论(0) 推荐(0)

洛谷3830 [SHOI2012]随机树【概率dp】

摘要：题目输入格式输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。输出格式输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。输入样例 1 4 输出样阅读全文

posted @ 2018-04-07 13:40 Mychael 阅读(381) 评论(0) 推荐(0)

2018年4月3日

雅礼培训4.3 Problem A 【点分治】

摘要：题目简述一个$N$个节点的树，有$M$个炸弹分布在一些节点上，有各自的威力，随着其他点距离增大对其他点的伤害呈等差减小，直至为0 问每个点受到的伤害题解 QAQ考场代码没处理好有些炸弹威力很大这个事实，，数组爆掉。。。 AC算法直接变暴力分，，，点分治即可我是每次将子树内所有的炸弹统计到根来阅读全文

posted @ 2018-04-03 21:25 Mychael 阅读(176) 评论(0) 推荐(0)

BZOJ2741 【FOTILE模拟赛】L 【可持久化trie + 分块】

摘要：题目 FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l include include include define LL long long i 阅读全文

posted @ 2018-04-03 21:17 Mychael 阅读(200) 评论(0) 推荐(0)

2018年4月2日

BZOJ3261 最大异或和【可持久化trie树】

摘要：题目给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include include include include define LL long 阅读全文

posted @ 2018-04-02 21:26 Mychael 阅读(142) 评论(0) 推荐(0)

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告