- 博客(146)
- 收藏
- 关注
RSS订阅原创 1.Regression
Regression文章目录Regression零、Regression回归一、Linear Model线性回归1.Model（function set）2.Loss Function损失函数（goodness of function）损失函数形式为什么选用均方误差作为损失函数？直观解释概率解释3.Pick the best function1.采用Normal Equation正规方程求解前提已知求解总结2.采用Gradient Descent梯度下降求解优点步骤批量梯度下降算法batch gradie
2020-08-09 14:21:04
285
转载 打印CSDN、博客园文章
console中执行(function(){ 'use strict'; var articleBox = $("div.article_content"); articleBox.removeAttr("style"); $("#btn-readmore").parent().remove(); $("#side").remove(); $("#comment_title, #comment_list, #comment_bar, #comment_form, .announce, #ad_
2020-07-08 09:43:49
858
1
原创 【KMP】个人理解总结
KMP总结这几天复习kmp算法，发现自己看别人的讲解又看糊涂了，所以还是需要将别人的思想理解之后，自己再输出一边。KMP的来源KMP的出现是为了优化朴素模式匹配算法，那么朴素模式匹配算法是什么？又存在什么缺点呢？朴素模式匹配算法 ，就是将主串中与模式串长度相同的子串提取出来，挨个和模式串对比，当子串与模式串某个对应字符不匹配时，就立即放弃当前子串，检索下一个子串。/* 字符串下标始于0 ...
2020-03-31 15:44:47
248
原创 网络流入门
网络流入门1. 最大流问题残余网络：由残余容量（每条边上的容量与流量之差）构成的叫残余网络。增广路定理：如果残余网络中不存在增广路，则当前流就是最大流。最小割最大流定理：最大流的流量 = 最小割的容量1.1 EK算法（用BFS寻找增广路）O(nm2)O(nm^2)O(nm2)思路：寻找增广路，记录从s到每个节点的路径上的最小残量a[i]，则a[t]就是s到t的最小残量。由...
2019-02-27 17:07:35
282
原创 数论总结
数论1.1 Lucas定理 （扩展Lucas定理）【组合数取模】Lucas定理：要计算Cnm%pC_n^m \%pCnm%p的值n=nkpk+nk−1pk−1+...+n1p+n0n = n_kp^k+n_{k-1}p^{k-1}+...+n_1p+n_0n=nkpk+nk−1pk−1+...+n1p+n0m=mkpk+mk−1pk−1+...+m1p+m0m = m_...
2019-01-26 20:12:55
321
原创 【线段树】1108E2 Array and Segments (Hard version) & 1108E1 Array and Segments (Easy version)
The only difference between easy and hard versions is a number of elements in the array.You are given an array a consisting of n integers. The value of the i-th element of the array is ai.You are al...
2019-01-24 20:11:23
1027
原创 【MST kruskal】 MST Unification CodeForces - 1108F
MST Unification CodeForces - 1108FYou are given an undirected weighted connected graph with n vertices and m edges without loops and multiple edges.The i-th edge is ei=(ui,vi,wi); the distance betwe...
2019-01-24 17:08:03
744
原创 【FWT快速沃尔什变换】讲解 + 例题 BZO-J4589 Hard Nim（FWT、博弈论、快速幂）
参考：FWT快速沃尔什变换学习笔记(证明等都非常详细，虽然我没看证明 )一、FWT的作用FFT 、NTT：计算多项式卷积Ck=∑i+j=kAi∗BjC_k=\sum_{i+j=k}A_i*B_jCk=i+j=k∑Ai∗BjFWT ：计算多项式的位运算卷积Ck=∑i∣j=kAi∗BjC_k=\sum_{i|j=k}A_i*B_jCk=∑i∣j=kAi∗BjCk=...
2019-01-24 12:55:39
667
1
原创 【博弈论】常见总结
每次看到博弈论的题目就很脑阔疼平衡状态，又称作奇异局势。当面对这个局势时则会失败。任意非平衡态经过一次操作可以变为平衡态。先手能够在初始为非平衡的游戏中取胜，后手能够在初始为平衡的游戏中取胜。SG函数待补两个博客12来源12一、 巴仕博弈（Bash Game）1堆题目 HDU1846有一堆物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光...
2019-01-23 21:39:31
842
原创 【FFT】Kattis - aplusb A+B Problem 2016年ACM香港网络赛
题目链接题目 ：Kattis - aplusb A+B ProblemGiven N integers in the range [−50000,50000], how many ways are there to pick three integers ai, aj, ak, such that i, j, k are pairwise distinct and ai+aj=ak? Two...
2019-01-23 16:13:49
567
1
原创 【矩阵快速幂】
struct Matrix{ LL m[ms][ms];} ans, base;Matrix multi(Matrix a, Matrix b){ Matrix tmp; for(int i = 0; i < ms; i++) for(int j = 0; j < ms; j++) { tmp.m...
2019-01-22 19:09:55
157
原创 【中国剩余定理】
const int N = 15;int n;LL yu[N], mo[N];LL exgcd(LL a, LL b, LL &x, LL &y){ if(b == 0) { x = 1; y = 0; return a; } LL r = exgcd(b, a % b, x, y); ...
2019-01-22 19:08:44
176
原创 【高斯消元】
double a[maxn][maxn];double x[maxn];double EPS = 1e-6;int n, m;int Gauss(){ int i, j, k; int max_r; double tmp; for(i = 1; i <= n; i++) { max_r = i; for(...
2019-01-22 19:07:06
276
原创 【Eular质数筛】
const int N = 1e6 + 10;bool prime[N];int p[N], tot, num[N];void init(){ tot = 0; clr(prime, true); for(int i = 2; i < N; i++) { if(prime[i]) p[tot++] = i; ...
2019-01-22 19:05:46
268
原创 【欧拉降幂公式】【欧拉函数】
一、降幂公式AK≡AK%ϕ(m)+ϕ(m)(mod&ThinSpace;&ThinSpace;m) A^K \equiv A^{K\%\phi(m) + \phi(m)} (\mod m)AK≡AK%ϕ(m)+ϕ(m)(modm)其中φ(即phi)是欧拉函数其中φ(即phi)是欧拉函数其中φ(即phi)是欧拉函数二、欧拉函数定义：对于一个正整数n，小于n且和n互质的正整数...
2019-01-22 17:27:35
2161
原创 【FFT快速傅里叶变换】讲解
参考来源：十分简明易懂的FFT（快速傅里叶变换）小学生都能看懂的FFT！！！一、FFT的介绍FFT是什么快速傅里叶变换（FFT）是一种能在 O(nlogn)O(n\log{n})O(nlogn) 的时间内将一个多项式转换成它的点值表示的算法。FFT的作用快速计算多项式乘法（即卷积）（还可以用到字符串的模糊匹配）前置知识多项式的表示点值表示法：实际上就是...
2019-01-22 13:42:55
1244
1
原创 【左偏树】例题
例题一： dispatching HYSBZ - 2809在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为...
2019-01-20 17:03:31
418
原创 【左偏树】讲解
一、左偏树介绍左偏树(Leftist Tree) 是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。左偏树是一棵堆有序(Heap Ordered)二叉树。左偏树满足左偏性质(Leftist Property)。二、左偏树性质定义一棵左偏树中的外节点(External Node...
2019-01-20 16:43:39
689
原创 【并查集】（并查集的合并中 使用了启发式合并）数据分割 HDU - 6109 （相等关系：并查集 不等关系：set）
Key Point:相等关系：可传递的，使用并查集进行检验不等关系：不可传递，使用set进行检验（如 X1 != X2 X1 != X3 但是X2 = X3 是可以成立的）数据分割 HDU - 6109小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj 或 xi≠xj的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值...
2019-01-20 16:16:54
233
原创 【启发式合并】例题 CodeForces-600E（子树颜色 树上众数）+ CodeForces - 1009F（每层节点数的众数）+ CSU - 1811(去边后，求颜色并集大小)
例题一 Lomsat gelral CodeForces - 600EYou are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are n...
2019-01-20 15:58:59
899
转载 【启发式合并】（dsu on tree）讲解
【启发式合并】（dsu on tree）讲解+例题超级好的讲解（来自cf）1、启发式合并的作用：With dsu on tree we can answer queries of this type:How many vertices in the subtree of vertex v has some property in O(nlogn) time (for all of the...
2019-01-20 11:21:44
1939
2
原创 【回文树】
以HYSBZ 3676 回文串 为例#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long LL;const int maxn = 3e5+5;const int sgsz = 26;//回文树struct Pam{ int nxt[maxn][sgsz], S[maxn];...
2018-09-06 21:27:08
235
原创 【AC自动机】
模板 以HDU 2222为例#include &lt;bits/stdc++.h&gt;using namespace std;const int Max_Tot = 5e5 + 5;struct Aho{ struct state { int next[26]; int fail, cnt; } table[Max_Tot...
2018-09-06 17:11:20
195
原创 【无向图 联通分量】
强连通分量 12无向图 双联通分量 12 例题 关于tarjan算法，一直有一个很大的争议，就是low[u]=min(low[u],dfn[v]); 这句话，如果改成low[u]=min(low[u],low[v])就会wa掉，但是在求强连通分量时却没有问题 根据许多大佬的观点，我想提出自己的一点看法，在求强连通分量时，如果v已经在栈中，那么说明u，...
2018-08-24 18:47:56
470
原创 【最短路】【spfa算法】
bool SPFA(int s){ queue&lt;int&gt; Q; memset(inq, 0, sizeof(inq)); memset(cnt, 0, sizeof(cnt)); memset(d, INF, sizeof(d)); d[s] = 0; inq[s] = true; Q.push(s); while(!...
2018-08-23 21:56:35
231
原创 【单调栈】
单调栈总结摘自单调栈1 摘自单调栈21、定义单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。 单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等）单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等）假设下图是一个栈内元素的排列情况(单调递增的栈)： 2、作用利用单调栈，可以找到从左（或者右）遍历第一个比它小（或者大）...
2018-08-22 17:17:40
1226
1
原创 【二分图】
模板1 模板2 讲解判断是否为二分图（染色法）#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;algorithm&gt;#include &lt;math.h&gt;
2018-08-21 15:53:08
202
原创 【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It （点修改分数）+ 例题二 POJ - 3468 A Simple Problem with Integers（区间加值）
【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It （点修改分数）+ 例题二 POJ - 3468 A Simple Problem with Integers（区间加值）讲解1、线段树的构成线段树是一种二叉搜索树，它从上至下逐步将一个大区间划分成一些更小的单元区间，每个区间对应线段树中的一个节点树中的每个节点代表着一段区间[L,R]，每个节...
2018-08-14 19:47:07
391
原创 【思维】HDU 6376 度度熊剪纸条 【01串，剪k刀，问拼接后最多的前缀1数量是多少】
【思维】HDU 6376 度度熊剪纸条 【01串，剪k刀，问拼接后最多的前缀1数量是多少】Problem Description 度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字，数字只可能是 0 或者 1。度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。他再把这 K+1 段按一定的顺序重新拼起来。不同的剪和接的方案，可能会得到不...
2018-08-11 22:24:01
447
转载 【KMP算法】【最小循环节】讲解 + 例题 POJ 1961 Period 【给字符串s，求s的具有循环节的前缀，并输出所有前缀长，循环节个数】
【KMP算法】【最小循环节】讲解 + 例题 POJ 1961 Period 【给字符串s，求s的具有循环节的前缀，并输出所有前缀长，循环节个数】摘自 KMP最小循环节一、定理假设S的长度为len，若S存在最小循环节，循环节的长度c_L = len-next[len]，子串为S[0…len-next[len]-1]。 c_l表示cycle_len。（1）如果len %...
2018-08-10 15:52:31
1393
转载 【扩展KMP】【模板】讲解
【扩展KMP】【模板】讲解 摘自 拓展kmp算法总结1、扩展KMP是什么？解决何种问题？与KMP算法的异同？拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0&amp;amp;lt;=...
2018-08-10 10:39:51
1890
1
原创 【字典树】【DP】UVALive - 3942 Remember the Word 【给长字符串str和n个单词，把该字符串分解成若干个单词的方法有几种】
【字典树】【DP】UVALive - 3942 Remember the Word 【给长字符串str和n个单词，把该字符串分解成若干个单词的方法有几种】Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a pho...
2018-08-09 21:31:31
245
原创 【字符串 Hash】【DP】 HDU - 5763 Another Meaning【串二可用第二种意思替换，问串一这句话可能有几种含义】
【字符串 Hash】【DP】 HDU - 5763 Another Meaning【串s2可用第二种意思替换，问串一这句话可能有几种含义】As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse...
2018-08-09 21:12:28
293
原创 【STL】【bitset 二进制】【总结】使用biset进行二进制操作
【STL】【bitset 二进制】【总结】使用biset进行二进制操作 1、简介bitset是用来进行一些状态储存的操作。类似于一个标记数组，又类似于状压里面的二进制。它与状压的共同点是都可以直接进行一些二进制操作。而且好用的是它类似于动态数组，可以开很多位，方便对每一位进行操作。需要调用bitset库。位数左边是高位，右边是低位。从0开始。可以直接访问为b[0]2、初始...
2018-08-09 18:02:58
699
原创 【01字典树】【贪心】【经典例题1】HDU 4825 Xor Sum 【给一个数的集合，有q次询问，每次给一个数k，求数集合中和k异或值最大的数】+ 例2 CSU - 1216 异或最大值
【01字典树】【贪心】【经典例题】HDU 4825 Xor Sum 【给一个数的集合，有q次询问，每次给一个数k，求数集合中和k异或值最大的数】字典树的实现可以看成是把一个数的二进制字符化后插入到一棵一般的字典树中，该树显然是一个只由0和1构成的二叉树01字典树适用于执行异或运算Problem Description Zeus 和 Prometheus 做了一个游戏，Pr...
2018-08-09 17:43:54
1253
原创 【字符串 hash】【模板】讲解+例一：HDU1711 Number Sequence 【求串b在串a中首次出现的位置】+例二 ：POJ1200 Crazy Search【求串a中长度为n的唯一子串】
【字符串 hash】【模板】讲解 + 例题一：HDU1711 Number Sequence 【求串b在串a中首次出现的位置】+ 例题二 ：POJ1200 Crazy Search【求串a中长度为n的唯一子串】字符串 hash 讲解1、Hash是什么Hash就是一个像函数一样的东西，你放进去一个值，它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存...
2018-08-09 15:56:50
612
原创 【Trie 字典树】【模板】 讲解 + 例题 HDU - 1251 - 统计难题 【统计以字符串s为前缀的单词个数】
【Trie 字典树】【模板】 讲解 + 例题 HDU - 1251 - 统计难题 【统计以字符串s为前缀的单词个数】Trie 字典树讲解1、Trie的基本操作插入过程（insert） 对于一个单词，从根开始，沿着单词的各个字母所对应的树中的节点分支向下走，直到单词遍历完，将最后的节点进行标记，表示该单词已插入Trie树。查询过程 （query） 同样...
2018-08-09 15:12:01
743
原创 【贪心】【set】 CodeForces - 999D Equalize the Remainders 【n个数对m取余，使0 - m-1每种情况的个数都为n/m个，求最少需操作次数】
【贪心】【set】 CodeForces - 999D Equalize the Remainders 【n个数对m取余，使0 - m-1每种情况的个数都为n/m个，求最少需操作次数】You are given an array consisting of n integers a1,a2,…,an, and a positive integer m. It is guaranteed ...
2018-08-08 20:59:14
397
原创 【最短路】【Dijkstra算法】【模板】讲解 + 例题1 HDU 2544 最短路 + 例题2 HDU - 1224 Free DIY Tour 【旅游飞行，使有趣值最大（无边权，有点权）】
【最短路】【Dijkstra算法】【模板】讲解 + 例题 HDU 2544 最短路 Dijkstra算法讲解适用情况： 单源多汇最短路（边权为正）复杂度： O(E+ VlogV) 【堆优化后】思想： 贪心D(s, t) = {Vs … Vi … Vj … Vt}表示s到t的最短路，其中i和j是这条路径上的两个中间结点，那么D(i, j)必定是i到j的最短路，这个性质是显...
2018-08-07 17:48:16
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人