随笔分类 - summary
摘要：莫比乌斯函数 也就是那个$\mu(i)$ , 这个东西可以线性筛。 $\mu(i] = \begin{cases} 1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 1 \\ p_1 ^ {k_1}p_2^{k_2}...p_m^{k_m} \
阅读全文
摘要：越学了Min Max容斥 ， 越发察觉到自己的弱小。。。 对于一个集合S ， 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 （其实就是搬运题解） 设S中的
阅读全文
摘要：题目链接: https://pan.baidu.com/s/13xPeJUH0AGnZPPyVTNaVig 提取码: s59u T1传销组织 给定一些要求比如 ， 要有 联通 ， 不连通； 这题一眼bitset维护 ， 但是算吧算吧发现空间开不下 ， 于是题解上就出现了一种神奇的解法 。 牺牲时间
阅读全文
摘要：高数学习笔记 1. $$ \frac{a_0 + a_1x + a_2x^2 + a_3x^3 + \dots+a_nx^n}{b_0 + b_1x + b_2x^2 + b_3x^3 + \dots+b_nx^n} x inf\\ case1 : n = m \ \ \ \frac{a_n}{b_
阅读全文
摘要：总结 "link" 已知 $f(x) = \displaystyle \sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\displaystyle \sum_{i=1}^n \sum_{j=1}^nf(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取
阅读全文
摘要：线性代数学习笔记 个人认为， 记在笔记本上的东西没有什么必要 ， 反正最后也不看 ， 相反博客上的看的还会多一点。。 第一部分 行列式 先来考虑最简单的二阶行列式 简单的说就是从左上到右下 从右上到左下。。。。 三阶行列式遵循对角线法则 但这对OIer似乎并没有什么用 更一般的 解释一下就是枚举全排
阅读全文
摘要：小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an
阅读全文
摘要：T1 P3537 [POI2012]SZA Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 ， 询问按照 m 排序。 这样按顺序枚举询问
阅读全文
摘要：这是我写的第一篇总结， 写总结的目的是 ， 回顾 ， 反思 ， 超越 上午考试 T1 是一个关于矩阵的题，求K次幂之后的和 ， 及异或和， 考试只拿了四十分的暴力 ， 据说正解要用到 特征值，我都不知道特征值是啥，看来这又是一道改不完的题了。 T2 是数据结构wlj，爆切了他（虽然是在考试后），而我
阅读全文