https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理： \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- ...
分类：
其他好文 时间：
2020-07-22 20:25:55
阅读次数：
67
标准形式： \[ min\quad f(x)\\ s.t.\begin{cases} G_1(x)\leq 0,G_2(x)=0\quad (非线性约束)\\ AX\leq b,Aeq\cdot X=beq\quad (线性约束)\\ vlb\leq X\leq vub\quad (决策变量的范围约 ...
分类：
其他好文 时间：
2020-07-21 09:59:32
阅读次数：
85
容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu ...
分类：
其他好文 时间：
2020-07-18 22:00:09
阅读次数：
66
题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ ...
分类：
其他好文 时间：
2020-07-02 21:33:07
阅读次数：
50
title: 数论 行列式 date: 2019-08-26 16:36:33 tags: 数论 数论 行列式 1.1 一些前置知识——排列 排列：从n个不同元素中任取m个元素，按照一定的顺序排列，就是从n个不同元素中抽取m个元素的一个排列 逆序对：\(\exists i<j \quad a_i>a ...
分类：
其他好文 时间：
2020-06-29 22:50:15
阅读次数：
105
$\begin{cases} \ x \equiv a_1 (mod \ m_1) \\ \ x \equiv a_2(mod \ m_2)\\ \quad \cdots \\ \ x \equiv a_i(mod \ m_i) \\ \quad \cdots \\ \ x \equiv a_n(m ...
分类：
其他好文 时间：
2020-06-14 14:56:12
阅读次数：
66
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
SOJ 3021: Quad Tiling 题意：给出$4\times N$的矩形以及尺寸为$2\times 1$的骨牌，求解该矩形能被骨牌覆盖的种数。 分析：起初我自己一直尝试推导出一个递推式，但是一直没有成功。后来看了网上别人给的递推式：$f(n)=f(n-1)+5*f(n-2)+f(n-3)- ...
分类：
其他好文 时间：
2020-05-18 22:55:54
阅读次数：
73
SVM问题 SVM解决二分类问题，初始有一些点$X = [x_1, x_2, ..., x_n]$, 每一个点对应一个类别$y = 1 \quad or \quad y = 1$, SVM在高维空间中找一个超平面将样本点尽可能分开，而且分的时候是找一个间隔最大化的分离超平面。 最简单的情形的公式 原 ...
分类：
其他好文 时间：
2020-05-04 13:25:22
阅读次数：
49
原理 求解最佳投影方向，使得同类投影点尽可能的进，异类投影点尽可能的远 同类投影点距离用同类样本协方差矩阵表示 $$ \omega^T \Sigma_i \omega \quad {第i类样本协方差}$$ 异类投影点距离 $$ ||\omega^T\mu_0 \omega^T\mu_1||_2^2$ ...
分类：
编程语言 时间：
2020-05-03 20:11:23
阅读次数：
80
