- 博客(14)
- 收藏
- 关注
RSS订阅转载 简易解说拉格朗日对偶（Lagrange duality）（转载）
转载自https://www.cnblogs.com/90zeng/p/Lagrange_duality.html，本人觉得讲的非常好！1.原始问题假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题：称为约束最优化问题的原始问题。现在如果不考虑约束条件，原始问题就是：因为假设其连续可微，利用高中的知...
2019-09-12 23:46:00
177
转载 2019CCPC网络赛 C - K-th occurrence HDU - 6704（后缀数组+ST表+二分+主席树）
题意求区间l,r的子串在原串中第k次出现的位置。链接：https://vjudge.net/contest/322094#problem/C思路比赛的时候用后缀自动机写的，TLE到比赛结束。学了后缀数组后，发现这题用后缀数组写还简单些。我们把样例aaabaabaaaab后缀排序后列出来：比如我们的l,r,k为2,3,2，那么先找到2,3表示的子串为aa，后缀数组的heig...
2019-09-10 18:16:00
249
转载 python爬虫（5）——BeautifulSoup & docker基础
BeautifulSoup基础实战安装：pip install beautifulsoup4常用指令：from bs4 import BeautifulSoup as bsimport urllib.requestdata=urllib.request.urlopen("https://www.cnblogs.com/mcq1999/").read().decode("utf-...
2019-09-05 19:22:00
121
转载 2016 ACM-ICPC Asia Regional Dalian Online HDU 5875 Function（线段树）
题意求区间l~r的a[l]%a[l+1]%……%a[r]的值思路因为取模的变化是很快的，所以线段树查找区间内第一个小于等于a[l]的数的位置，更新ans后继续查找即可。注意查询满足某种条件的位置要这样写：int query(int L,int R,int l,int r,int rt,int x){if(mi[rt]>x) return inf;if(l>R|...
2019-09-04 15:01:00
112
转载 python爬虫（4）——scrapy框架
安装urllib库更适合写爬虫文件，scrapy更适合做爬虫项目。步骤：先更改pip源，国外的太慢了，参考：https://www.jb51.net/article/159167.htm升级pip：python -m pip install --upgrade pippip install wheelpip install lxmlpip install Twisted...
2019-08-30 21:14:00
204
转载 2019CCPC网络选拔赛 hdu6703 array（主席树+set）
题意给你一个1~n的排列，由两种操作：1 pos：将a[pos]+10 000 0002 r k：求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作，那么我们直接主席树就OK了。考虑不真正的进行修改，每次1操作就把a[pos]插进set，因为加10 000 000后肯定是大于n的，而k是小于等于n的，所以set里的数是可以用的。要和1~r的数都不相同...
2019-08-30 17:19:00
116
转载 2019 Multi-University Training Contest 1 String（序列自动机+贪心）
题意链接：https://vjudge.net/problem/HDU-6586给你一个字符串和k，还有每个字符出现次数的限制，求一个长度为k的字典序最小的满足限制的子序列。思路先构造出序列自动机，顺带把num（i,j）（下标为i后面的字符为j的个数）求出来。题目要求字典序最小，我们就贪心的对每一位每次从a~z枚举，check是否满足。check（x,y,t）：第x位放字符y...
2019-08-29 15:58:00
134
转载 2019 Multi-University Training Contest 1 E Path（最短路+最小割）
题意链接：https://vjudge.net/problem/HDU-6582给定一个有向图，可以有重边，每条边上有一个权值表示删掉这条边的代价，问最少花费多少代价能使从s到t节点的最短路径增大？1≤n,m≤10000思路容易想到应该是删最短路上的边，最短路可能不止一条，所以使原图1到n的所有最短路不连通即可，这就是最小割呀！选出权值和最小的边使得图不连通，这里是使最短路图不连...
2019-08-29 11:03:00
108
转载 ACM-ICPC 2018 南京赛区网络预赛 I. Skr（回文树）
题意https://nanti.jisuanke.com/t/A1955求所有本质不同的回文串转成数后的和。思路如果了解回文树的构造原理，那么这题就很简单了，回文树每个结点代表一个回文串，每添加一个字符会在两端加上这个字符，我们只需要用res[]数组表示原串的前缀和，然后每添加一个字符的贡献就是res[i]-res[i-len[c]]*10^(len[c]) ，i为这个字符的下标...
2019-08-28 13:50:00
131
转载 ACM-ICPC 2018 沈阳赛区网络预赛 J. Ka Chang（树上分块+dfs序+线段树）
题意链接：https://nanti.jisuanke.com/t/A1998给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Q<=1e5。思路因为这题是对某一深度的所有点加x，所以不是树链剖分。我们可以先预处理一下dfs...
2019-08-27 18:42:00
102
转载 python爬虫（3）——用户和IP代理池、抓包分析、异步请求数据、腾讯视频评论爬虫...
用户代理池用户代理池就是将不同的用户代理组建成为一个池子，随后随机调用。作用：每次访问代表使用的浏览器不一样import urllib.requestimport reimport randomuapools=[ 'Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:68.0) Gecko/20100101 Firefox/68....
2019-08-21 13:24:00
489
转载 python爬虫（2）——urllib、get和post请求、异常处理、浏览器伪装
urllib基础urlretrieve()urlretrieve(网址,本地文件存储地址) 直接下载网页到本地import urllib.request#urlretrieve(网址,本地文件存储地址) 直接下载网页到本地urllib.request.urlretrieve("http://www.baidu.com","dld.html")urlcleanup()清除缓存...
2019-08-19 18:40:00
185
转载 HDU 4729 An Easy Problem for Elfness（树链剖分边权+二分）
题意链接：https://cn.vjudge.net/problem/HDU-4729给你n个点,然你求两个点s和t之间的最大流.而且你有一定的钱k,可以进行两种操作1.在任意连个点之间建立一个单位1的流,费用a2.将原先的流扩大1个单位,费用b思路题目已经说了是一棵树，那么树上两点的最大流就是两点路径上的最小值。其实两种操作各一次对最大流的贡献是相等的。我们分类讨论：如...
2019-08-19 12:23:00
157
转载 python爬虫（1）——正则表达式
原子原子是正则表达式中最基本的组成单位，每个正则表达式中至少要包含一个原子。常见的原子类型：普通字符作为原子非打印字符作为原子通用字符作为原子原子表#普通字符作为原子import restring="iloveyou"pat="ve"res=re.search(pat,string)print(res)#非打印字符作为原子，如\n \tstring=''...
2019-08-14 11:45:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人