01 2024 档案

Legacy (线段树优化建图)
摘要：题目链接：Legacy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解: 考虑题目中一个点向区间连边，如真的对区间中的每一点分别连边后跑最短路，时间空间都要炸。 因为是一个点向区间连边，考虑线段树。 1到n构造两颗区间线段数 观察上图（从网上搬的） 两颗线段树，一颗入树父亲向 阅读全文
posted @ 2024-01-25 19:49 storms11 阅读(10) 评论(0) 推荐(0) 编辑
P3355 骑士共存问题题解
摘要：题目链接：P3355 骑士共存问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解： 棋盘问题考虑黑白染色成为二分图后做。 观察马的性质，可知一个点只能到一个异色点，所以，构造方案可以先将所有同色点放上马，再考虑有那些异色点不可以放置。 方法一： 网络流，时间复杂度为O(|E 阅读全文
posted @ 2024-01-25 11:51 storms11 阅读(18) 评论(0) 推荐(0) 编辑
P2045 方格取数加强版题解
摘要：题目链接：P2045 方格取数加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 出一个 n*n 的矩阵,每一格有一个非负整数 A{i,j}且A{i,j} <=10^3 现在从 (1,1) 出发，可以往右或者往下走，最后到达 (n,n)，每达到一格，把该格子的数取出来， 阅读全文
posted @ 2024-01-25 09:07 storms11 阅读(13) 评论(0) 推荐(0) 编辑
博弈论（基础）
摘要：一些用处不多的姿势： perfect information:双方做决策时知道当前局面处于什么状态以及可能向什么状态转移。（如围棋你知道当前局面以及可以知道对手下一步可以走的位置） complete information;博弈双方知道各自的目的。（如狼人杀显然不是，你不知道对方的身份以及对方取得成 阅读全文
posted @ 2024-01-22 20:30 storms11 阅读(28) 评论(0) 推荐(0) 编辑

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