2024年8月20日
向量（高级的随机化应用）
摘要： https://www.luogu.com.cn/problem/AT_abc139_f 第5题 向量 查看测评数据信息 向量(x1,y1)和向量(x2,y2)的加法是向量运算的基本操作之一。在二维平面上，向量(x1，y1)表示从原点(0,0)到点(x1,y1)的有向线段，而向量(x2,y2)表示从 阅读全文
posted @ 2024-08-20 08:20 cn是大帅哥886 阅读(130) 评论(0) 推荐(0)
合理安排（状压dp，包括技巧判断子集）
摘要： https://www.luogu.com.cn/problem/P1879 第4题 合理安排 查看测评数据信息 花园主John新买了一块长方形的花园，这块花园被精心地划分成M行N列(1≤M≤12,1≤N≤12)，每一格都是一块正方形的花坛。John计划在花园的某些花坛里种上鲜艳的花朵，让他的蜜蜂们 阅读全文
posted @ 2024-08-20 07:42 cn是大帅哥886 阅读(22) 评论(0) 推荐(0)
数据结构（势能线段树）
摘要： https://www.luogu.com.cn/problem/P10516 第3题 数据结构 查看测评数据信息 给定两个长度为 n 的序列 a[i] 和 b[i]。有以下三种操作： 1. 给定区间 [l,r] 以及参数 k,t，把区间内满足 a[i]* b[i]<= k 的位置的 a[i] 和 阅读全文
posted @ 2024-08-20 07:29 cn是大帅哥886 阅读(55) 评论(0) 推荐(0)
找朋友（bfs常错！！）
摘要： 第1题 找朋友 查看测评数据信息 有一个H行和W列的网格。（i,j）表示位于从上往下第i行和从左往右第j列的单元格。每个单元格有字符A(i,j): （1）A(i,j)=’.’表示空单元格 （2）A(i,j)=’#’表示一个障碍物 （3）A(i,j)=’S’表示起点 （4）A(i,j)=’T’表示终点 阅读全文
posted @ 2024-08-20 07:07 cn是大帅哥886 阅读(59) 评论(0) 推荐(0)