2024年3月21日
摘要：
1.特点 在[1,n]区间中，筛出所有质数，并存入prm数组中．时间复杂度O(n) ． 2.代码实现 vector prm; bitset <le7（数据范围）＞ np ； void (const int N=le7）｛ ．．．．for （int i=1；i< = N ；i++）｛ ．．．．．．．， 阅读全文
posted @ 2024-03-21 15:13
Grylls_117
阅读(64)
评论(0)
推荐(0)
摘要：
状态：问题当前所处的局面 转移：状态之间的关系 阶段：计算状态的顺序 一维DP优化： for(int i=1;i<=n;i++）{ int pos=lower_bound(g+1,g+len+1,a[i]); g[pos]=a[i]; len=max(len,pos); } 完全背包 ——> 多重背 阅读全文
posted @ 2024-03-21 15:12
Grylls_117
阅读(52)
评论(0)
推荐(0)
摘要：
数论 1.质数分布 [n,2n] 中必有一个以上质数。 2.gcd 阅读全文
posted @ 2024-03-21 15:11
Grylls_117
阅读(79)
评论(0)
推荐(0)
摘要：
特点＆用处 处理单源最短路问题 最坏时间复杂度0(nm) n为点数心为边数 算法思想 bellman-fold的升级版，每次更新，判断与之相邻的点是否可以被更新，若可以则更新。 代码实现 阅读全文
posted @ 2024-03-21 15:07
Grylls_117
阅读(57)
评论(0)
推荐(0)
摘要：
特点＆用处 处理多源最短路问题 复杂度0(n^3) 算法思想 代码实现 阅读全文
posted @ 2024-03-21 15:07
Grylls_117
阅读(25)
评论(0)
推荐(0)
摘要：
特点＆用处 最小生成树 复杂度0 (m log m)适用于稀疏图 算法思想 代码实现 阅读全文
posted @ 2024-03-21 15:07
Grylls_117
阅读(41)
评论(0)
推荐(0)
摘要：
特点＆用处 最小生成树 复杂间O(n^2)适用于稠密图 算法思想 代码实现 注：不与dijstra搞混 阅读全文
posted @ 2024-03-21 15:07
Grylls_117
阅读(38)
评论(0)
推荐(0)
摘要：
1. 用万能头时，注意变量名不与库函数重名（如x1,y1,x2,y2,time等） 本地测不出来！！！！！ 2. 时间复杂度一定算清楚 阅读全文
posted @ 2024-03-21 15:05
Grylls_117
阅读(41)
评论(0)
推荐(0)
摘要：
拓扑的妙用 拓扑不仅可以用于求DAG的拓扑序，还可以判断是否有环。 用sum存储拓扑到点的个数，若sum小于实际点数，说明有环。 P1347 排序 成功排序即为有确定拓扑序 矛盾即为有环 code: 注：27行，sum++; 阅读全文
posted @ 2024-03-21 15:05
Grylls_117
阅读(59)
评论(0)
推荐(0)
摘要：
tip: 01串表示集合(bitset) T3 buy 60 pts: 枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。 100 pts: 先按bi排序 用priority_queue存储前k个，从bi最小开始，扫一遍序列，每次O(log n)更新前k个。 T4 flight 大模 阅读全文
posted @ 2024-03-21 14:45
Grylls_117
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号