在文章《题解：AT_abc417_d [ABC417D] Takahashi's Expectation》发表评论：

《必然超时》 暴力剪掉心情>=500万的情况即可，数据太水了

## 题意简述 给定一张无向图，有 $N$ 个点和 $M$ 条边，每条边都有一个正的代价。此外，还有 $K$ 个点有机场，可以用 $T$ 的代价从任何一个有机场的点到另一个有机场的点。现在有三种操作： 1. 加边。 2. 在指定点上建设机场。 3. 求所有可达点对的最少代价之和。 我们需要处理所有 $Q$ 个操作，并输…

在讨论《90分TLE求调》回复：

时间复杂度爆了。思考 $O(1)$ 做法。

已知$N,X,Y$和数列$A$(有$N$个数字),请指定$V$的值($V\ge1$)，求能否让数列A中的每一个数$A_i$满足$1 \le (A_i+V-1) \mod (X+Y) \le X$.

在讨论《求助一道站外题》回复：

补充：如果加班日子的下一天放假或周末，也可以玩游戏。

求助一道站外题 ### 题目描述 小 A 所在的国家一年一共有 $N$ 天，今年的第一天是`星期一`。 这个国家对未成年人实行了**防沉迷系统**，未成年人只能在**周五、周六、周日和法定节假日**的20:00-21:00玩游戏。 目前已经知道国家今年的放假安排，有 $A$ 个放假安排和 $B$ 个加班安排。 对于第…

求助： 对于一个正整数$n$,如果它可以被它的数位之和整除,则 $n$ 为“好数”。 例如, $2024$ 是一个好数。 请问有多少个小于等于 $N$ 的好数？ 也就是，请问有多少个 $X$, 满足 $1 \le X \le N$ 且 $X$ 是好数。 ⚠️注意：$1 \le N \le 10^{14}$.

在讨论《站外题，求助》回复：

@[寒烟冷浅暮殇](/user/28397) WA. 举个例子： ``` 13 2 2 2 2 2 2 2 2 1 2 1 2 2 ``` 正确答案：11 你的方法答案：10 最佳方法：防御第1、2、3、4、5、6、7、8、9、11、12次攻击

在讨论《站外题，求助》回复：

@[寒烟冷浅暮殇](/user/28397) WA. 举个例子： ``` 13 2 2 2 2 2 2 2 2 2 2 2 1 1 ``` 正确答案：10 你的方法答案：9 最佳方案：防御第1、2、3、4、5、6、7、8、12、13次攻击

求助 ## 题目 ### 题目描述 小 A 遭受了怪物的攻击。这种怪物只有两种攻击方式：方式A和方式B。 小 A 有一个防护盾，可以： - 防护方式A的攻击**无限次**。 - 防护方式B的攻击** $9$ 次**。 - 在防护方式B的攻击 $9$ 次后，这个护盾会**破碎**，无法防御新的攻击。 现在告诉你怪物攻击了…

在讨论《急急急，求代码》回复：

@[Bingxiu](/user/676498) 帮我看看[这两题](/discuss/724928) 怎么做

这两题怎么做 # Problem A ## 题目描述 小蜗蜗在游戏里建造了 $n$ 座塔。初始，第 $i$ 座塔的高度为 $a_i$。 现在小蜗蜗可以任选其中 $m$ 座塔并把它们挪走，然后他想使用魔法把剩下的塔变得一样高。 对于每次魔法，小蜗蜗可以从以下三种选择中任选一种： - 选择一座塔并且把它的高度减 1； -…

在讨论《急急急，求代码》回复：

@[Bingxiu](/user/676498) 知道了，谢谢指导 已经AC了 祝你`RP++`

在讨论《急急急，求代码》回复：

@[Bingxiu](/user/676498) 我按照你的思路写了如下的代码，可是只有 $30pts$, 求优化 ```c++ #include #include #include #include #include #include #include #include #include #include #incl…

在讨论《急急急，求代码》回复：

输入输出格式有点乱码，重新写一下： ## 输入格式 第一行输入一个正整数 $T$ 表示数据组数。 对于每组数据，第一行一个正整数 $n$ 表示节点数。接下来 $n-1$ 行，每行两个正整数 $x,y$，表示 $x$ 号节点是 $y$ 号节点的父亲节点。 数据保证读入的是一棵以 $1$ 号节点为根的树。 ## 输出格式…

快来看看这题怎么做啊 # DFS序 ## 题目描述 给你一棵 $n$ 个节点的以 1 号节点为根的树，节点的编号为 1 到 $n$. 我们想从根节点出发，深度优先遍历（DFS）这棵树。 我们想知道对于任意节点 $v$, 它最前和最后分别可以出现在 DFS 序的哪个位置。DFS 序指的是在 DFS 过程中访问节点的顺序。…

在讨论《这题怎么做啊》回复：

@[Jianbing_Juan](/user/940854) @[Jianbing_Juan](/user/940854) 有原题链接，但是网站需要登录

题目链接：[U371681 你已经无处可逃了！](/problem/U371681) 这题怎么做？求助

# Problem ## 题目描述 有 $n$ 名同学参加了总分为 $k$ 的模拟赛，每名同学都有一个期望得分，期望得分的范围是从 $1$ 到 $k$ 的自然数。 小蜗蜗可以给同学们进行特训，每次特训需要一天的时间，特训过程如下： 把所有期望得分相同的同学分为一组，这样最多会有 $k$ 个小组。每次特训后，每个小组都会…

在讨论《【求救】这题50分 代码有什么问题》回复：

我代码有一行错了，正确的代码是 ```c++ #include using namespace std; const int MAX = 102; int n,date,cnt; int a[MAX+1][MAX+1], will[MAX+1][MAX+1]; int main() { scanf("%d%d",&n,…

在讨论《【求救】这题50分 代码有什么问题》回复：

@[A_Passing_Creeper](/user/540363) WA, 50分 截图如下 

在讨论《[急] 在线求解》回复：

再帮我看一下这道题 [讨论615282](https://www.luogu.com.cn/discuss/615282)

# 题目 最近，某个疾病非常严重，具有很强的传染性，为了研究这种传染病，蜗蜗建立一个传染病模型。有 $n \times n$ 个人站在一起形成一个方阵，最开始有某几个人患病了，由于这个传染病非常狡猾，所以没有人能发现有人染病。通过研究发现，如果一个人的上下左右某个位置出现了一个患病的人，那么第二天这个人也会患病。现在让…

在讨论《[急] 在线求解》回复：

@[A_Passing_Creeper](/user/540363) 你确认没有看错？ 数据范围是$10^{100}$! 是$10^{100}$! 不是$10^9$! 也不是$10^{18}$!

在讨论《[急] 在线求解》回复：

@[tang3](/user/838392) @[C20220215](/user/545601) 数据范围太大了($10^{100}$) 如何实现对大数字的异或运算? 也就是说，实现下面程序的`operator^`函数。 ```c++ #include using namespace std; const int M…

在讨论《[急] 在线求解》回复：

@[C20220215](/user/545601) @[C20220215](/user/545601) 数据范围太大了($10^{100}$) 如何实现对大数字的异或运算?

在讨论《【提问】如何对大数字(高精度数字)进行异或运算》回复：

语言是C++

如题 请问如何对大数字(高精度数字)进行异或(`^`)运算? 急

名称：只出现一次的大数字 这题怎么做啊 给我思路 注意数据范围 ## 题目描述 给你 n(n 是奇数）个数字 $x_1,…,x_n$，其中有且仅有一个数字只出现了一次，其他所有数字都出现了两次，你需要找出这个只出现了一次的数字。 ## 输入格式 第一行一个整数 ?。 第二行 ? 个整数，整数之间用一个空格隔开。 ##…

求救，我TLE了（80分, [R109385828](https://www.luogu.com.cn/record/109385828)） 代码： ```c++ #include #include #include #include #include using namespace std; const long l…