会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
rain_star
博客园
首页
新随笔
联系
订阅
管理
2020年7月28日
模板
摘要: 上次电脑硬盘坏了,整理几个月的模板顷刻间灰飞烟灭QAQ,所以有必要把一些东西传到博客上。 后缀数组相关 后缀数组 int n,str[maxn],sa[maxn],rk[maxn]; int c[maxn],x[maxn],xa[maxn],y[maxn],m; void getSa(){ m=25
阅读全文
posted @ 2020-07-28 00:22 rain_star
阅读(122)
评论(0)
推荐(0)
2020年2月9日
二分图,网络流与费用流
摘要: 二分图 加超级源点与超级汇点,dinic做; 匈牙利算法 vector<int> gra[maxn]; void addedge(int u,int v){ gra[u].push_back(v); gra[v].push_back(u); } int match[maxn]; bool used[
阅读全文
posted @ 2020-02-09 00:30 rain_star
阅读(19)
评论(0)
推荐(0)
2020年2月5日
Splay与LCT
摘要: Splay与LCT 本文介绍splay与lct的基本原理与应用 需要的前置知识:二叉排序树,树链剖分原理。 小菜鸡为了应付老师作业写的,诸多错误还请指教。 splay 二叉排序树 二叉排序树或者为空,或者具有下面的性质:若它的左子树非空,则左子树所有的权值均小于它;若右子树非空,则右子树所有的权值均
阅读全文
posted @ 2020-02-05 17:32 rain_star
阅读(210)
评论(3)
推荐(1)
2019年12月4日
算法竞赛训练实录
摘要: [TOC] Codeforces Round 603 4题 rank1985 ABCD 都是很水的题。 cout using namespace std; const int maxn=1e6+5; int minz[maxn 4],tg[maxn 4],maxz[maxn 4],tg2[maxn
阅读全文
posted @ 2019-12-04 00:48 rain_star
阅读(705)
评论(1)
推荐(1)
2019年12月2日
Machine Learning
摘要: [TOC] Machine Learning Linear Regression 1. hypothesis: $h_\theta(x)=\sum_{i=0}^{m}\theta_ix_i$, where $x_0=1$ 2. Cost Function: $J(\theta)=\frac{1}{2
阅读全文
posted @ 2019-12-02 23:38 rain_star
阅读(216)
评论(0)
推荐(1)
2019年10月24日
ACM竞赛数学学习笔记
摘要: [TOC] 欧拉筛的证明 之前一直都是贴板子。今天花了一点时间看了下证明,原来是如此简洁优雅。欧拉大神orz 一。正确性。 对于任何一个大于合数C,设p为C的最小质因子,令A=C/p,那么显然有A的最小质因子大于等于p,于是在进行到A枚举已存储的质数时,枚举到A的最小质因子之前p一定被枚举到了,于是
阅读全文
posted @ 2019-10-24 21:54 rain_star
阅读(374)
评论(0)
推荐(1)
2019年9月18日
hdu6621--主席树
摘要: "K th Closest Distance" 题意:给定长度为$n$的数列,现有m次查询,每组询问给$l,r,p,k$,问对$l using namespace std; const int maxn=100005; int n,m; const int N=1e6; struct node{ i
阅读全文
posted @ 2019-09-18 18:38 rain_star
阅读(128)
评论(0)
推荐(0)
hdu6611----费用流
摘要: "K Subsequence" 题意:给定一个长度为$n$的数字序列,现可以从中选取k个单调上升的子序列,且每个元素至多只能被选中一次,问k个子序列元素和的最大值。 题解:对数列每一项拆点,连接流量为1,费用为$ a[i]$的边,所有项的右端点与其后大于等于这一项的项的左端点连流量1,费用0的边。源
阅读全文
posted @ 2019-09-18 00:01 rain_star
阅读(190)
评论(0)
推荐(0)
2019年9月16日
codeforces 1215 E Marbles-----状压DP
摘要: "Marbles" 题意:长度4e5的数字序列,不同数字个数至多20个,每次操作可选取两个相邻数字并交换位置,现在想要使序列中所有相同数字都排列在一起,问至少需要几次操作。时限4s. 题解:由不同数字个数至多20应该想到状压DP...... 现在假想全部排完之后的状态,根据不同数字块的位置显然有
阅读全文
posted @ 2019-09-16 12:45 rain_star
阅读(216)
评论(0)
推荐(0)
2019年9月12日
留坑待填
摘要: 待填:hdu6604 支配树 不填惹 放弃惹 QUQ
阅读全文
posted @ 2019-09-12 12:29 rain_star
阅读(139)
评论(0)
推荐(1)
下一页
公告