这道题有亿点难QAQ，虽然蒟蒻我已经做完了，不过我想待我完全理解本题以后再写题解，所以先占个坑QwQ，先把代码贴上。 ...
分类：
其他好文 时间：
2020-09-17 13:40:27
阅读次数：
27
题意:考虑如下的过程。你有一个长度为n的二进制串w还有一个整数x。你构建了一个长度为n的二进制串s。二进制串s的第i个字符串的选择如下: 1.如果$w_$存在并且等于1，那么$s_$则等于1。 2.如果$w_{i+x}$存在并且等于1，那么$s_$则等于1。 3.如果前两种情况都不存在，那么$s_$ ...
分类：
其他好文 时间：
2020-09-07 18:58:25
阅读次数：
45
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
一、RSA攻击大全 1. 模数分解 Small q：模数N有小素数因子； fermat：模数N的因子p与q非常接近； 模不互素：给出多组公钥，但是其中的模数共用了素因子； 2. 针对指数进行攻击 小公钥指数攻击：指数很小； 低加密指数广播攻击：相同的消息发送给多个接收者，且加密指数较低； 3. 针对 ...
分类：
其他好文 时间：
2020-08-17 17:27:45
阅读次数：
121
$\mathcal Link. 称排列 \(\{p_n\}\) 美妙，当且仅当 \((\forall i\in[1,n))(\max_{j\in[1,i]}\{p_i\}>\min_{j\in(i,n]}\{p_j\})\)。求长度为 \(n\) 的美妙排列个数。多测。 \(n\le10^5\)。 ...
分类：
其他好文 时间：
2020-08-10 22:09:38
阅读次数：
85
这里只给出了上界 $2\times v_{max}^2$ 的证明，按官方题解中的说法，上界可以证到 $v_{max}^2$。 ...
分类：
其他好文 时间：
2020-08-09 09:23:14
阅读次数：
65
import numpy as np import pandas as pd import matplotlib.pyplot as plt %matplotlib inline from sklearn.linear_model import LinearRegression data = pd. ...
分类：
其他好文 时间：
2020-08-08 17:34:03
阅读次数：
74
题目链接： 考虑拿掉点1时点2的情况，设此时点2所在连通块共k各点，这k个点以及剩下的n-k个点分别处在一个连通块中，其方案数为F(k)*F(n-k)，点2需在除去点1和2的点中取k-1个点构成连通块，故方案数为C(n-2,k-1)，而这总共k个点与剩下除去点1的n-k-1个点必须通过点1才能连通， ...
分类：
编程语言 时间：
2020-08-06 13:14:47
阅读次数：
82
\(【定理内容】若a_{n}\leqslant b_{n},则lim_{n\to \infty}a_{n}\leqslant lim_{n\to\infty}b_{n}\) 【证明】 反证法。 \(假设lim_{n\to \infty}a_{n}>lim_{n\to\infty}b_{n}\) \( ...
分类：
其他好文 时间：
2020-08-05 10:28:41
阅读次数：
83
