摘要:
题目链接:https://www.acwing.com/problem/content/description/166/ 拓扑排序: 对于图中每条边$(x,y)$, 如果在序列$A$中,\(x\) 始终出现在 \(y\) 的前面,则称序列 \(A\) 为该图的拓扑序 用 \(bfs\) 求解拓扑序, 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/160/ 最小表示法模板题 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #i 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/147/ 贪心策略: 将商品按时间排序,维护一个小根堆,如果当前商品过期天数等于堆中商品数量, 且当前商品价值大于堆顶商品,则将堆顶弹出,插入当前商品; 如果当前商品过期天数大于堆中商品数量,则之间将商品插入堆中 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/146/ 令 \(D[i]\) 表示 \(i\) 到根路径上的值的异或之和, 则根据异或的性质,\(u,v\) 间路径的异或和即为 \(D[u] ^ D[v]\) 所以问题就变成了在 \(D\) 中选出异或值最大 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/145/ 把每个整数看成长度为 $32$ 位的 $01$ 串,插入$trie$树, 根据异或运算的性质,要得到最大的异或值,那每次要尽量沿着与当前数字相反的方向走 #include<cstdio> #includ 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/144/ Trie板子题 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #in 阅读全文