[哈夫曼树][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
题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ ...
分类：
其他好文 时间：
2019-10-08 14:16:23
阅读次数：
82
$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
埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： ...
分类：
其他好文 时间：
2019-09-26 09:46:25
阅读次数：
89
