[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
$Description$ 给定$n$，求$1 include include define maxn 10000010 define re register define ll long long using namespace std; inline int read() { int x=0,f ...
分类：
其他好文 时间：
2019-10-05 20:35:25
阅读次数：
95
题目： 分析：（终于在yyr大佬的援助下弄懂了这道题。。。） 首先lcm>n的限制太少，不好直接处理，转换成求补集，也就是lcm<=n，最后用n^n-ans即可。 考虑怎么求lcm<=n: #include<bits/stdc++.h> using namespace std; #define ll ...
分类：
其他好文 时间：
2019-10-04 22:53:58
阅读次数：
106
大佬们绕道吧（或跳到错误&启发后下一根横线后） 这道题吧正解是莫比乌斯反演吧，但本人有一种独创玄妙的想法去偏分 这道题是让我们求这个对吧 $(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$ 先把$\sum_{i=1}^n\sum_{j=1}^n$内的$ij$去 ...
分类：
其他好文 时间：
2019-10-04 21:21:07
阅读次数：
107
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数：$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 ...
分类：
其他好文 时间：
2019-10-04 18:45:50
阅读次数：
108
T1： 贴心送分题。 对于每种颜色，如果多了，就会有多的数量除二的贡献，反之会有少的数量的需求。 最后判断贡献和需求哪个大即可。 时间复杂度$O(1)$。 T2： 边数太多，考虑将状态记录在点上。 每一种可行方案是一个dag，可以按照拓扑序列分层。 状态记录当前选中的集合，和最后一层的点的集合，然后 ...
分类：
其他好文 时间：
2019-10-04 17:18:01
阅读次数：
87
数据范围是1e10的，打表找了半天规律发现没用…… 那就莫比乌斯反演呗 题目求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[lcm(i,j) n]$$ 但是大于的太多了，那我们就反过来求，最后用总的来减 也就是求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[l ...
分类：
其他好文 时间：
2019-10-03 16:03:21
阅读次数：
85
数论函数 取整函数 定义 对于实数 $x$，记 $?x?$ 为不超过 $x$ 的最大整数。 $\lfloor x \rfloor$ 也是满足如下关系的唯一整数： $\lfloor x \rfloor ≤x 对于任意的 $x$ 与正整数 $a$，$b$，我们均有： $$ ??\frac{x}{a}?/ ...
分类：
其他好文 时间：
2019-10-02 00:52:22
阅读次数：
102
狄利克雷卷积 && 莫比乌斯反演 狄利克雷卷积 数论函数及其运算 数论函数 是指定义域是正整数，值域是一个数集的函数。 加法，逐项相加，即$(f+h)(n)=f(n)+h(n)?$； 数乘，这个数和每一项都相乘，即 $(xf)(n)=x·f(n)?$ 狄利克雷卷积 定义两个数论函数的狄利克雷卷积 $ ...
分类：
其他好文 时间：
2019-09-22 10:59:41
阅读次数：
88
目录（假的 狄利克雷卷积基础知识 数论函数 狄利克雷卷积定义 狄利克雷卷积性质 常用卷积 卷积计算方法 最暴力的暴力 稍好的暴力 优美的暴力 莫比乌斯反演（待填坑） 杜教筛 经典杜教筛 第二种杜教筛 第三种杜教筛 背景 本人即将去CTS&APIO2019，由于一些特殊原因，发现自己数论突然变得很菜。 ...
分类：
其他好文 时间：
2019-09-21 23:36:41
阅读次数：
129
