Phrvthの量子力学对不起，爱因斯坦

Hi, Phrvth return!

do yourself

    • 个人博客 欢迎大家来踩

    04 2023 档案

    算法思想
    摘要：Part 1. 前提提要 注意：本文为提高组难度的算法思想，主要为前缀和，差分等优化 因为是思想，讲的会比较玄乎，能理解就好 Part 2. 双指针 双指针通常解决区间问题 步骤是，确定一个右节点或左节点作为一个参考点，通常取右节点，记为 j 我们 阅读全文
    posted @ 2023-04-09 17:03 Phrvth 阅读(58) 评论(0) 推荐(0) 编辑
    [HAOI2007]理想的正方形【题解】
    摘要：题目描述 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 3 个整数，分别表示 a,b,n 的值。 第二行至第 a+1 行每行为 b 个非负整数，表示矩阵 阅读全文
    posted @ 2023-04-05 16:03 Phrvth 阅读(52) 评论(0) 推荐(0) 编辑
    奶牛排队【题解】
    摘要：题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 A 是最矮的，最右边的 B 是最高的，且 B 高于 A 奶牛。中间如果存在奶牛，则身高不能和 A,B 奶牛相同。问这样的奶牛最多会有多 阅读全文
    posted @ 2023-04-05 16:03 Phrvth 阅读(183) 评论(0) 推荐(0) 编辑
    逛画展【题解】
    摘要：题目描述 博览馆正在展出由世上最佳的 m 位画家所画的图画。 游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 阅读全文
    posted @ 2023-04-05 12:37 Phrvth 阅读(69) 评论(0) 推荐(0) 编辑
    字符串（提高组）详解
    摘要：字符串（提高组）详解 前提提要：本文为提高组字符串，不涉及到后缀科技等相关算法，请放心食用 Part 1. 字符串 Hash 题目概要 如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。 阅读全文
    posted @ 2023-04-01 18:48 Phrvth 阅读(53) 评论(0) 推荐(0) 编辑
    # P4391 [BOI2009]Radio Transmission 无线传输 题解
    摘要：[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 s1，它是由某个字符串 s2 不断自我连接形成的（保证至少重复 2 次）。但是字符串 s2 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 L，表示给出字符串 阅读全文
    posted @ 2023-04-01 17:06 Phrvth 阅读(115) 评论(0) 推荐(0) 编辑

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