当前位置: 首页 > news >正文

9 30 -

  • 9 30

    • P2194
      • 很显然的强连通分量
    • P4168
      • 考虑分块,预处理出每种颜色在每个整块中的出现次数,定义 \(p_{l,r}\) 为在第 \(l\) 块到第 \(r\) 块中出现次数最多的颜色
      • 可以发现可以做到 \(O(N \sqrt{N})\)
    • 下午vp mx模拟赛
    • 两个小时写了一场模拟赛的前三道口胡了第四题,没什么有意义的记录
  • 10 1

    • P2766
      • 十分常见的网络流套路题,拆点即可
    • P1391
      • 考虑枚举第一行的状态,接下来的每个数都能知道是什么了
    • P6034
      • 考虑对式子 \(a \equiv b \mod(a \oplus b)\) 进行分解可以发现它就是说 \(a\) 在二进制位上为 1 的数的集合是 \(b\) 在二进制上为 1 的个数的集合的子集
      • 数位 DP 求解即可
    • P3977
      • 读题十分困难,准确来说我一开始把行看成从 1 开始导致浪费了半个小时的时间
      • 那么我们就可以发现当前行只会影响上面一行和下面一行,故可以算出当当前行的状态为 \(s\) 的时候下一行可以是哪些 \(t\),然后矩阵乘法即可
    • P3422
      • 一眼倍增后发现这题卡空间,没有办法只得另辟蹊径
      • 很常见的套路为斩环为链
      • 我们可以发现这个等价于任意的 \(\sum p_i - \sum d_i >= 0\) 等价于 \(\min(\sum p_i - \sum d_i) >= 0\)
      • 那么我们就可以令 \(a_i = p_i - d_i\),用 \(sum_i = \sum a_i\) 用单调队列求出左边第一个大于自身的 \(sum_j\)
      • 统计答案即可
  • 10 2

    • 难泵,一开始自以为掌握了 T1 的60-80分的暴力做法,和T2的正解然后就一直坐牢想T3结果后面写的时候发现全挂了(
      • T1挂的点在于我把 \(f(n)\) 想成了 \(n\) 的约数个数加上 \(n-1\) 的约数个数
        • 后面发现很显然是有反例的(
      • T2挂的点在于求解 \(p = 2\) 的时候我忽略了喇叭从多个跑道来的时候会互相影响答案
    • P2219
      • 二维单调队列
        • 核心思想是从固定长度一维数组求最值变成了固定矩阵形态二维数组求最值
        • 先对行求出最值,再对列求出最值
        • \(s_{i,j}\) 是原数组, \(dis_{i,j}\) 是行最值数组,\(f_{i,j}\) 是矩阵最值数组
        • long long cnt = b - d - 1, tmp = a - c - 1;
          for (long long i = 1; i <= n; i++) {long long h = 1, t = 0;for (long long j = 1; j <= m; j++) {for (; h <= t && j - q[h] + 1 > cnt; h++) {}for (; h <= t && s[i][j] <= s[i][q[t]]; t--) {}q[++t] = j;if (h <= t) {dis[i][j] = s[i][q[h]];}}
          }
          for (long long j = 1; j <= m; j++) {long long h = 1, t = 0;for (long long i = 1; i <= n; i++) {for (; h <= t && i - q[h] + 1 > tmp; h++) {}for (; h <= t && dis[i][j] <= dis[q[t]][j]; t--) {}q[++t] = i;if (h <= t) {f[i][j] = dis[q[h]][j];}}
          }
          
    • P2765
      • 很显然答案是具有单调性的,故可以二分
      • 我们可以拆点若 \(i < j\)\(i + j\) 为完全平方数则让 \(i\)\(j+n\) 连一条流量为1的边
      • 然后我们知道 最小路径覆盖=总点数-最大匹配 则本题结束
    • p4474
      • 可以很容易的发现我们无法弄到相邻的点
      • 则可以奇偶分点,然后求最大权的独立集
http://www.hskmm.com/?act=detail&tid=23056

相关文章:

  • Spring 基础核心 - SpringMVC 入门与请求流程
  • (数据结构)链表OJ——刷题练习 - 实践
  • 阿尔法开发板移植ov5640时候一个小的注意事项
  • 使用kraken2 命令对重测序数据进行物种分类
  • 2025/10/2
  • 重测序数据fastp数据质控及fastQC质量评估
  • 8. Spring AI tools/function-call - 教程
  • electron 安装失败
  • 2025担保合同律师事务所推荐,专业团队高效解决法律难题!
  • 10.1 CSP模拟26 改题记录
  • Spring 核心 - AOP 面向切面编程入门, 通俗易懂
  • 2025年筒袋磁力泵实力厂家推荐榜:高效耐用与创新技术深度解
  • 2025电源适配器权威推荐榜:高效稳定、安全耐用的优质品牌之
  • 2025航空插头权威推荐榜:M8/m12/公母对接/5芯/五芯/三芯/4芯/3芯/12芯航空插头优质性能与可靠品质的源头厂家之选
  • 2025经侦律师优质品牌推荐:上海浦信律所专业护航!
  • 2025多校冲刺CSP模拟赛1
  • Excel取消合并保留内容
  • 可达 2025 国庆集训笔记
  • 深入解析:【关于虚拟机执行ip addr 命令不显示ip地址问题】
  • reLeetCode 热题 100- 无重复字符的最长子串 - MKT
  • 31. 下一个排列
  • 欧易-(OKX)交易所注册及KYC认证全流程指南
  • APOC(Awesome Procedures On Cypher) 的安装 - 指南
  • Window配置WSL(Ubuntu)环境
  • OI 笑传 #15
  • 2025 年超微粉碎机厂家 TOP 企业品牌推荐排行榜,新型,低温,节能,中药,防爆,化肥,风冷,水冷,大型,超细超微粉碎机推荐这十家公司!
  • 【题目合集】一元二次方程 | 换元思想
  • GeekDoc 中文系列教程 2025.10
  • 贪心算法 | 每周8题(一) - 指南
  • 如何设计出优秀、健壮且易于维护的API——关于HTTP状态码与业务逻辑状态码的处理 - 浪矢