09 2024 档案

标题被五条悟嘲讽了
摘要：食物链 a+n 表示吃 a 的动物， a+2n 表示被 a 吃的动物， 同类：合并 x y , x+n y+n , x+2n y+2n 吃：合并 x y+n , x+n y+2n , \( 阅读全文
posted @ 2024-09-28 20:44 小惰惰 阅读(10) 评论(0) 推荐(0) 编辑
标题是小兰
摘要：采油 给你一堆水平线段，问一条斜线最多能穿过的线段的长度和 首先考虑枚举两点的连线：因为任何一条符合最大值的线都可以通过平移和旋转归到两个端点上。 枚举每个点 i 枚举每条线，并把 i 与线的端点的斜率算出来 ， 差分 ， k1(小的k）处+线段长，k2+1(大的k)处-线段长 前缀和算出来 lcp 阅读全文
posted @ 2024-09-22 20:08 小惰惰 阅读(6) 评论(0) 推荐(0) 编辑
标题被工藤新一拼死保护/泪目
摘要：求好元素 枚举 i , 把所有的 ai−1+aj(j<i) 存入哈希表 ， 只算 ai−1 是因为只算了从 i−1 移到 i 的贡献 然后再枚举 p(p<i) 判断 ai−ap 的值是否在哈希表里 回文分区 从两边往中间找 unsi 阅读全文
posted @ 2024-09-18 19:35 小惰惰 阅读(7) 评论(0) 推荐(0) 编辑
标题是排球
摘要：模拟赛总结： 打得有点急，导致挂了86分，以后认真读题，确定方法无误后再写 给定一个序列 ，你需要把它划分成任意多段，满足任意一段的 mex 值相同，求方案数 定义一个区间的 mex 为区间中最小的没有出现过的自然数。 首先，合法的mex一定是全局的mex 也就是说每一段都必须有 0-mex-1 每 阅读全文
posted @ 2024-09-14 16:48 小惰惰 阅读(10) 评论(0) 推荐(0) 编辑
标题被月岛拦住了
摘要：最大收益 棋盘分割 一定要好好看看，不会赶紧补题解 删数问题 其实从两边删就是句废话，又没有影响 一次性删：|a[i]−a[j]|(j−i+1) 分段删：f[i][k]+f[k+1][j] 恐狼后卫 小贪心，攻击某只狼必须打死，枚举最后一只狼，左右两个区间被这只狼隔开了，就变成了两个 阅读全文
posted @ 2024-09-13 20:57 小惰惰 阅读(7) 评论(0) 推荐(0) 编辑
标题是队友
摘要：魔法开锁 小明有 n 个盒子，每个盒子被一把锁锁着，每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁，而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。 现在小明打算随机选择 t 个盒子并用魔法将它们打开，并用所得到的钥匙去尝试开启其他所有的盒子(开启一 阅读全文
posted @ 2024-09-13 19:45 小惰惰 阅读(5) 评论(0) 推荐(0) 编辑
标题被洁世一吞噬了
摘要：电路维修 把每个格点看作点，把斜对角的两个点连边，若不旋转则边权为 0 ，旋转则为 1 显然不旋转优先处理 用deque 0从队头插入，1从队尾插入 渡过河流 从边界往中间每个点记录最小渡河是更简单的（有些点顺便就求了） 相似字符串 相似具有传递性 比如说 a a X b b | | c c 所以 阅读全文
posted @ 2024-09-11 20:27 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
标题是二传
摘要：最短路径 正反建图，正图使从 1 出发到每个点 min[w] 最小，反图使从 n 出发到每个点 max[w] 最大 枚举转移点 u 为什么用 dij ? dij 可以求出 1 到此点经过的点的最小值 最大均值 给定正整数序列 ，求一个平均数最大的 A，长度不小于 L 的（连续的）子段 阅读全文
posted @ 2024-09-09 15:26 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
标题被影日收割了
摘要：模拟赛题 当一个正整数的质因子个数为质数时，它被称为 “质数中的质数”，现在给出 l,r ，你需要求出有多少个 “质数中的质数” 在区间 [l,r] 中。 心路历程： 想单纯的记录质数，然后质因数分解（赛后回顾我好像发明了埃式筛） 哦，只能得10分 打表 浪费了很多时间，最后用不超过 阅读全文
posted @ 2024-09-08 19:49 小惰惰 阅读(7) 评论(0) 推荐(0) 编辑
标题是唐晓翼
摘要：等距跳跃 dp[i][p] 表示跳的终点是 i ,是以 p 这种方式跳过来的 枚举转移点 j 计算两点之间的 p 雷达装置 有 n 个建筑物，第 i 个建筑物在笛卡尔坐标系上的坐标为 (xi,yi) ，你需要在 x 阅读全文
posted @ 2024-09-08 10:18 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
标题被洛基叼走了
摘要：数的划分 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 问有多少种不同的分法。 设 dp[i][j] 表示数 i 分了 j 份的方案数 分为两种情况 分的数中有一和无一 有一 ： dp[i][j] = dp[i-1][j-1] 无一 ： dp[i][j] = dp[i 阅读全文
posted @ 2024-09-07 21:21 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示