上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 我们在做题时,经常会遇到这样的题: 题目 求方程组 \[\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 阅读(44) 评论(0) 推荐(0)
摘要: 省流:水蓝中~~ 题目传送门 一看到题目: \(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 阅读(12) 评论(0) 推荐(0)
摘要: 省流:贪心就是那么的恶心。 题目传送门 这种蓝题的贪心还是值得好好想一想的。 经过我们的多重猜测,我们应当按左右手之积升序排序,证明如下。 证 对于大臣 \(i\) 和 \(i+1\),设 \(1\) 到 \(i+1\) 的最大值为 \(\alpha\),\(1\) 到 \(i-1\) 的最大值为 阅读全文
posted @ 2026-02-02 22:55 constexpr_ll 阅读(19) 评论(0) 推荐(0)
摘要: 省流:太闲了,找点毒瘤数据结构写。 题目传送门 这不一眼线段树吗? 对于我们的操作 \(2\),我们知道平均数 \[d=\frac1n \sum_{i=1}^{n}a_i \]由于给定了区间长度 \(n\),所以这个相当于查询区间和,数据结构基本操作。 对于我们的操作 \(3\),我们知道方差 \[ 阅读全文
posted @ 2026-02-02 22:23 constexpr_ll 阅读(16) 评论(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 阅读(16) 评论(0) 推荐(0)
摘要: 题内话 省流:这题脑洞大开,场切的。 题意 给定一个由 \(A, B, C\) 三种字符组成的长度为 \(n\) 的字符串 \(s\),求 \(s\) 的 \(\frac{n(n+1)}{2}\) 个子串中 \(A\) 的个数严格大于 \(B\) 的个数的子串数量。 若两个子串相同,但是它们分别在 阅读全文
posted @ 2026-02-02 19:16 constexpr_ll 阅读(12) 评论(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 阅读(78) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页