huibaigu / huibaigu.github.io Goto Github PK

http://www.scwyl.cn/wnt/index.html

这里会出现一些广告，如果你有些闲余时间，可以来这里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。 ——由于广告出了问题，决定与19/9月30日晚更新。

http://www.scwyl.cn/dk/index.html

(adsbygoogle = window.adsbygoogle || []).push({ google_ad_client: "ca-pub-3228055577894732", enable_page_level_ads: true });

http://www.scwyl.cn/2019/07/27/树链剖分/#more

前言将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)

http://www.scwyl.cn/2019/07/21/%E5%85%B3%E4%BA%8E/

小站终于建起来了。。

http://www.scwyl.cn/2019/08/29/壁纸获取/

下载源码 下载工具 源码我是在VS2019上使用c++的控制台应用写的 前言大家都知道壁纸怎么下载，但是会有一种情况，一张页面上的壁纸非常多，下了半天才下完，我冥思苦想，想去找一个软件可以输入url地址就可以下载完那一页的壁纸。在网上找了找，基本我都用不了，于是考虑自己写一个。

http://www.scwyl.cn/2019/08/04/DP例题/

本次例题是区间DP，关路灯

http://www.scwyl.cn/2019/07/22/状态压缩/

前言状态压缩[状压],是通过2进制来优化空间的一种方法

http://www.scwyl.cn/wnt/tr.html

这里会出现一些广告，如果你有些闲余时间，可以来这里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。

http://www.scwyl.cn/wnt/se.html

这里会出现一些广告，如果你有些闲余时间，可以来这里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。

http://www.scwyl.cn/2019/09/27/%E5%8A%A8%E6%BC%AB/

推荐给各位巨佬的番剧，在这里写出来，以后可以推荐给别人

https://huibaigu.github.io/2019/07/20/两个long%20long类型相拼接/

前言有时会与到数据超过1个long long的时候，但不会比long long大多少，这时就可以用两个long long相拼接；

http://www.scwyl.cn/dk/index.html

http://www.scwyl.cn/wnt/index.html

这里会出现一些广告，如果你有些闲余时间，可以来这里找找有没有你感兴趣的广告，点开它，浏览11秒钟，广告的收益会全部用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统”和”浏览器内核版本”。

http://www.scwyl.cn/wnt/index.html

这里会出现一些广告，如果你有些闲余时间，可以来这里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。

http://www.scwyl.cn/2019/07/22/简述动态规划/

前言动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用

http://www.scwyl.cn/2019/07/30/LCA/#more

LCA(最近公共祖先)，指在有根树中，找出某两个结点u和v最近的公共祖先

http://www.scwyl.cn/2019/07/24/区间DP/#more

前言区间简单来说就是一坨； 区间DP就是当前这一坨(与之前那一坨的关系)或者(与之后那一坨的关系)。

http://www.scwyl.cn/2019/08/06/网络流(EK)与(Dinic)/#more

这次讲的是最大流算法；

http://www.scwyl.cn/2019/08/01/最小生成树/#more

最小生成树，就是在无向图G中，有n个节点，找到n-1条边，是n个节点相连，且边权最小；

http://www.scwyl.cn/2019/08/13/费用流/#more

费用流是在最大流的基础上求出费用，满足费用最大或最小

http://www.scwyl.cn/2019/08/25/math/

数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。 按研究方法来看，数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环的整除性质，主要包括整

http://www.scwyl.cn/2019/08/11/强连通分量/#more

强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connected)。如果有向图G的每两个顶点都 强连通，称G是一个强连通图。非 强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。

http://www.scwyl.cn/2019/08/11/二分图匹配/#more

二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 —来自百度百

http://www.scwyl.cn/2019/07/24/线性DP/#more

前言线性动规就是说所有数据的关系排列起来像一条线，如：123456，f[i]=f[i-1]+1;

http://www.scwyl.cn/wnt/ind.html

这里的会出现一些广告，如果你有些闲余时间，可以去那里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。 —账号貌似被限制了，显示不出广告

http://www.scwyl.cn/2019/08/12/最短路/#more

最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。 —-摘自百度百科

https://huibaigu.github.io/2019/07/20/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB/

前言模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。

http://www.scwyl.cn/wnt/index.html

这里的广告侧栏会出现一些广告，如果你有些闲余时间，可以去那里找找有没有你感兴趣的广告，点开它，浏览11秒钟，但请不要去刷点击量，广告的收益会用于网站的建设和维护。 如果没有发现广告，可以尝试刷新一下，也可以在下方留言，注明”操作系统“和”浏览器内核版本“。 ——由于广告出了问题，决定与19/9月30日晚更新。 进入广告侧栏

http://www.scwyl.cn/2019/10/06/gg/

由于比赛临近，本人从现在起到比赛结束都不会更新博客，咕咕咕咕咕咕

http://www.scwyl.cn/2019/07/25/背包问题/#more

前言背包问题分为6种(还有更多)，之外的“有依赖的背包问题”可以展开当成分组背包做如：金明的预算方案

http://www.scwyl.cn/2019/07/28/分块/#more

分块，就是把大的方块划分成一个一个的小方块，简而言之就是线段树的弱化版。

http://www.scwyl.cn/2019/08/03/莫队/#more

莫队算法，是为了维护一个区间的答案或最值。

http://www.scwyl.cn/2019/07/28/离散化/#more

离散化，即不在改变数据相对大小的条件下，对数据进行相应的缩小

http://www.scwyl.cn/2019/08/18/贪吃蛇/

下载源码 下载游戏 源码我是在VS2019上使用c++的控制台应用写的

http://www.scwyl.cn/2019/08/22/数论/

数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。 按研究方法来看，数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环的整除性质，主要包括整

http://www.scwyl.cn/wnt/gg.html

前言有时会与到数据超过1个long long的时候，但不会比long long大多少，这时就可以用两个long long相拼接；我们把2个long long定义为一个GL与DL分别表示高位与低位；把进率设置为1e17;GLDL与long long(int)加减乘先把H定义为long long(int)类型加我们观察，有两种情况1.DL+H比1e17小;2.DL+H比1e17大;这时就要进位了输出很