04 2023 档案

最短路康复训练
摘要：最短路 金字塔 比平常的最短路多加了个参数。 这里的路径长度计算与其他题不同，它是一条路径的长度+这条路径中最长的那条路的长度 用平常的最短路是行不通的，不能设置平常的vis数组，即(点出队列就不再更新)这个思路是错的，因为加上路径上的路的max可能就不一样了。 代码 void dijkstra(i 阅读全文
posted @ 2023-04-21 20:40 Liang2003 阅读(14) 评论(0) 推荐(0) 编辑
分层图
摘要：分层图 题目 一般题目会给一个图，然后给出一个操作，把边的代价变成另一种代价，最多变k次，问从起点s到终点t的最短路。 入门题 洛谷P2939 洛谷P4822 洛谷P4568 要点 可以看成(k+1)层的图，从0到k，那么每一层图都和原来一样，但层与层之间，比如说第i层一条边e(a,b),从a到b如 阅读全文
posted @ 2023-04-19 15:49 Liang2003 阅读(14) 评论(0) 推荐(0) 编辑
同余
摘要：学习 中国剩余定理 ans=∑i=1nMiritimodM 其中M=∏1nmodi,Mi=Mmodi,ti为Mi模M下的逆元 void solve() { cin>>n; int M=1; for(int i=1;i<=n;i++ 阅读全文
posted @ 2023-04-10 22:48 Liang2003 阅读(11) 评论(0) 推荐(0) 编辑
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题
摘要：2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题 卡牌 const int N=2e5+10; pii a[N]; int sum; int b[N]; int n,m; void solve() { int mx=1e18,ans=0; cin>>n>>m; for(int i=1;i 阅读全文
posted @ 2023-04-01 14:55 Liang2003 阅读(140) 评论(0) 推荐(0) 编辑

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