2026年2月6日
P1966 学习笔记
摘要： 省流：老师不让我们用树状数组，说什么要用分治。 题目传送门 首先我们得知道一个事情，设两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，这两个序列排序后的序列为 \(a'\) 和 \(b'\)，则 \[\sum_{i=1}^{n} a_ib_i \le \sum_{i=1}^{n} a'_ 阅读全文
posted @ 2026-02-06 22:10 constexpr_ll 阅读(9) 评论(0) 推荐(0)
P4041 学习笔记
摘要： 省流：毒瘤线段树。 题目传送门 这个题目需要实现 \(4\) 个操作： 操作 \(1\)：将结果加上 \(a\)； 操作 \(2\)：将结果减去 \(a\)； 操作 \(3\)：将结果乘上 \(a\)； 操作 \(4\)：将结果加上 \(a \times X\)。 考虑建一个线段树，维护区间最大值， 阅读全文
posted @ 2026-02-06 20:52 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P1560 学习笔记
摘要： 省流：搜索水蓝。 题目传送门 拿到这个题目，第一眼就看到一个小玩意在网格中走，这不一眼 dfs 暴搜吗？ 直接开搜。 code /********************************************************** * Author : dingziyang888 * 阅读全文
posted @ 2026-02-06 18:14 constexpr_ll 阅读(20) 评论(0) 推荐(0)
2026年2月5日
P1429 学习笔记
摘要： 省流：人类智慧题。 题目传送门 引用 3A17K 大佬说的： 我们充分发扬人类智慧： 将所有点全部绕原点旋转同一个角度，然后按x坐标排序 根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远 所以我们只取每个点向后的5个点来计算答案 甚至你连旋转都不需要。 但是为什么我把 \(ans\ 阅读全文
posted @ 2026-02-05 21:27 constexpr_ll 阅读(6) 评论(0) 推荐(0)
浅谈三角函数恒等变形（一）
摘要： 前言 欢迎广大 OIer 观看五年级 xxs 的三角函数专题。 话不多说，进入正题。 请已经掌握三角函数基本知识的盆友观看。 前置芝士 三角函数恒等变换是高考以及各种名校自招的热门考点，充满灵活性与技巧性，推导过程看着赏（nao）心（dai）悦（fa）目（yun），接下来让我们了解一下基本的变形公式 阅读全文
posted @ 2026-02-05 12:59 constexpr_ll 阅读(78) 评论(0) 推荐(0)
2026年2月4日
P1463 学习笔记
摘要： 省流：打表出省一！！！！ 题目传送门 我们打个表在小小的模拟一下就行了，表： 1,2,4,6,12,24,36,48,60,120,180,240,360,720,840,1260,1680,2520,5040,7560,10080,15120,20160,25200,27720,45360,504 阅读全文
posted @ 2026-02-04 21:48 constexpr_ll 阅读(6) 评论(0) 推荐(0)
P1270 学习笔记
摘要： 省流：树形 DP 练手题。。 题目传送门 大体思路 一句话：直接把结构存到树里，进行树形 DP。 存树 输入：\(w_1, w_2\) 如果是叶子节点（\(w_2 > 0\)）： \(w_{cur} = w_1 * 2\) \(val_{cur} = w_2\) 如果是内部节点（\(w_2 = 0\ 阅读全文
posted @ 2026-02-04 20:50 constexpr_ll 阅读(5) 评论(0) 推荐(0)
2026年2月3日
浅谈多元线性方程组
摘要： 我们在做题时，经常会遇到这样的题： 题目 求方程组 \[\begin{cases} 2x_1+x_2+x_3+x_4=1\\ x_1+2x_2+x_3+x_4=2\\ x_1+x_2+2x_3+x_4=3\\ x_1+x_2+x_3+2x_4=4\\ \end{cases} \] 这时的你欣喜若狂， 阅读全文
posted @ 2026-02-03 22:25 constexpr_ll 阅读(39) 评论(0) 推荐(0)
P1254 学习笔记
摘要： 省流：水蓝中~~ 题目传送门 一看到题目： \(1 \le n \le 8\) 这不打表出省一吗？表： \(n=1\)： 1 1 \(n=2\)： 3 1 2 \(n=3\)： 7 1 2 4 1 4 2 \(n=4\)： 13 1 2 6 4 1 3 2 7 1 4 6 2 1 7 2 3 \(n 阅读全文
posted @ 2026-02-03 13:11 constexpr_ll 阅读(11) 评论(0) 推荐(0)
2026年2月2日
P1080 学习笔记
摘要： 省流：贪心就是那么的恶心。 题目传送门 这种蓝题的贪心还是值得好好想一想的。 经过我们的多重猜测，我们应当按左右手之积升序排序，证明如下。 证 对于大臣 \(i\) 和 \(i+1\)，设 \(1\) 到 \(i+1\) 的最大值为 \(\alpha\)，\(1\) 到 \(i-1\) 的最大值为 阅读全文
posted @ 2026-02-02 22:55 constexpr_ll 阅读(17) 评论(0) 推荐(0)