2026年2月12日
P1018 学习笔记
摘要： 省流：高精度，但不是 python 题目传送门 经典 DP。 我们设 \(dp_{i,j}\) 表示前 \(i\) 位用 \(j\) 个乘号的最大值。 边界：\(dp_{i,0}=a_{1,i}\) 转移方程可以考虑对于 \((i,j)\) 枚举乘号的位置 \(k\) 进行转移，于是： \[dp_{ 阅读全文
posted @ 2026-02-12 23:18 constexpr_ll 阅读(13) 评论(0) 推荐(0)
P2293 学习笔记
摘要： 省流：书接上回，还是 python 题目传送门 c++ 肯定是会挂掉了，写一个 python 的二分。 import sys sys.set_int_max_str_digits(10086) a = int(input()) b = int(input()) l = -1 r = 1 if a = 阅读全文
posted @ 2026-02-12 22:56 constexpr_ll 阅读(10) 评论(0) 推荐(0)
P1919 学习笔记
摘要： 省流：不太好用 python 水的高精度 题目传送门 这个用如下代码肯定是不行的： import sys sys.set_int_max_str_digits(100000000) a = int(input()) b = int(input()) print(a * b) 会 T 飞。 请看猎奇操 阅读全文
posted @ 2026-02-12 22:50 constexpr_ll 阅读(12) 评论(0) 推荐(0)
B3693 学习笔记
摘要： 省流：干脆叫【模板】二维前缀和算了。 题目传送门 一眼：询问+矩阵求和 二维前缀和维护不就行了吗？？ 第一次讲黄题，觉得有那么亿点点弱智 直接上代码。 （远古代码，没有猎奇火车头） code #include <bits/stdc++.h> #define fast ios::sync_with_s 阅读全文
posted @ 2026-02-12 13:33 constexpr_ll 阅读(12) 评论(0) 推荐(0)
P4377 学习笔记 & 分数规划详解
摘要： 省流：经典的01分数规划+背包 DP。 题目传送门 话说分数规划这玩意我也不是很会。 这类分数规划+背包 DP 还是挺少见的，毕竟在 Luogu 上都只有两道，还有一道是 P4322，到时候有空也做一下。 下面讲一下分数规划是啥以及可以解决什么问题 这里主要讲解 01 分数规划。 01分数规划是一类 阅读全文
posted @ 2026-02-12 10:32 constexpr_ll 阅读(25) 评论(0) 推荐(0)
2026年2月11日
P4170 学习笔记
摘要： 省流：区间 DP 题目传送门 这种蓝的区间 DP 还是有亿点点费脑子的，实在不行点开题解深度膜拜一下 正片开始 首先使用区间 DP 的基础操作，设 \(dp[i][j]\) 表示给区间 \([l,r]\) 染色的最小步数，于是答案为 \[dp[0][n - 1] \]为啥是 \(0\) 到 \(n- 阅读全文
posted @ 2026-02-11 23:20 constexpr_ll 阅读(10) 评论(0) 推荐(0)
P4155 学习笔记
摘要： 省流：不会做可以去看标签，做法全在标签里，一个不多一个不少 题目传送门 很容易想到开个结构体存每个士兵的奔袭区间和初始编号，顺便把排序函数写里面 struct node { int idx, l, r; bool operator < (const node &b) const { // const 阅读全文
posted @ 2026-02-11 23:04 constexpr_ll 阅读(9) 评论(0) 推荐(0)
2026年2月10日
P4145 学习笔记
摘要： 省流：一眼数据结构 题目传送门 肯定是使用树状数组 \(or\) 线段树进行维护的，不过这里蒟蒻认为这个毒瘤操作 \(1\) 对线段树好像不是很友好。 于是我们选择使用树状数组进行维护。 这里可以用一个 set 存所有需要开方的 \(>1\) 的数，跑的时候这样跑： for (set <int> : 阅读全文
posted @ 2026-02-10 10:28 constexpr_ll 阅读(7) 评论(0) 推荐(0)
P3745 学习笔记
摘要： 省流：三分水蓝。 题目传送门 设经过操作后所有成绩全部公布的时间为 \(x\)，所获得的不愉快度为 \(f(x)\)。 经过我们的一顿分析猛如虎，我们知道 \(f(x)\) 是一个下凸单峰函数，于是乎——我们可使用三分找到极值点。 其实我不太会三分 code #include <iostream> 阅读全文
posted @ 2026-02-10 10:15 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P3369 学习笔记
摘要： 省流：树状数组退火。。 题目传送门 树状数组大法好！！！ 虽然这是一道平衡树，但是蒟蒻由于太飞舞了不会平衡树，在看了 这篇文章 后也是用树状数组轻松水果。 code /********************************************************** * Autho 阅读全文
posted @ 2026-02-10 10:09 constexpr_ll 阅读(8) 评论(0) 推荐(0)