随笔分类 -  模板

摘要:传送门其实感觉和主席树没什么区别,考虑到TreapTreapTreap期望的树高大约为logloglog所以每次只会有logloglog被改变不变的指向儿子就可以了注意引用地址符#includeusing namespace std;inline int r... 阅读全文
posted @ 2019-01-24 14:57 Stargazer_cykoi 阅读(171) 评论(0) 推荐(0) 编辑
摘要:传送门这年头找个好点的SplaySplaySplay板子好难的还是看的yybyybyyb的操作都是常规的,对着代码看一下就懂了注意由于deletedeletedelete的方法比较特殊,需要对前驱后继操作所以为了保证每次都一定有前驱后继要先加一个极大值和一个... 阅读全文
posted @ 2019-01-23 11:41 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0) 编辑
摘要:描述BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚.BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高 度大于地点Y的高度. 地点N是BESSIE的牛棚;地点... 阅读全文
posted @ 2018-11-08 22:00 Stargazer_cykoi 阅读(115) 评论(0) 推荐(0) 编辑
摘要:定义所有小于n的与n互质的数的个数被称为欧拉函数,记作φ(n)通式φ(x)=x(1−1/p1)(1−1/p2)(1−1/p3)(1−1/p4)…..(1−1/pn)φ(x)=x(1-1/p_1)(1-1/p_2)(1-1/p_3)(1-1/p_4)…..(1... 阅读全文
posted @ 2018-11-04 17:07 Stargazer_cykoi 阅读(149) 评论(0) 推荐(0) 编辑
摘要:#includeusing namespace std;int n;double f[105][105],ans[105];inline void solve(){ int l;double tmp; for(int i=1;i=1;i--){ tmp=f... 阅读全文
posted @ 2018-10-31 20:04 Stargazer_cykoi 阅读(153) 评论(0) 推荐(0) 编辑
摘要:读入两个整数(有可能为负)(1e71e71e7位)求和我觉得我写的算是比较清真的了吧#includeusing namespace std;char f[10000005],k[10000005];short c[10000007],a[10000007],... 阅读全文
posted @ 2018-10-24 21:43 Stargazer_cykoi 阅读(87) 评论(0) 推荐(0) 编辑
摘要:其实也没什么好说的反正两种判断方式要么路径长超过n,要么一个点入队次数大于n#includeusing namespace std;int n,m,cnt,adj[1005],nxt[100005],fuc[1005][1005],to[100005],st... 阅读全文
posted @ 2018-10-23 21:08 Stargazer_cykoi 阅读(90) 评论(0) 推荐(0) 编辑
摘要:一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似,连接了超级源点和超级汇点之后跑完一次最大流,一个是再在除去超级源点和超级汇点跑一次最大流,一个是给源汇点连一个无限边求最大流,然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文
posted @ 2018-08-28 15:08 Stargazer_cykoi 阅读(97) 评论(0) 推荐(0) 编辑
摘要:关于有源汇的上下界最大流主要由两种做法1、二分一个流量,然后跑一个最大流,看有没有能满足的可行流,能满足的流量的最大值就是答案了,复杂度(单次网络流复杂度*log最大流量)反之我是不想写这个的,感觉写起很麻烦,而且二分的边界也不好调;看方法二就可以了;2、首... 阅读全文
posted @ 2018-08-21 16:34 Stargazer_cykoi 阅读(105) 评论(0) 推荐(0) 编辑
摘要:关于有上下界的可行流有上下界的可行流就是对于一个网络流,每条边有一个流量上界和流量下界,求出一个满足流量平衡条件和容量限制条件的可行流(不唯一)先设置一个源点和汇点每条边的容量从down~ up变为0~up-down每条边的下界可以视为必须流过的流量,那么对... 阅读全文
posted @ 2018-08-20 16:35 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑
摘要:浅谈SPFA及其优化SPFA的前提-----Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法Bellman-Ford 算法是一种用来求单源最短路径的一种算法,可以用于负边权上,但是如果有负... 阅读全文
posted @ 2018-08-02 17:19 Stargazer_cykoi 阅读(146) 评论(0) 推荐(0) 编辑
摘要:关于floyd算法算法简介实现思想核心代码后记一、floyd简介引自百度百科在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权)。 ... 阅读全文
posted @ 2018-07-31 17:02 Stargazer_cykoi 阅读(132) 评论(0) 推荐(0) 编辑
摘要:蒟蒻谈一下自己对于背包问题的理解简介背包问题0/1背包及其优化完全背包及其优化多重背包及其优化emmmmmmm,后面那几种背包不太会,就不讲了(滑稽)一、背包问题:引用百度百科一句话背包问题(Knapsack problem)是一种组合优化的NP完全问题。问... 阅读全文
posted @ 2018-07-31 15:39 Stargazer_cykoi 阅读(141) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示