摘要：
前言 欢迎收看五年级飞舞 xxs 撰写的不等式专题，大佬们不喜勿喷，觉得好的话可不可以留个点赞再走哦（有点无耻）。 本文主要讲述均值不等式的证明。 提醒 建议掌握高中数学的大佬观看。 均值不等式 正如本文标题，均值不等式的英文就是 AM-GM inequality。 均值不等式就是： 对于任意的非负 阅读全文
posted @ 2026-02-22 11:19
constexpr_ll
阅读(13)
评论(0)
推荐(0)
摘要：
省流：二维树状数组 题目传送门 对于一个二维前缀和： \[\sum_{i=1}^{x} \sum_{j=1}^{y} \sum_{u=1}^{i} \sum_{v=1}^{j} c[u][v] \]但是后面两个 \(\sum\) 其实可以变成 \[\sum_{i=1}^{x} \sum_{j=1}^ 阅读全文
posted @ 2026-02-18 15:39
constexpr_ll
阅读(10)
评论(0)
推荐(0)
摘要：
省流：带权并查集 题目传送门 带一个飞船与其所在列队头的距离就行了。 code #include <bits/stdc++.h> #define DEBUG #define Ofile(s) freopen(s".in", "r", stdin), freopen (s".out", "w", st 阅读全文
posted @ 2026-02-13 23:47
constexpr_ll
阅读(14)
评论(0)
推荐(0)
摘要：
省流：加个环至于绿吗？ 题目传送门 看到环——断环为链，即 for (int i = 1; i <= n; i++) a[n + i][n + i] = a[i][i]; 这题就是加了一个环和一个最大值，其他都没啥区别，参见 弱化版学习笔记 最后放一个 AC code code #include < 阅读全文
posted @ 2026-02-13 10:02
constexpr_ll
阅读(6)
评论(0)
推荐(0)
摘要：
省流：弱化版还是太弱化了。 题目传送门 为什么叫弱化版呢？因为他是一个链，不是环！ 这个区间 DP 还是比较经典的，先统计一下 AC 数量 前缀和 for (int i = 1; i <= n; i++) pre[i] = pre[i - 1] + a[i]; 设 \(dp_{l,r}\) 表示合并 阅读全文
posted @ 2026-02-13 09:51
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
省流：毒瘤字符串 题目传送门 没事中间加个转中缀干嘛？害的我当年调了一上午。 这个就是栈的经典板子后缀表达式的一个加强版，需要先中缀转后缀再求答案。 灵活变通，压两个栈不就行了。 中缀转后缀： string zhongzhui(string s){ mp['+'] = 1; mp['-'] = 2; 阅读全文
posted @ 2026-02-12 23:33
constexpr_ll
阅读(12)
评论(0)
推荐(0)
摘要：
省流：区间 DP 水题 题目传送门 顾名思义，“项链”说明这个题是一个环，我们可以使用类似 这题 的操作，断环为链，就是在原数组后面拼一截： for (int i = 1; i <= n; i++) a[i + n] = a[i]; 然后正常区间 DP 即可。 设 \(dp_{l,r}\) 表示合并 阅读全文
posted @ 2026-02-12 23:27
constexpr_ll
阅读(11)
评论(0)
推荐(0)
摘要：
省流：高精度，但不是 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)
摘要：
省流：书接上回，还是 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
阅读(9)
评论(0)
推荐(0)
摘要：
省流：不太好用 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
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号