前言： 有些生活中的问题也许符合一元或多元线性回归的标准，但还有很多问题无法用一条直线来解决，需要使用样式更多更复杂的曲线来说明问题，因此今天我将要解决多项式的问题。 正文： 图片展示如下： 可以看出这个图片属于曲线类型，如果用直线来表示，效果一定不好！ 展示一下直线的效果： 可以发现直线的效果很差 ...
分类：
其他好文 时间：
2020-02-21 13:00:48
阅读次数：
80
T1 dp+多项式。（喜欢的类型） $dp[i][j]$已经插入了$i$个区间，当前的序列长度为$j$的方案。 目标：$dp[m][n]$。 初始化：$dp[0][0]=1$ 转移： $$dp[i][j]= \begin{cases} dp "i 1][j]+\sum\limits_{k=0}^{j ...
分类：
其他好文 时间：
2020-02-19 21:12:25
阅读次数：
75
相关知识点说明 范数与稀疏性Note: 1、范数 常见的有L0范数、L1范数、L2范数，经常要将L0范数等价为L1范数去求解，因为L1范数求解是一个凸优化问题，而L0范数求解是一个NP（Nondeterministic Polynomial time Problem，不能在多项式时间内解决或不确定能 ...
分类：
其他好文 时间：
2020-02-19 15:15:17
阅读次数：
86
【前言】 本人学习了一定时间的算法，主要精力都花在数学类的算法上面 而数学类的算法中，本人的大部分精力也花费在了数论算法上 此类算法相对抽象，证明过程比较复杂 网络上的博客有写得非常好的，但也有写得不明所以的 因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法 但本人知识面也有限，部 ...
分类：
编程语言 时间：
2020-02-18 11:21:30
阅读次数：
106
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
``` cpp#include using namespace std;#define int long long... ...
分类：
其他好文 时间：
2020-02-16 14:56:14
阅读次数：
77
就是大概做点题： 1.（车万题？）哈德曼的妖怪少女 http://121.17.168.211:8005/contest/275/problem/2 这个题考场上不会复合逆，打表出了小于6的，剩下的部分就可以直接用类似数树的方法用$exp$统计了。 然后说一下正解。 其实这个题分两步。 第一步：求出 ...
分类：
其他好文 时间：
2020-02-15 22:01:25
阅读次数：
129
比以前讲的多了很多,其中补充了多项式求逆和$\ln$
生成函数一般用于统计$\text{size}=n$的数量
![此处输入图片的描述][1]
如下图每个节点$\text{size}=1$被称为$\text{atom}$ ...
分类：
其他好文 时间：
2020-02-13 00:30:03
阅读次数：
125
Easy and Hard Problems: NP完全理论是为了在可处理的问题和不可处理的问题之间画一条线，目前最重要的问题是是否这两者是本质不同的，而这个问题目前还没有被解决。典型的结果是一些陈述，比如“如果问题B有一个多项式时间的算法，那么C也会有一个多项式时间的算法”，或者逆否表述为“如果C ...
分类：
其他好文 时间：
2020-02-12 14:44:07
阅读次数：
75
