摘要：
贪心就是那么的恶心。 题目传送门 难度： 这种蓝题的贪心还是值得好好想一想的。 经过我们的多重猜测，我们应当按左右手之积升序排序，证明如下。 证 对于大臣 \(i\) 和 \(i+1\)，设 \(1\) 到 \(i+1\) 的最大值为 \(\alpha\)，\(1\) 到 \(i-1\) 的最大值为 阅读全文
posted @ 2026-02-02 22:55
constexpr_ll
阅读(0)
评论(0)
推荐(0)
摘要：
太闲了，找点毒瘤数据结构写。 题目传送门 这不一眼线段树吗？ 对于我们的操作 \(2\)，我们知道平均数 \[d=\frac1n \sum_{i=1}^{n}a_i \]由于给定了区间长度 \(n\)，所以这个相当于查询区间和，数据结构基本操作。 对于我们的操作 \(3\)，我们知道方差 \[s^2 阅读全文
posted @ 2026-02-02 22:22
constexpr_ll
阅读(0)
评论(0)
推荐(0)
摘要：
话说 [SDOI2010] 为啥题目里都带了猪，还包括那个臭名昭著的猪国杀。 题目传送门 题目难度： 这个题目太长了，我的盟友 tangtianyao0123 告诉我其实是求这个式子的值： \[g^{\sum_{i\mid n} C_n^i}\bmod999911659 \]我们写一个质数判断知道 阅读全文
posted @ 2026-02-02 21:45
constexpr_ll
阅读(5)
评论(0)
推荐(0)
摘要：
大冤种。 第一眼拿到题目：这不一眼前缀和吗？ 结果没看时限&没分析时间复杂度的我：前缀和肯定会 T 飞，需要优化。 怎么优化呢？这不一眼线段树吗，于是我写了 \(100\) 多行线段树。 这里的 \(1\) 操作是让我们交换 \(a_x\) 和 \(a_{x+1}\) 的值，那么这里的 update 阅读全文
posted @ 2026-02-02 19:16
constexpr_ll
阅读(3)
评论(0)
推荐(0)
摘要：
题内话 这题脑洞大开，场切的。 题意 给定一个由 \(A, B, C\) 三种字符组成的长度为 \(n\) 的字符串 \(s\)，求 \(s\) 的 \(\frac{n(n+1)}{2}\) 个子串中 \(A\) 的个数严格大于 \(B\) 的个数的子串数量。 若两个子串相同，但是它们分别在 \(s 阅读全文
posted @ 2026-02-02 19:15
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要：
44 分做法 拿到题目很容易想到把 \(k\) 个最大值全部删掉，于是你写出了如下代码： #include <bits/stdc++.h> using namespace std; int main() { string s; int k; getline(cin, s); cin >> k; wh 阅读全文
posted @ 2026-02-02 19:14
constexpr_ll
阅读(3)
评论(0)
推荐(0)
摘要：
二分太久没碰了，找一道题练练手。 谈谈做法 注意到题目中有这样一句话： 最终涂色的总惩罚值定义为所有错误颜色单元格的惩罚值的最大值。 如果没有错误颜色的单元格，总惩罚值为 0。 求可以达到的最小总惩罚值是多少？ 求最大的最小的问题，我们考虑用二分解决。 谈谈细则 二分这种事情相信大家都不陌生，要说它 阅读全文
posted @ 2026-02-02 19:13
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第二篇文章，大佬们不喜勿喷，感谢您的收看。 多位数表示 我们在数学学习生活中，经常碰到需要把一个数表示出来，如果位数已知，例如八位数： \[\overline{abcdefgh} \]但如果位数未知，最简单粗暴的方法就是表示成这样： \[\overlin 阅读全文
posted @ 2026-02-02 19:12
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要：
题意 对于每个测试用例： 给定一个长度为 \(n\) 的数组 \(a_n\) 和 \(k\)，按照如下要求构造长度为 \(nk\) 的数组 \(b_{nk}\)： \(\forall 1 \le i \le n, b_i=a_i\) \(\forall {n + 1} \le i \le nk, b 阅读全文
posted @ 2026-02-02 19:04
constexpr_ll
阅读(1)
评论(0)
推荐(0)
摘要：
不知道圆的解析式的同学做这道题可能会有些困难。 前置芝士 设圆的半径为 \(a\) 和 \(b\)，半径为 \(c\)，则 \[(x-a)^2+(y-b)^2=c^2 \]这个方程在本题中尤为重要。 进入正题 首先，题目中给了一个方程 \[x^2+y^2-px-py+z=0 \]我们对其配方整理可知 阅读全文
posted @ 2026-02-02 19:02
constexpr_ll
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号