伯努利数&自然数幂和： 没办法，现在背背好啦。。。 设$S_n$为自然数幂和，有 $S_n=\frac{1}{k+1}*\sum\limits_{i=0}^{k} C_{k+1}^{i} * B_{i} * n^{k+1-i}$. 有两种伯努利数，区别是$B[1]$的正负。 1>$B[1]=\fra ...
分类：
其他好文 时间：
2020-01-11 18:18:42
阅读次数：
88
A. young 大概的意思是，将原图根据最高的二进制位分成两个部分，那么只要在这两个部分之间连一条边，统计这条边的方案数就可以统计贡献。 为了辅助转移，可以考虑枚举最小边的权值，之后就可以根据最高位的不同继续分成两个集合，于是可以递归下去求解。 然而并没有改。 B. Simple 难点大概在于第一 ...
分类：
其他好文 时间：
2020-01-10 21:55:47
阅读次数：
62
一、说明： 在 Python 中处理文本数据是使用 str 对象，也称为 字符串。 字符串是由 Unicode 码位构成的不可变 序列。 字符串字面值有多种不同的写法： 字符串字面值有三种不同的写法： 单引号 双引号 三重引号 使用三重引号的字符串可以跨越多行 —— 其中所有的空白字符都将包含在该字 ...
分类：
其他好文 时间：
2020-01-10 00:58:18
阅读次数：
93
Rook多项式 给定棋盘$B$，在$B$上放$k$个Rook并使任意两个Rook不同行、不同列的方案数记为$r_k(B)$，构造Rook多项式$R(B)=\sum\limits r_i(B)x^i$。 用$B_{(i)}$表示去掉$i$所在行和列之后的剩余部分，用$B_{[i]}$表示去掉$i$之后 ...
分类：
其他好文 时间：
2020-01-08 20:52:56
阅读次数：
87
Linux-PAM认证机制 https://www.cnblogs.com/marility/articles/9235522.html 鸟哥私房菜里面有这个地方 但是当时没注意. 早上弄vsftpd的时候掉坑里了 这会儿 百度一下 简单学习学习..这个博客挺好的 我学到了 ldd命令 还有 str ...
分类：
系统相关 时间：
2020-01-08 14:42:56
阅读次数：
141
定理不会证，也不会用 「小z的房间」 暴力建图 「重建」 矩阵树求的是$\sum\limits_{T} \prod\limits_{e\in T} w(e)$ 而要求的是$\sum\limits_{T} \prod\limits_{e\in T}p(e)*\prod\limits_{e isnot\ ...
分类：
其他好文 时间：
2020-01-05 22:11:39
阅读次数：
75
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$，将年份$y$编码，第一部分来自第一个字符串数组的第$(y 1)\%n$，第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度，能够再 ...
分类：
其他好文 时间：
2020-01-05 20:31:19
阅读次数：
131
数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 ...
分类：
其他好文 时间：
2020-01-05 14:07:00
阅读次数：
78
GSS Can you answer these queries I ~ ? (持续更新...) $\text{SPOJ}$ 毒瘤的 数据结构系列, 值得一做 "GSS I :" 给定一数列$A$, 支持查询区间最大子段和 $A[i] \le 15007,\ N\le 5e4$ 线段树常规做法 : ...
分类：
其他好文 时间：
2020-01-04 21:58:09
阅读次数：
83
在信号的时域分析中，最为重要的就是信号通过线性时不变系统，即时域卷积计算。先来回顾一下线性时不变系统的定义： $$ \begin{array}{l} If{\rm{ }}x(t) \Rightarrow y(t){\rm{ :}}\\ a{x_1}(t) + b{x_2}(t) \Rightarro ...
分类：
其他好文 时间：
2020-01-04 18:53:19
阅读次数：
133
