摘要：
题面 预计得分：70 + 60 + 30 = 160 实际得分：40 + 60 + 0 = 100 T1数组开小了 T2比赛结束后5min AC T3加了个记忆话搜索wa了、、 T1 zbq吊打std啊Orz 此题$O(nlog)$做法： 一个很显然的思路：对每个做括号维护一个大根堆，每次取最大的。 阅读全文
posted @ 2018-07-21 20:31
自为风月马前卒
阅读(284)
评论(0)
推荐(1)
摘要：
PE 中文翻译 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1.Multiples of 3 and 5 直接枚举 2.Even Fibonacci numbers 直接枚举 3.Largest prime factor $\sqrt(n)$枚举 #inclu 阅读全文
posted @ 2018-07-20 21:49
自为风月马前卒
阅读(219)
评论(0)
推荐(1)
摘要：
Orz OO0OOO00O0OOO0O00OOO0OO 前置知识 狄利克雷卷积 杜教筛 套路 杜教筛是用来求一类积性函数的前缀和 它通过各种转化，最终利用数论分块的思想来降低复杂度 假设我们现在要求$S(n) = \sum_{i = 1}^n f(i)$，$f(i)$为积性函数,$n \leqsla 阅读全文
posted @ 2018-07-20 16:36
自为风月马前卒
阅读(3222)
评论(3)
推荐(7)
摘要：
博主于2019年5月退役 博客里面只记载了属于那个年代的知识 如果能帮助到你 那是我莫大的荣幸！ 数据结构 树上倍增求LCA及例题 splay详解（一） splay详解（二） splay详解（三） 树链剖分详解 浅谈线段树中加与乘标记的下放 单调栈小结 浅谈ST表 RMQ求LCA dsu on tr 阅读全文
posted @ 2018-07-20 07:43
自为风月马前卒
阅读(16064)
评论(30)
推荐(40)
摘要：
前置知识 数论函数及相关基本定义 素数的线性筛 线性筛 线性筛可以在严格$O(n)$的时间内筛出积性函数的值， 它有常见的套路 假设$n = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k}$ 如果我们能快速得出$f(p_i)$和$f(p_i^{k+1})$的取值，那么直接套板 阅读全文
posted @ 2018-07-19 21:56
自为风月马前卒
阅读(2315)
评论(1)
推荐(4)
摘要：
题意 求 $$\sum_{i = 1}^n \mu(i^2)$$ $$\sum_{i = 1}^n \phi(i^2)$$ $n \leqslant 10^9$ Sol zz的我看第一问看了10min。 感觉自己智商被侮辱了qwq 基础太垃圾qwq。 算了正经点吧，第一问答案肯定是$1$，还不明白的 阅读全文
posted @ 2018-07-19 19:06
自为风月马前卒
阅读(619)
评论(0)
推荐(0)
摘要：
题意 求$gcd(i, j)$为素数的对数，$ i \leqslant N ,j \leqslant N$ Sol 一开以为要用zap那题的思路暴力求，但是化到一半发现会做了qwq。 设$p_i$为第$i$个素数 我们要求的是 $$ans = \sum_{i = 1}^n \sum_{j = 1}^ 阅读全文
posted @ 2018-07-19 15:53
自为风月马前卒
阅读(443)
评论(0)
推荐(2)
摘要：
题意 求$$\sum_1^n \sum_1^n \phi(gcd(i, j))$$ $T \leqslant 5000, N \leqslant 10^7$ Sol 延用BZOJ4407的做法 化到最后可以得到 $$\sum_{T = 1}^n \frac{n}{T} \frac{n}{T} \su 阅读全文
posted @ 2018-07-19 15:14
自为风月马前卒
阅读(731)
评论(0)
推荐(2)
摘要：
Description 给下N,M,K.求 给下N,M,K.求 感觉好迷茫啊，很多变换看的一脸懵逼却又不知道去哪里学。一道题做一上午也是没谁了，， 首先按照套路反演化到最后应该是这个式子 $$ans = \sum_{d = 1}^n d^k \sum_{i = 1}^{\frac{n}{d}} \f 阅读全文
posted @ 2018-07-19 11:37
自为风月马前卒
阅读(457)
评论(0)
推荐(0)
摘要：
Description Mato同学最近正在研究一种矩阵，这种矩阵有n行n列第i行第j列的数为gcd(i,j)。 例如n=5时，矩阵如下： 1 1 1 1 1 1 2 1 2 1 1 1 3 1 1 1 2 1 4 1 1 1 1 1 5 Mato想知道这个矩阵的行列式的值，你能求出来吗? Mato 阅读全文
posted @ 2018-07-19 08:54
自为风月马前卒
阅读(540)
评论(0)
推荐(0)
浙公网安备 33010602011771号