2020fengziyang

摘要： NOIP2023模拟1联测22 爆炸 题目大意 ​ 自己看 思路 当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) 阅读全文

摘要： CSP-S 2023 总结 第一次搞csp-s复赛，感觉没考好。 估分 185，感觉要寄。 先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。 T1一开始读错题乱搞了30分钟才发现，然后又花了15分钟打完。 T2第二题花了一小时想不到正解，就搞了个 \(O(n^2)\) 阅读全文

摘要： 注视一切的终结 目录注视一切的终结题目大意思路code 题目大意 给出一个 \(n\) 个点 \(m\) 条边的图，每条边有一个颜色 \(w_i\) 。保证这个图删除了所有重边后变成一棵树 一条路径的权值就是相邻的两条边的 \(w_i\) 值不相同的个数 有 \(Q\) 次询问，每次询问给出两个点 阅读全文

摘要： 回忆旅途的过往 目录回忆旅途的过往题大意思路code 题大意 有 \(n\) 个砝码，每个砝码都有初始重量 \(a_i\) 。 \(Q\) 次操作，每次操作有以下两种 \(1，l,r,x\)：表示把 \(l\) 到 \(r\) 的所有 \(a_i\) 变成 \(x\) \(2 , l , r , x 阅读全文

摘要： TARJAN复习 求强连通分量、割点、桥 目录TARJAN复习 求强连通分量、割点、桥强连通分量缩点桥割点 感觉之前写的不好，再水一篇博客 强连通分量 “有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶 阅读全文

摘要： CF837G Functions On The Segments Functions On The Segments - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF837G Functions On The Segments题目大意思路code 题目大意 你有 \(n\) 阅读全文

摘要： CF1168C And Reachability And Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF1168C And Reachability题目大意思路code 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 。 你可以选择一个 阅读全文

摘要： P2607 [ZJOI2008] 骑士 [P2607 ZJOI2008] 骑士 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P2607 [ZJOI2008] 骑士题目大意思路code 题目大意 给你一个 \(n\) 个点，\(n\) 条边的基环树森林。 你可以从中选择若干个 阅读全文

摘要： P3177 [HAOI2015] 树上染色 [P3177 HAOI2015] 树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P3177 [HAOI2015] 树上染色题目大意思路code 题目大意 有一棵 \(n\) 个点的树，你可以在上面把 \(k\) 个点染成黑 阅读全文

摘要： P8973 『GROI-R1』 继续深潜，为了同一个梦想 P8973 『GROI-R1』 继续深潜，为了同一个梦想 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P8973 『GROI-R1』 继续深潜，为了同一个梦想题目大意思路code 题目大意 我称一棵树上的一个点集是“ 阅读全文