摘要：
省流：太闲了，找点毒瘤数据结构写。 题目传送门 这不一眼线段树吗？ 对于我们的操作 \(2\)，我们知道平均数 \[d=\frac1n \sum_{i=1}^{n}a_i \]由于给定了区间长度 \(n\)，所以这个相当于查询区间和，数据结构基本操作。 对于我们的操作 \(3\)，我们知道方差 \[ 阅读全文
posted @ 2026-02-02 22:23
constexpr_ll
阅读(14)
评论(0)
推荐(0)
摘要：
省流：话说 [SDOI2010] 为啥题目里都带了猪，还包括那个臭名昭著的猪国杀。 题目传送门 题目难度： 这个题目太长了，我的盟友 tangtianyao0123 告诉我其实是求这个式子的值： \[g^{\sum_{i\mid n} C_n^i}\bmod999911659 \]我们写一个质数判断 阅读全文
posted @ 2026-02-02 21:45
constexpr_ll
阅读(10)
评论(0)
推荐(0)
摘要：
省流：大冤种。 第一眼拿到题目：这不一眼前缀和吗？ 结果没看时限&没分析时间复杂度的我：前缀和肯定会 T 飞，需要优化。 怎么优化呢？这不一眼线段树吗，于是我写了 \(100\) 多行线段树。 这里的 \(1\) 操作是让我们交换 \(a_x\) 和 \(a_{x+1}\) 的值，那么这里的 upd 阅读全文
posted @ 2026-02-02 19:17
constexpr_ll
阅读(15)
评论(0)
推荐(0)
摘要：
题内话 省流：这题脑洞大开，场切的。 题意 给定一个由 \(A, B, C\) 三种字符组成的长度为 \(n\) 的字符串 \(s\)，求 \(s\) 的 \(\frac{n(n+1)}{2}\) 个子串中 \(A\) 的个数严格大于 \(B\) 的个数的子串数量。 若两个子串相同，但是它们分别在 阅读全文
posted @ 2026-02-02 19:16
constexpr_ll
阅读(9)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
省流：二分太久没碰了，找一道题练练手。 谈谈做法 注意到题目中有这样一句话： 最终涂色的总惩罚值定义为所有错误颜色单元格的惩罚值的最大值。 如果没有错误颜色的单元格，总惩罚值为 0。 求可以达到的最小总惩罚值是多少？ 求最大的最小的问题，我们考虑用二分解决。 谈谈细则 二分这种事情相信大家都不陌生， 阅读全文
posted @ 2026-02-02 19:13
constexpr_ll
阅读(12)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第二篇文章，大佬们不喜勿喷，感谢您的收看。 多位数表示 我们在数学学习生活中，经常碰到需要把一个数表示出来，如果位数已知，例如八位数： \[\overline{abcdefgh} \]但如果位数未知，最简单粗暴的方法就是表示成这样： \[\overlin 阅读全文
posted @ 2026-02-02 19:12
constexpr_ll
阅读(44)
评论(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
阅读(6)
评论(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:03
constexpr_ll
阅读(11)
评论(0)
推荐(0)
摘要：
这么水的题竟然没有题解。 步入正轨 题意 给定 \(n\) 个 \(k\) 面的骰子，首先，你需要在每个骰子的每个面上填写 \(0\) 到 \(10^9\) 之间的整数。然后，对手先选择一个骰子，接着你从剩下的骰子中选择一个。两人同时掷出所选骰子，点数大的一方获胜；如果点数相同，则对手获胜。双方都采 阅读全文
posted @ 2026-02-02 19:01
constexpr_ll
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号