- 博客(54)
- 收藏
- 关注
RSS订阅
原创 共勉
1.Well goes a famous saying :’violence works wonders.Data generation assures safety!’”暴力出奇迹，对拍保平安。——————自己翻译1.看到差距，更要努力前行。2.岁月不饶人，我亦未曾饶过岁月。3.不忘初心，方得始终。4.学知识不一定长本事，但长本事一定要学知识。...
2018-01-01 08:34:33
276
原创 工科数学分析寒假预习day4 更序问题和级数乘法
文章目录更序问题更序定理更序的意义条件收敛级数更序级数乘法柯西乘积柯西定理更序问题级数什么时候交换律适用？更序定理如果级数∑an\sum a_n∑an绝对收敛，则任意调换ana_nan次序后得到的新级数∑bn\sum b_n∑bn也一定收敛，而且∑an=∑bn\sum a_n = \sum b_n∑an=∑bn证明：当ana_nan为正项数列，则Bn=∑bn<=A=∑1∞anB_n=\sum b_n <= A = \sum_1^\infty a_nBn=∑bn<
2021-01-26 22:03:29
1332
原创 工科数学分析寒假预习day3 一般级数的敛散性
一般级数的敛散性一、柯西收敛准则二、莱布尼兹判别法Leibniz级数三、分部求和公式四、Dirichlet判别法Abel引理判别法五、Abel判别法例子两个六、条件收敛与绝对收敛一、柯西收敛准则数列有柯西收敛，函数有柯西收敛，极数也有柯西收敛。。。级数其实与积分非常相似。级数∑an\sum {a_n}∑an收敛 ⟺\Longleftrightarrow⟺ ∃N\exists N∃N, s.t.∀n>N,∀正整数p恒有∣∑k=n+1n+pan∣<ξ\forall n >N , \f
2021-01-25 21:46:33
715
原创 C语言二分查找（指针）
C语言二分查找虽然说C有bsearch，但实际上真的很不好用，不如自己手写。最近想练习一下指针和malloc开动态空间。(其实就只是把所有能用指针的地方用指针的二分查找#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <ctype.h>int *a;int main(){ int n, m, i;
2021-01-24 22:10:47
1130
原创 工科数学分析寒假预习day2 正项级数的敛散性
文章目录前言正项级数一、定义二、特点正项级数的敛散性判别方法一、比较判别法比较判别法极限形式二、根值判别法三、比值判别法类比比值判别法和根植判别法四、积分判别法另：Raabe判别法&Bertrand判别法前言基于无穷级数敛散性判别。无穷级数正项级数一、定义也就是每一项ana_nan都为非负的级数=_=二、特点1.部分和SnS_nSn单调递增。2.SnS_nSn有界 与 级数收敛 为 充分必要条件。正项级数的敛散性判别方法一、比较判别法级数 ∑n=1∞xn\sum_{
2021-01-24 20:42:07
937
原创 工科数学分析寒假预习day1 无穷级数
文章目录无穷级数定义部分和无穷级数敛散性定义判别法特例性质无穷级数定义S=∑n=1∞anS=\sum_{n=1}^\infty a_nS=n=1∑∞an（有点像“数列上的不定积分”）部分和Sn=∑i=1naiS_n=\sum_{i=1}^n a_iSn=i=1∑nai令S0=0S_0=0S0=0,an=Sn−Sn−1a_n=S_n-S_{n-1}an=Sn−Sn−1无穷级数敛散性定义如果limn→∞Sn=S\lim_{n \to \infty}S_n =Slimn→
2021-01-23 11:28:28
424
原创 博弈论SG函数
Nim游戏先手局面定理公平组合游戏（ICG）条件有向图游戏SG函数mex运算SG函数SG定理Nim游戏各位大佬可能都玩过。 三堆石子，两位选手A、B，A先手，选择某堆石子中任意多个石子，然后B选。。。最后没石子可选者为败。 再将它从三堆石子推广到n堆呢。 这就是Nim博弈。先手局面先手必胜 采取最优策略可以使自己必赢。 就...
2018-07-30 10:42:36
272
原创 点分治
树分治分治树分治选点树的重心code分治code题Tree解析codeRACE解析code总结树分治分治分治是各种算法的基础思想。 分而治之。 分：将一个大问题分成若干子问题。 治：处理可处理的子问题。 分治树分治树分治就是在树上进行的分治。 首先给出一个无根树。 将他转化为有根树，然后不断递归处理每个以其儿子...
2018-07-19 10:16:32
291
原创 关于质数
质数概念线性筛code质因数分解code水题质数概念对于数x，除了1和x，不可被其他任何数整除。线性筛埃式筛是一个O(NloglogN)求素数表的算法 这里不介绍。 线性筛可以在O(n)的时间内求出素数表（1~n内所有素数）。 线性筛中，记录数的最小素数，每个数就只会被他筛掉一次，所以时间复杂度为O(n)。 根据代码。code...
2018-07-12 20:52:50
191
原创 网络流入门
闲话网络流基本最大流Edmonds—Karp算法模板dinic算法模板闲话懵逼day2。。 网络流二分图之类的。。 很多并不听得懂。。也比较难受。。 。后来想了想，还是决定去C班。。网络流基本是图论中的一个分支。可以把它看做水流的流输。 一张有向图。 源点：S； 就是所有水流流出点 汇点：T； 就是最终水流流入...
2018-07-08 10:02:11
198
原创 树的LCA
LCA概念模板方法1（tarjan“向上标记法”）code1方法2（RMQ树上倍增法）codeLCA概念最近公共祖先模板题目描述 给定n个点的树(1是根)，m次询问，每次询问两点的LCA;输入格式 第一行两个整数,n,m;接下来n-1行,给定正整数a,b,表示a,b间有边;接下来m行,给定整数a,b,表示询问a,b;输出格...
2018-05-27 20:54:01
742
原创 树的dfs
树的dfs概念树的dfs遍历就是对于一个树上每个点root，它向下的多个分支，选择一个分支一直走下去，直至走完并回溯到root再走其他分支形成的遍历。codevoid dfs(int x,int father){ v[x]=1; //邻接表枚举i的每个相邻节点 for (int i=Link[x];i;i=e[i].next) { ...
2018-05-27 20:06:11
1240
原创 状压DP
二进制位运算操作二进制例题题面解析代码状压例题解析代码二进制状压在很多时候都是通过二进制表示集合状态，然后状态转移。 比如3头牛ABC， 取A（001），取B（010），取C（100） 取AB（011），取BC（110），取AC（101） 取ABC（111）。位运算操作1、将a的第k位修改为1：a |= 1《《k; 2、将a的第k位修改为0：a &= ~(1《《k);
2018-05-09 22:01:58
200
原创 2018.4.18
写在前面T1题面解析代码T2题面解析代码T3题面解析代码T4题面解析代码写在前面今天晚上我平淡的生活中突然来了点刺激。。。 一个晚上打的一场dp练习赛。。 由于缺乏大局观，我做了一个晚上的T1，最后才发现难度并不是递增的！！！而T1也没处理好。。。 被虐的生活不能自理。。 我很荣幸地当了rank 2！！！（当然是倒数的）差点爆0了。。。 该好好反思一下自
2018-04-22 18:59:36
541
原创 对拍
Well goes a famous saying :’violence works wonders.Data generation assures safety!’” 暴力出奇迹，对拍保平安。今天稍微学了一下对拍。对拍在NOIP中是很重要的。 可以靠部分分程序来生成数据来与高分或AC程序对比。。。来保证后者的正确性。那么如何对拍1.部分分暴力+要对拍程序。 2.生成数据程序 3.bat
2018-04-15 20:19:27
251
原创 数论习题
LZY数论挑战题面解析代码细胞问题题面解析代码分数分解题面解析代码天才约数和题面解析代码调整公约数题面解析代码除法表达式题面解析代码LZY数论挑战题面任意给一个整数n， 那么整数n和a^1999+b^1999+c^1999（满足a+b+c=0，且a，b，c都是整数）的固定最大公约数是多少？（也...
2018-04-13 19:31:48
1624
1
原创 18.4.12
背景T1题面解析代码T2题面解析代码tipT3题面解析代码T4解析背景今天上午的dp练习赛，也就标志着我们的dp练习到此告一段落了。T1题面一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他...
2018-04-12 17:53:09
243
原创 2018.4.7
4月份的学考选考开始了。想起6月份自己也要经历这样的折磨，心里还是有点慌得——我这次学考能拿A吗？？？拿几个？？？或者说还有没过的？？？ 要相信自己。今天打了ACM式的一整天比赛。。 8道DP题，从早到晚。真是刺激。只过了4道。 DP根本不熟练。。 理解还不到位。。树形DP要在学习一下。T1题面为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-10这...
2018-04-07 20:01:51
221
原创 蒟蒻萝卜养成之HLOJ200题祭！！
2018.4.1 愚人节！！！ 就在这样一个节日中，我过了萝卜生中的第200题！！！ 因为之前没发觉我已经200T了，所以没有截图！！！啊！博客也是过了两天才写的。 。。。T200题面给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作：操作1：把 给定 第k1 个数改为k2;操作2：查询 从第k1个数到第k2个数得最大值。（k1<=k2<=n）...
2018-04-04 21:29:50
307
原创 KMP
KMP背景概念原理实现用处题面1解析代码题面2解析代码KMP背景KMP作为sharpland压了很多年的算法，NOIP已经很久没有考过了。。。概念KMP算法是一种改进的字符串匹配算法，KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身...
2018-04-04 20:23:27
247
原创 2018.3.30
vectora.push_back(x) a.pop_back() a.size() a.clear() vectora; a.begin() a.end() 指向的是最后一元素后一位。 a.front（）=a[0] a.back() *–a.end() a[a.size()-1]void dfs(int u) { vis[u]=1; for(int...
2018-03-30 20:32:47
165
原创 树状数组
概念性质实现操作修改单点区间和查询概念什么是树状数组？？？ 就是把一个普通数组转化为树的形式，那就变成了树状数组。先上张图。 树状数组d[i]存储的就是前lowbit（i）的a[i-lowbit(i)+1]的总和。性质1.i节点子节点个数为lowbit（i） 2.i节点的父节点为i+lowbit（i） 3.树的深度是(logN）...
2018-03-28 21:41:24
145
原创 3.16（杨神）
分组背包搞树形dp多叉转二叉原理存储进行输出方案分组背包搞树形dp多叉转二叉原理左儿子，右兄弟存储 for(int i=1;i<=n;++i) { xx=read();yy=read();vv=read();//xx为yy的son。 b[xx]=s[yy]; ...
2018-03-16 21:05:15
309
原创 18.3.2
写在前面T1题面描述T2题面描述题解T3题面描述题解反思写在前面写这篇blog是3月三号了。 昨天太water，最后没调出黑洞。。。 今天早上看了usaco官方题解视频后，才码出来的。 就要开学了啊。（作业还没写完！！！） 还是有很多时间浪费在各种地方。。。 学习的时候不能分心，敲代码就把TIM屏蔽。做到心无旁骛，不受外界干扰，...
2018-03-03 09:34:04
331
原创 18.3.1
写在前面T1题面描述题解反思T2题面描述题解T3题面描述题解反思写在前面要到3.3才开学，这几天在机房进入福州集训模式。。。 就是上午考试，下午讲，然后自己敲代码。 其实感觉还行。。 昨天的到时候补上，因为T4老刘数据不正确。所以不能算完成。 情况如图 啊！疯狂掉Rating。。 看题目吧。T1题面...
2018-03-01 16:50:33
190
原创 18.2.27USACO逃离铜组
写在前面T1题面描述题解T2题面描述题解T3题面描述题解总结写在前面高一下学期开始了。 第一天来到机房就开始了USACO铜组逃亡。。。 我还是很弱，铜组题也不能在规定时间内打完，还是开了个小号，听了第二题，才晋级的银组。。T1题面Farmer John最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便...
2018-02-27 15:23:15
1201
原创 FZSZ八日游记
2.4~2.12 八天的集训。 每天是上午考试，下午听课。 上午的考试，有些题需要用到一些还未学到的算法，思想等。 其实这些并不着急，会学到的。 但很多部分分用暴力是很好写的。但我还是丢掉了很多分数！！！ 以后考试都应该先估算好时间，估摸自己的实力，去做题，能拿到的尽量拿到。 当然了，能想到正解最好。但也不可能题题想出正解。 下午的听课，很多东西都忘却了。DP极不熟练，树的各种算法，...
2018-02-27 15:13:16
273
原创 2018.2.5福州游记DAY2
啊！集训第一天！！！ 可恶。。。然而、。。 今天被折磨了一天啊！！！ 上午的考试，下午老师的讲课。 好折磨。 就不写细节了，好吧。。。
2018-02-05 19:32:19
269
原创 福建福州DAY1（2018.2.4）
寒假开始，亦是结束。 煎熬的考试终于过去了。。。 昨天水了一下午，今天又是一天在车上水，DAY1就这样过去了！！！ 明天正式集训，加油！！！
2018-02-05 19:29:11
394
原创 2018.1.1
不忘初心，方得始终。 2017，已成为了曾经，笑过哭过，有荣耀与挫折。 2018，又会是新的开始，重整旗鼓，继续上路！！ 不知道这一年又会遇到什么样的事，怎么样的人。 but only go through thick and thin can I become stronger! 加油今年一定要拿省一！！！ 岁月不饶人，我亦未曾饶过岁月！
2018-01-01 08:28:33
250
原创 2017.12.28
一个大周又要过去了！！！ 这次是大周末延迟两天放假来机房，这也就让我有了时间水几篇博客了！！！ 今天把图论的有关知识都水入蒟蒻萝卜的博客了，顺便整理了一下博客，创了个知识图谱。 下午考考考试了！！！
2017-12-28 20:05:18
174
原创 拓扑排序
小问题拓扑排序topsort算法图示代码小问题有n个士兵(1≤n≤100)，编号依次为1、2、3、……。队列训练时，指挥官要把一些士兵从高到矮依次排成一行。但现在指挥官不能直接获得每个人的身高信息，只能获得“p1比p2高”这样的比较结果。 请按照从高到低输出一种合理的排队序列。 输入： 8 2 1 1 4 1 5 4 5 4 6 3 5 3 7 5 6
2017-12-28 12:47:19
219
原创 并查集
概念初始化介绍代码查找父结点介绍路径压缩代码查找是否同一集合介绍代码合并介绍代码概念并查集： 集：集合。 并：合并，将两个元素合并到一个集合中 查：查找,1.查找父结点。2.查找两个元素是否在一个集合中 也就是对集合进行合并，查找； 这个可以解决很多问题。初始化介绍并查集一般设为所有父结点先为自己（也就是自己是自己的最终祖先，也就是集合中只有一个元素）代码int
2017-12-28 10:21:28
175
原创 （重要）最小生成树
概念生成树最小生成树图示特点环属性剪切属性其他prim算法图示代码kruscal算法图示代码总结概念生成树信息学里的树？？？ 图论中一个V个点的图，取其中V-1条边，将他们连接起来，就是生成树。最小生成树生成树中边权总和最小的生成树，就是最小生成树。图示特点1.环属性一颗生成树上任意加一条边，必构成环。 再去掉环上最大权边，就得到了一颗可能更好的生成树。 2.剪
2017-12-28 09:08:45
868
原创 (重点)最短路径
最短路径三角形迭代floyed概念代码图示输出路径dijkstra概念代码图示输出路径bellmanford概念代码图示spfa概念代码图示总结比较图示最短路径图论中可以算最重要的算法之一。可以解决很多问题。 分为很多种算法 1.floyed（图中每对顶点（任意两点）之间的最短路径） 2.dijkstra（图中一个顶点到其他顶点的最短路径） 3.b
2017-12-27 20:20:44
274
原创 传递闭包
如何判断顶点 i到j是否存在一条从i到j的路径？传递闭包算法代码for (int i=1;i<=n;i++) can[i][i]:=true; for (int k=1;k<=n;k++) for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) can[i][j] ||= (can[i][k] &
2017-12-27 20:03:00
696
原创 遍历
额深度优先遍历dfs算法思路代码图示求连通分量广度优先遍历bfs概念代码图示额如何访问图中每个点？？？ 那就要说强大的遍历了深度优先遍历（dfs）算法思路对于一个图，找其中第一个点，不断往下搜索，每个搜过的点处理并标记，直到他所有邻接点搜完，便返回父节点。代码//邻接矩阵Void dfs(int k);{ printf(“%d”,k); f[k]=true
2017-12-27 19:57:15
348
原创 图论的存储
写在前面邻接矩阵概念特点代码邻接表概念特点代码写在前面图论的存储有好几种 1.邻接表（较普遍） 2.邻接矩阵（最好写） 3.编集数组 4.前向星 但蒟蒻萝卜水平有限，只会前面两种，而且不会STL库，所以。。。邻接矩阵概念用来存储图的二维数组（下标为点编号，数值是权值或边的有无） 特点1.在无向图中往往是沿直线i=j对称。 2.缺点：占用空间
2017-12-27 19:34:24
507
原创 图论入门
图的基本概念图的基本概念其实没什么好说的，图就是图。有向图与无向图 无向图就是路径没有方向的。（双向马路） 有向图就是路径有方向的。（单行道）2.入度与出度 （1）有向图 入度——以该顶点为终点的边数目和。 出度——以该顶点为起点的边数目和。 （2）无向图 度数为与该点相连的边数总和。 3.**
2017-12-15 21:08:31
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人