max_lemon - 博客园

2019年11月4日

【NOIP2018 提高组】货币系统

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门因为硬币可以重复使用无限次，我们可以知道这是一道完全背包记flag[j]表示j能够被构成，我们只需要把不能够构成的累加即可我们必须先从小到大排序 code: 阅读全文

posted @ 2019-11-04 09:20 max_lemon 阅读(463) 评论(0) 推荐(0)

CSP复赛知识点

摘要：博客1图论：传送门博客2基础算法之搜索、分治、贪心、暴力和构造：传送门博客3基本的初等数论：传送门阅读全文

posted @ 2019-11-04 08:47 max_lemon 阅读(661) 评论(0) 推荐(0)

2019年11月3日

疯狂的采药【完全背包】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门完全背包模板完全背包与01背包的区别：完全背包每个物品可以取无限次，但01背包每个物品只能取1次 code: 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) 3 co 阅读全文

posted @ 2019-11-03 16:41 max_lemon 阅读(201) 评论(0) 推荐(0)

[USACO07DEC]手链Charm Bracelet 【01背包】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门经典的01背包直接上模板。 code: 阅读全文

posted @ 2019-11-03 16:36 max_lemon 阅读(171) 评论(0) 推荐(0)

【NOIP2015提高组】信息传递

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门因为本题涉及到连通成环的问题，因此可以考虑用并查集来做注意：此题不能用扁平化，因为我们要统计用了多少次才能到达其祖先，相当于要记录树中的dep值，但由于会构成环，所以用普通的并查集来做方便一些 code: 阅读全文

posted @ 2019-11-03 16:26 max_lemon 阅读(257) 评论(0) 推荐(0)

秦九韶公式【多项式】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看秦九韶公式：可不断的提取x作公因式，写成如上形式不断将x=4由里往外扩展，大大方便了计算阅读全文

posted @ 2019-11-03 16:14 max_lemon 阅读(839) 评论(0) 推荐(0)

并查集【入门题】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门此题用并查集来解决是否是连通的问题 code: 阅读全文

posted @ 2019-11-03 16:04 max_lemon 阅读(141) 评论(0) 推荐(0)

2019年11月1日

并查集浅谈及其扁平化

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看并查集（普及基本知识）1：目的并查集的目的很容易理解，通俗点就是说你的亲戚的亲戚也是你的亲戚，用来检测任意两点是否同在一个集合内。2：实现办法实现的办法主要判断两点的最远公共祖先是否一样（亦就是两点所在的集合的根节点），我们可以定义一个fa 阅读全文

posted @ 2019-11-01 12:17 max_lemon 阅读(224) 评论(0) 推荐(0)

八中教室的灯加强版【并查集】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：八中教室的灯加强版 Description 八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被阅读全文

posted @ 2019-11-01 12:10 max_lemon 阅读(164) 评论(0) 推荐(0)

八中生成树2 【最小生成树】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看参考博客：传送门题目： 1639: 八中生成树2 Description 八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然... 阅读全文

posted @ 2019-11-01 12:04 max_lemon 阅读(244) 评论(0) 推荐(0)

2019年10月31日

可爱女孩的二元组【乘法逆元】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：根据题意可知：如果存在a[i],a[j]满足为Shmily Pair，则可推出 (a[i]+a[j])(a[i]^2+a[j]^2)≡k 两边同时乘以a[i]-a[j]得 a[i]^4-a[j]^4≡k×a[i]-k×a[j] 阅读全文

posted @ 2019-10-31 20:09 max_lemon 阅读(211) 评论(0) 推荐(1)

可爱女孩的聚会【贪心】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：题目描述：小W是一个可爱的女孩子，她很喜欢和朋友聚会。这次聚会有一共有n+m个人，其中有n个男孩子和m个女孩子。为了展现自己的绅士风度，每一个男孩子都为女孩子们准备了礼物。不过由于各个女孩子在每个男孩子心中的地位不同，因此每个阅读全文

posted @ 2019-10-31 19:55 max_lemon 阅读(197) 评论(0) 推荐(0)

任意两点最短路径最短路之floyd

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看 floyd算法：设D[k,i,j]表示“经过若干个编号不超过k的节点” 从i到j的最短路径长度 D[k,i,j]=min(D[k-1,i,j]，D[k-1,i,k]+D[k-1,k,j])；初始为D[0,i,j]=A[i,j]；A为邻接阅读全文

posted @ 2019-10-31 12:00 max_lemon 阅读(375) 评论(0) 推荐(0)

[Usaco2009 Oct]Heat Wave 热浪最短路之spfa

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看关于spfa，它死了。但是spfa还是有优点的： SPFA算法是西南交通大学段凡丁于1994年发表的。 SPFA 也是竞赛中最常见的算法之一，不仅仅用来解决带负权的单源最短路而且是求解差分约束问题的专用算法，也常用它和最大流合作解决最小阅读全文

posted @ 2019-10-31 11:07 max_lemon 阅读(244) 评论(0) 推荐(0)

2019年10月30日

[Usaco2010 Feb]Chocolate Giving 最短路dijkstra+堆优化

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门最短路板子题：迪杰斯特拉+堆优化注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值。 dijkstra与SPFA还有一个区别是dijkstra的标记数组时根节点不能先标记访问过，否则到后面直接会阅读全文

posted @ 2019-10-30 17:23 max_lemon 阅读(163) 评论(0) 推荐(0)

ZONE

谁怕？竹杖芒鞋轻胜马，一蓑烟雨任平生。

公告