XuYueming

摘要： 前言 题目链接：洛谷。 题意简述 一套按顺序的 \(n\) 张卡牌，每张卡牌都有一个技能，第 \(i\) 张卡牌的技能发动概率为 \(p_i\)，如果成功发动，则会对敌方造成 \(d_i\) 点伤害，并弃置这张牌。一局游戏一共有 \(r\) 轮，或者当手中没有任何一张牌的时候结束。在每一轮中，按照顺 阅读全文

摘要： 前言 原题面；官方题解。 题意简述 给你一个长为 \(n\) 的鱼缸的横截面。对其建立平面直角坐标系，左侧缸壁横坐标为 \(0\)，右侧缸壁横坐标为 \(n-1\)。鱼缸底部障碍的起伏可以用 \(\{h_n\}\) 描述，其中 \(h_i\) 表示障碍在横坐标为 \(i\) 时高度为 \(h_i\) 阅读全文

摘要： 前言 题目链接：洛谷。 其他题解十分生硬地给出了 t[] 的定义，本题解按照解题思路，层层递进，自然得出题目解法。 题意简述 以下是冒泡排序的一轮： void bubble_sort(int val[], int l, int r) { for (int i = l; i < r; ++i) if 阅读全文

摘要： 前言 题目链接：洛谷；AtCoder。 形式化题意 建议阅读原题面。 给定长度为 \(n\) 的序列 \(a, b, c, d\)，求最少修改多少次 \(a_i\)，使得存在一个排列 \(p\)，满足 \(a_i=c_{p_i} \land b_i \leq d_{p_i}\)。 \(n \leq 阅读全文

摘要： 前言 题目链接：洛谷；UOJ；LOJ。 UOJ 上有很强的数据。 题意简述 yzh 做 OI 题维护序列 \(\{a_n\}\)。 她实现了一个后缀和查询函数 \(\displaystyle f(x) = \begin{cases} 0 & \text{ if } x=0 \\ \sum\limit 阅读全文

摘要： 前言 如果我们需要观察程序运行过程中，某一个变量、某一个序列的变化情况，你可以在修改的地方打断点 debug，或者直接在需要的地方输出就行了。 但是对于一些树形结构，我们不好将其直观地呈现出来，常常只是输出每一个结点的值，但是这就丢失了结点之间的连边情况。有时候不得不手动画图。 所以我们经常累死。 阅读全文

摘要： 前言 不能在同一个坑上栽第三次！ 题目链接：原题；加强版。 题意简述 \(1 \sim n\) 数轴，你可以使用若干条线段 \([l, r]\) 来覆盖，其中要满足 \(\gcd(l, r) = 1\)。问你能够完全覆盖数轴的方案数，对 \(M\) 取模。 \(2 \leq n \leq 10^4\ 阅读全文

摘要： 前言 题目链接：洛谷；AtCoder。 题意简述 给你一个 \(n \times m\) 的矩形 \(a\)，其中已经有 \(q\) 个位置填上了数，你需要为剩下的位置分别填上一个非负整数，使得最终任意一个 \(2 \times 2\) 的子矩形内，左上角的数加右下角的数等于右上角的数加左下角的数， 阅读全文

摘要： 题意简述 一副 \(n+m\) 张牌的扑克牌，\(m\) 张 joker。初始牌堆里有这样一副牌。随机抽一张牌拿走，如果是 joker，将所有牌放回牌堆并打乱。问你抽到过所有 \(n\) 种正常牌的期望抽牌次数是多少？对 \(M = 19260817\) 取模。 \(n \leq 10^8\)，\( 阅读全文

摘要： 题意 别人今天期中考，而你依然在机房里为今年的 NOIP 努力刷题。 一道两道三四道，紫题黑题不会题。 暴力枚举TLE，数组开小爆零寄…… 已过立冬，窗外寒风瑟瑟，但是你看到有一棵树屹立不倒，你也想成为像大树一般挺拔的人。 一、二、三……你仔细数着，发现树上有 \(n\) 个结点。 忽然你手里多出了 阅读全文