ywy_c_asm的良心题解 是道好题 体现了二进制位的形象递归思想，以及将FWT的思路（都是拆位分治）用到题目中的典范 可以暴力高斯消元。完全没有利用2^N以及+-1的良好性质 发现项数，方程和二进制位有关系 考虑类似FWT，FFT能不能递归？ 已经具备递归的模式 但是怎样递归下去？消掉x1的话， ...
分类：
其他好文 时间：
2019-01-11 23:11:40
阅读次数：
242
题意 你初始位于 $(0,0)$ ，每次向上下左右四个方向走一步有确定的概率，问你什么时候可以位于圆心为 $(0,0)$ ，半径为 $R$ 的圆。 $R\le 50$ 分析 暴力 $O(R^6)$ 的高斯消元复杂度太高。 注意到本题在网格图上操作，假设我们从上至下从左至右依次给在圆内的点标号，那么对 ...
分类：
其他好文 时间：
2019-01-11 22:17:18
阅读次数：
275
特征多项式与常系数线性齐次递推 一般来说，这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常，这种递推式子的特征是在齐次的条件下，转移系数也可以通过递推得到。 对于这样的递推，通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师~~，会 ...
分类：
其他好文 时间：
2019-01-09 19:30:02
阅读次数：
184
$x^2+y^2=n$的整数解的个数，是n的所有素数中，形如$4n+1$的素数的指数+1的乘积，如果有形如$4n+3$的素数，指数不为偶数，则无解，证明方法：高斯素数。 $d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1]$ 待补充。。。 ...
分类：
其他好文 时间：
2019-01-08 00:56:54
阅读次数：
175
题目大意 这是一道通信题。 给你 $8$ 个 $32$ 位整数。加密端要把这些数加密成至少 $1000$ 个 $32$ 位整数，交互库会把这些整数随机打乱后发给解密端，解密端最多能获得其中 $lim$ 个的值，解密端要按顺序给出这 $8$ 个整数。 交互库会测试 $100$ 次。 对于 $lim\g ...
分类：
其他好文 时间：
2019-01-05 22:47:25
阅读次数：
203
一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类：
其他好文 时间：
2019-01-05 16:32:20
阅读次数：
199
高斯消元思路很简单，就是有m个n元一次的方程组，让我们求解出n个未知数的解。思路就是：每次先把一个方程作为对象，然后和剩下的方程进行消减，将剩下的方程中的某一个未知数的系数变为0，形成一个新的方程。依次消除之后，我们剩下的方程组就是一个倒立直角三角形，最后一个方程只剩下一个未知项的系数，那么我们可以 ...
分类：
其他好文 时间：
2019-01-04 17:25:05
阅读次数：
183
"P2455 [SDOI2006]线性方程组" 真$\cdot$高斯消元模板题 由于各种hack数据被造出来~~~码量突增~~~，其实也就多了二三十行 将每行系数消到最多有一个非0数 特殊情况： 在过程同时 没有这元了，则表示有无穷解 发现一行系数都为0，但函数值不为0，则表示无解 最后要注意的是， ...
分类：
其他好文 时间：
2019-01-03 16:45:40
阅读次数：
211
给定一个分布 $p(x)$，计算机中如何进行采样？本文大致介绍了计算机中如何对均匀分布进行采样，并对离散分布和连续分布采样进行了简单介绍。本文不涉及 MCMC 和 Gibbs 采样。 ...
分类：
其他好文 时间：
2019-01-02 23:30:31
阅读次数：
539
卡尔曼滤波在大学课程《现代控制理论》当中有涉及详细讲解。卡尔曼滤波使用条件有：1、线性系统； 2、系统中噪声(不确定性)服从高斯分布。下文中的方差、误差、偏差、协方差都指不确定性的意思。误差 = 偏差；方差 = 偏差 ²。在无人驾驶导航定位当中，需要多传感器对汽车位姿进行检测 ；在多传感器融合方面， ...
分类：
其他好文 时间：
2019-01-02 20:09:24
阅读次数：
253
