我的离散化方法看上去很奇怪。但是这段代码让我得了 90 分，只有最后一个点 RE了。 经过排查，RE 的原因是 `constexpr int maxn=1e5+10;` 这里数组开小了。尽管题目中 $1\le n\le10^5$，但假设每次询问都是两个不同的数字（比如 $n=2$，那么可以出现$(1,2),(3,4)$…

## 你们所有人都没想到的方法 这个题目已经不接受新题解了，那么我可以放开文章的格式了 这个方法比较简单：开始置`ans`变量为`0`，多次遍历整张图，每当识别到图中有如下正方体结构时 ```cpp ..+---+ ./ /| +---+ | | | + | |/. +---+.. ``` `ans+=1`，且直接改动…

在讨论《挑战最短代码长度》回复：

39B 原来不是把代码写在一行了，代码长度就最短 ```python a,b=map(int,input().split()) print(a*b) ```

```python print(int((a:=input().split())[0])*int(a[1])) ``` 共 45B

[不知道为啥但总有一个点WA](https://www.luogu.com.cn/record/163075579) ```python if __name__ == "__main__": l, r = (int(i) for i in input().split(' ')) ans = 0 for i in ran…

我的代码是用 python 写的，没有超时，遇到了两个 wa。 原代码如下 ```python import functools l = [int(i) for i in input().split(' ')] n, m=l[0], l[1] s = [] tot_len = 0 for _ in range(n):…

不知道为啥总有一个点过不了。[链接](https://atcoder.jp/contests/nomura2020/submissions/54660031)。 感觉自己写代码和题解没啥区别。 ```cpp #include #include #include #ifdef DEBUG constexpr int ma…

### 题目描述 giga 为了参加“GigaCode 20XX”活动，想用零用钱买台电脑。假设今天是第一天，那么他必须在第 $D$ 天那一天拥有一台电脑。 第一天早晨，他只有 $0$ 日元。第 $i$ 天的正午他会收到 $a_i$ 日元。 电脑的价格每天都会变化，第 $i$ 天的电脑价格为 $b_i$ 日元。该价格从…

### 题目描述 给定长度为 $N$ 的数列 $a$，其中第 $i$ 个元素为 $a_i$。niwangu 将要对数列 $a$ 进行如下操作。 - 操作：选择满足条件 $1<i<N$ 的 $i$ ，将 $a_{i-1}$ 替换为 $a_{i-1} \textup{XOR} a_i$，将 $a_{i+1}$ 替换为 $a…

### 题目翻译 给定序列 $v_1,... v_n$ 和一个数 $k$，求该序列中满足以下条件的最大子序列的长度。 - 子序列可以通过删除原序列部分元素得到，也可以不删除元素，但不能没有元素。子序列元素顺序不能改变。 - 子序列需要尽可能保持单调递增趋势，其中最多只能有 $k$ 次打破这一趋势。 ### 输入 第一行…

nagisa(渚)酱的别墅有 $N$ 个房间和 $N-1$ 调道路，每个房间从 $1$ 到 $N$ 编号，每条道路从 $1$ 到 $N-1$ 编号，第 $i$ 条道路连接第 $i$ 和第 $i+1$ 个房子，分别对应整数 $C_i$。 iroha(伊吕波/彩羽/色叶)酱今早，在其中一个房间醒来。作为忍者的她，可以使用忍…

在讨论《【翻译】なめらかな木》回复：

@[xxx听取AC声一片](/user/252401) 刚刚找到了个日文题解，然后根据那个题解码了一会儿，本地测试用例全部通过了，但是提交答案没提交上，每次提交都显示 ``` UnexpectedResponse: got an unexpected response when requesting `https://…

在讨论《【翻译】なめらかな木》回复：

有没有佬可以关注一下这题，真的很想知道答案。 找了一圈，没有找到日文题解。

### 题目翻译 给定 $N$ 个顶点的树，每个顶点编号为 $1,2,\dots,N$。每个顶点上都写上整数 $1,2,\dots,N$ 中的数，顶点 $i$ 上写的数为 $c_i$，不同顶点上写的数必须不同。 如果顶点 $u,v$ 邻接，也就是存在边 $u,v$，那么必须满足 $|c_u-c_v|\le2$。 满足上…

在讨论《【警示后人】关于scanf()和下标的错误》回复：

同时感谢另一位洛谷用户，要不然我自己看了半天也找不出来这个bug

先贴出本人WA代码。这段代码只过了样例最后一个测试用例。 （可以直接划过，主要内容在后面） ```cpp #include #include #include #include #include struct B{ int diff, l, r; bool operator>(const B& other)const{…

在讨论《【翻译】》回复：

@[Bingxiu](/user/676498) 抱歉我弄错了

### 题目描述 某电话公司有 $N$ 种电话套餐。其中第 $i$ 个套餐，如果通话时间小于 $A_i$ 分钟则需要花费 $B_i$ 日元。超过该事件一分钟则超过每一分钟消费多一日元。 也就是说，如果通话时间为 $x(x\le A_i)$ 则花费为 $B_i+(x-A_i)$ 日元。 并且可以保证对于每个 $i$，通话…

要求首项和公差必须是1以上的整数。如果有多个解，则要求首项最小。首项最小的情况下，要求公差最小。另外，数列中不存在像 $003$ 或者 $012$ 这样，存在前导零的数 ## 测试用例 ### 测试用例 1 #### 输入 ``` 1 ``` #### 输出 ``` 1 1 ``` ### 测试用例 2 #### 输入…

### 题目描述 高桥有一个圆筒，直径只能放下一个球。球可以从圆筒的左边或者右边放入。有三种颜色的球，分别是红色 $R$、绿色 $G$ 和蓝色 $B$。两个相同颜色的球紧邻后会消失。 如果我们确定了放入球的顺序后，插入所有球后圆筒剩余的球数会随着球是从左边放入还是从右边放入变化。 给定放入球的顺序，计算圆筒中剩余球的个…

翻译已经提交了，但是一直没过，所以先暂时把翻译放到这里 ### 题目背景 高桥尝试观看付费有线电视。虽然不付费就不能看有线电视，但高桥没有充钱看电视。 但是，为了观众可以知道电视正在播放什么内容，其中有一部分内容即使免费也可以观看。也就是说，可以看电视的时间和不能看电视的时间是交替的。 我们可以用一段模式串来表示电视打…

当【所属题库】选择【AtCoder】，【筛选条件】选择【暂无评定】时，下面的题目中仍会有难度不是“暂无评定” 

在讨论《#2和#10 WA求助》回复：

解决方法：把 ```cpp if (c == '-'){ sgn = -1; c = getchar(); } else sgn = 1; ``` 改为 ```cpp if (c == '-'){ sgn = -1; while (c == '-') c = getchar(); } else sgn = 1; ```

```cpp #include #include #include #include #define ll long long int main() { char c; ll sum = 0; int cur = 0; int sgn = 0; bool num = false; while (EOF !=(c = g…

在讨论《第一个附加点RE，求助》回复：

特别判断一下a是不是0就好了

在讨论《萌新求助90pts》回复：

@[巴菲特](/user/171851) 我似乎也遇到了同样的问题，有一个检查点总是不通过 后来发现自己的代码的问题了。我是通过三个点组成的三角形面积是否为0来判断三点是否共线的。这样可能有一种情况，就是点D在三角形外面，但是被三角形一边所在的直线经过。这种情况会导致判断错误。 不知道提问者是否也是这种情况

```cpp #include #include #include #include #include using namespace std; #pragma warning(disable:4996) typedef struct NODE { int le = 0, ri = 0; }node; node nod…