10 2024 档案

摘要:前言 这套题相对来讲难度不算高,并且质量也很好,建议尝试 CF1187A 一眼秒,但我没有 考虑s,t只有这一种排列方式,所以取一下 max(ns,nt) 点击查看代码 #include<bits/stdc++.h> using namespace std; int T,n,s,t; i 阅读全文
posted @ 2024-10-30 16:51 daydreamer_zcxnb 阅读(215) 评论(3) 推荐(2) 编辑
摘要:Floyd算法 求图上i,j任意两点的最短路,按小图到全图的思想 想想一个图中所有灯都是灭的,逐个点亮灯,点亮第k盏灯时,用k重新更新i,j的最短路 dp[k][i][j] 代表已经用编号1~k的点来更新i,j的最短路径了 转移方程 $dp[k][i][j]=min(dp[k-1][i][k 阅读全文
posted @ 2024-10-29 19:43 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2024.10.27 这么说吧,csp-s打的不好,是时候做出些调整了 约法n章: 1.在NOIP之前把ybt刷完,保守估计一天5道题 2.一道题若超出一个半小时内没有A就换下一道题,并在博客中记录此题并整理思路,有时间补完 3.模拟赛我的得分要有以下两种评估:切题得分和难题高分暴力得分 4.禁用一 阅读全文
posted @ 2024-10-27 21:10 daydreamer_zcxnb 阅读(59) 评论(2) 推荐(2) 编辑
摘要:算法理解 最小生成树用到了一个贪心策略:图上最小的边一定在最小生成树上(MST),证法选取三个点,手模一下,很显然 Kruskal算法 最小的边一定在MST上,每次选取最小的边,添加到MST中,再判圈,若加入这条边形成圈,则不合法,可以用并查集实现,复杂度瓶颈为排序 O(mlogm) 代码 阅读全文
posted @ 2024-10-27 21:01 daydreamer_zcxnb 阅读(50) 评论(0) 推荐(0) 编辑
摘要:算法理解 首先我们要了解一种很典型的图论建图思想,如果a一定b,那么就将a->b建一条边,然后如果在一个强连通分量中逻辑关系冲突了,则不满足,反之则满足 2-sat与扩展域并查集的区别 2-sat有向图,扩展域并查集无向图 2-sat若a则b,扩展域并查集若a则b若b则a 2-sat的具体实现 我们 阅读全文
posted @ 2024-10-15 11:44 daydreamer_zcxnb 阅读(6) 评论(0) 推荐(0) 编辑
摘要:10.14 上午调了两题图论题,并完全掌握了连通性算法,还有dij也搞明白了,下午用dij写了个最长路,挂了!!! 经验包+1,dij写不了最长路,因为贪心不成立,然后那一道题调了5小时左右,最后发现原来是我sort排完序后数组下标改变了的原因 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!! 今天状态 阅读全文
posted @ 2024-10-14 21:35 daydreamer_zcxnb 阅读(10) 评论(0) 推荐(0) 编辑
摘要:10.8 写了假期集训的贪心题,还有清单上的几道题 10.9 打了一场shit模拟赛,全是枚举+爆搜 做了几道数论题 10.10 补了一下昨日的题,心态炸了,然后,今天的模拟赛贪心全假了250->90,所幸的是最后4题全听懂了 10.11 昨天的题全部完成,然后今天又做了几道数论的题 10.12 学 阅读全文
posted @ 2024-10-08 21:33 daydreamer_zcxnb 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前言 开坑,因为上课接受了太多的题目然后又没有时间去补,只好先把思路放在这里,有空在补,看到这条的记得催我去补题T_T 2024.10.4 洛谷P2296寻找道路(已完成) 建反边,然后记录所有终点能到达的点,然后因为每条边的长度均为一,因为边权为1,所以bfs然后判断这个点是否合法 洛谷P1967 阅读全文
posted @ 2024-10-04 19:24 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(2) 编辑
摘要:10.2 状态调整的还可以,开了并查集,今天切了T1,然后后面题目比较难,幸亏没有多耗费时间 10.3 啊昨晚睡得晚了,没有休息好,早上有些困,依旧是想出来了T1,然后因为细节处理问题挂到了10分,我ccccccccccccccccccc 感觉今天打的没有什么张法,一整天东一下西一下的效率不高 10 阅读全文
posted @ 2024-10-02 21:09 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:算法理解 维护两个点是否能到达,于是将互相能到达的点用其中一个点来代表4 T1: 板子 T2: 带权并查集简化,用dis来代表一个点到其中并查集中的头的距离,注意dis最开始应赋值为0,因为考虑当这个点直接与代表元素相连时,如果重复find该元素,dis[fa]会被加很多次,只有当其为0时才能解决问 阅读全文
posted @ 2024-10-02 15:34 daydreamer_zcxnb 阅读(3) 评论(0) 推荐(0) 编辑

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