题意 给定$n \times (n + 1)$的线性方程组的增广矩阵，求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类：
其他好文 时间：
2021-02-18 13:16:05
阅读次数：
0
题意： 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法： 首先进行化简： . \(\sum^ ...
分类：
其他好文 时间：
2021-02-16 12:13:36
阅读次数：
0
CF1477D Nezzar and Hidden Permutations（构造） 题目大意 你需要构造出两个排列 p, q，满足 m 个限制，第 i 个限制为 $ (p_-p_)\times (q_-q_) \ge 0$，最大化 \(\sum [p_i \neq q_i]\) \(1 \le n ...
分类：
其他好文 时间：
2021-02-15 12:02:24
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上，给出$n$个点，每个点$x_i$需要购物$t_i$的时间，一辆车在$0\sim L$折返跑，求从$0$出发购物完回到$0$的最短时间。 \(n\in[1,3\times ...
分类：
其他好文 时间：
2021-02-15 11:59:49
阅读次数：
0
问题引入 有一个长为 \(N\) 的数组 \(k\) 与一个长为 \(M\) 的数组 \(d\)，求出 \(d\) 数组中能被 \(\le 2\) 个 \(k\) 数组中的数相加表示出来的数有多少个。 本题多组数据。 \(1\le N,M,k_i,d_i\le 2\times 10^5\)。 原题链 ...
分类：
其他好文 时间：
2021-02-09 12:19:29
阅读次数：
0
题意： 戳这里 分析： \[ D=\sum_{j=1}^nA_{1,j}\times (\sum_{i=1}^nA_{1,i}B_{i,j}-C_{1,j}) \] 我们观察式子可以发现 \(B_{i,j}\) 会被选当且仅当 \(A_{1,i},A_{1,j}\) 都为 1，\(-C_{1,j}\ ...
分类：
其他好文 时间：
2021-02-09 11:54:55
阅读次数：
0
奇异值分解 SVD分解 \(若A \in \mathbb{R}^{m\times n},rank(A) = r，则有SVD分解\) : \[ A = UDV \] \(SVD分解有三种形式\)： \(full \ SVD:\) $ U,V是方阵，且为酉阵，U \in \mathbb{m\times ...
分类：
其他好文 时间：
2021-02-08 12:09:06
阅读次数：
0
Link Solution 如果令 \(G(i)\) 表示恰好有 \(i\) 种颜色出现了 \(S\) 次，答案就是 \(\sum_{i=0}^{\min(n/s,m)} w_i\times G(i)\) 令 \(lim=min(n/s,m)\)，我们只需要求出 \(0\) ~ \(lim\) 的 ...
分类：
其他好文 时间：
2021-02-03 10:30:13
阅读次数：
0
@font-face{ font-family:"Times New Roman"; } @font-face{ font-family:"宋体"; } @font-face{ font-family:"Wingdings"; } @font-face{ font-family:"Calibri"; ...
分类：
系统相关 时间：
2021-02-01 12:27:07
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
