2026年2月12日
B3693 学习笔记
摘要： 省流：干脆叫【模板】二维前缀和算了。 题目传送门 一眼：询问+矩阵求和 二维前缀和维护不就行了吗？？ 第一次讲黄题，觉得有那么亿点点弱智 直接上代码。 （远古代码，没有猎奇火车头） code #include <bits/stdc++.h> #define fast ios::sync_with_s 阅读全文
posted @ 2026-02-12 13:33 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P4377 学习笔记 & 分数规划详解
摘要： 省流：经典的01分数规划+背包 DP。 题目传送门 话说分数规划这玩意我也不是很会。 这类分数规划+背包 DP 还是挺少见的，毕竟在 Luogu 上都只有两道，还有一道是 P4322，到时候有空也做一下。 下面讲一下分数规划是啥以及可以解决什么问题 这里主要讲解 01 分数规划。 01分数规划是一类 阅读全文
posted @ 2026-02-12 10:32 constexpr_ll 阅读(20) 评论(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 阅读(7) 评论(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 阅读(7) 评论(0) 推荐(0)
P3369 学习笔记
摘要： 省流：树状数组退火。。 题目传送门 树状数组大法好！！！ 虽然这是一道平衡树，但是蒟蒻由于太飞舞了不会平衡树，在看了 这篇文章 后也是用树状数组轻松水果。 code /********************************************************** * Autho 阅读全文
posted @ 2026-02-10 10:09 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P3017 学习笔记
摘要： 省流：建议降绿（但是诡异洛谷不支持相邻难度修改） 题目传送门 这不一眼二分吗？？？？ 带上一个前缀和处理就行。 所以说要降绿。。。 code /********************************************************** * Author : dingziya 阅读全文
posted @ 2026-02-10 10:02 constexpr_ll 阅读(9) 评论(0) 推荐(0)
2026年2月6日
P2673 学习笔记
摘要： 省流：数学推式子（实在不行你叫他数学退火也行） 题目传送门 总结一下： 代码难度：红； 推式子难度：蓝 直接开推。 我们要求的是 \[\lim_{k \to +\infty } \sum_{i=1}^{k} F_i \times 10^{k-i} \]的值。 我们把 \(+\infty\) 代进去： 阅读全文
posted @ 2026-02-06 22:32 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P2152 学习笔记
摘要： 省流：高精水题。 题目传送门 看到高精怎么办？用 python 啊！！！ 其实 python 和 c++ 是相通的，你看得懂 c++ 也看得懂 python。 写个辗转相除不就行了吗？？？ code import sys sys.set_int_max_str_digits(10005)// 这两行 阅读全文
posted @ 2026-02-06 22:16 constexpr_ll 阅读(6) 评论(0) 推荐(0)