如题。 如果每次修改的间隔不固定是否可做。

删字符是减号，不是下划线

有这样一种情况:你选择增加的额外边构成了一个环，这时继续做会死递归，导致爆栈。

在帮同学调数列分块2时，他的代码是这样的： ```cpp #include using namespace std; typedef long long ll; const ll N=3e5+5; struct Block { ll a[N],lzy[N],nw[N]; ll n,b; #define id(x) (x…

在讨论《情绪方面的问题》回复：

你要是做题没兴趣的话，去写大模拟，或者洛谷题单1125，1654...写点码量大，思维难度不算太高的题，别复制板子。写的时候就会有种成就感，觉得自己没那么菜。心里会好受点。

在讨论《情绪方面的问题》回复：

怕啥呀，你才初四，学了六个月就S一等。和我两年半一样。 省二分应该没三位数吧。 学竞赛没假期挺正常吧。 学OI没兴趣那不妨学会whk，两者对比一下，看起来没那么坏的就比较能接受了。 实在不行去找舞蹈链。

在讨论《情绪方面的问题》回复：

怕啥呀，你才初四，学了六个月就S一等。和我两年半一样。 省二分应该没三位数吧。 学竞赛没假期挺正常吧。 学OI没兴趣那不妨学会whk，两者对比一下，看起来没那么坏的就比较能接受了。 实在不行去找舞蹈链。

1.长度为一的数也是非回文数 2.本题中 $a \leq 0$ 统计过程中可能会出现负数，要特判。 3.```long long```

最小生成树建出来的树可能不止一颗，是一个森林。

暴力没打满。要是打满会好看挺多。 ### 考场经历 1h切出180信心很足，但2.5h时只想了100+80+10+8写了180。很明显慌了，当时满脑子觉得自己要退役，浑浑噩噩敲了T3 $O(q \times l^2 \times log)$ 。测大样例时给电脑干黑屏了，当时彻底慌了。3,4随机游走，给T4暴搜敲了个优化…

```cpp #include #define eps 1e-18 using namespace std; const int N=1e6; long double sum[N]; int n; int x; int y; int m; int a[N]; int b[N]; bool check(long doub…

在讨论《打表 90 分求助，玄 1 关》回复：

HACK: 1000001 2000003 Your Ans 274634 Real ANs 136131 问题在于对应块没找对。 ```cpp #include using namespace std; typedef long long ll; ll ans[2012]={0,202175,136131,13850…

# 7.19 ## Bird 很容易想到设 $dp_i$ 表示一只鸟飞到第 $i$ 个位置最小疲劳值，发现对于第 $j$ 只鸟，更新 $dp_i$ 的区间为 $[i-k_j,i]$ 本想直接线段树，但题目中有重复高度，所以只好用单调队列。观察到，若 $dp_j \gt dp_k$ 则 $dp_j+[d_j \geq d…

# 解题报告 # 7.14 ## 数列维护 因为要求字典序最大，所以大的数尽量往前放，所以对原序列 $a$ 进行排序得到序列 $b$ 但因只能进行一次操作，所以要记录下标。当遇到第一次下标降序排列时将两数交换。 **重复数下标从小到大排** ## 作业 首先按 $s_i+t_i$ 排序 ### 证明: 设当前时刻为 $…

很明显，在一次操作后 $ \min(a_j) + \min(a_j,a_{j+1}) + \ldots + \min(a_j, a_{j+1}, \ldots, a_n)=0 $ 所以我们让 $j$ 尽可能地小。 我们发现 $\max(a_1,a_2)$ 对答案无贡献，所以我们可以将 $a_3$ 挪到 $\max(a_…

在讨论《100pts但是有一个小疑问》回复：

也就是说，$N=520*519$ $M=5200$就行。

在讨论《100pts但是有一个小疑问》回复：

一共 $n$ 个点，每个点最多进队 $n-1$ 次，共需要长度为 $n^2$ 的队列。

在讨论《100pts但是有一个小疑问》回复：

spfa是从队列头到队列尾遍历，你的代码中 ```cpp q[tt++]=j; if(tt==N) tt=0; ``` 这可能会使你下一步要取的元素被新放入队列的元素顶替掉（如果当前点能更新的点足够多。），所以只需要将点数开到 $n^2$ ，也就是spfa每个点加入的极限，就能AC，与边数无关。

## 题意 给定一个连通无向图，该图有 $N$ 个顶点和 $M$ 条边，且无自环，顶点编号从 $1$ 到 $N$，边编号从 $1$ 到 $M$。边 $i$ 双向连接顶点 $u_i$ 和 $v_i$，其标签为 $w_i$。 在从顶点 $1$ 到顶点 $N$ 的简单路径（即不会多次访问同一顶点的路径）中，求出该路径中所有边…

## 题意 一个长度为 $n$ 的序列 $a$ 每次操作可将序列中的任意一个值放到末尾，共有 $n$ 次询问，第 $k$ 次询问要求输出在经过一次操作后 $\sum_{i=n}^{n-k+1} a_i$ 的最大值且询问之间独立，即每个询问后 $a$ 序列会恢复原状。 ## 解法 因为每次操作仅能移动一个数到序列末尾，所…

只有当本行或本列的所有一均在某一连续的由一行或一列发端的一中，该矩阵才符合题意。记录每一行和列一的终止位置,若它们剩余部分的交集中有一，则不符题意。 ## Code： ```cpp #include #define int long long //#define eps 1e-9 //#define ENF 1e13…

观察数据范围 $N \leq 2 \times 10^5$ 所以我们可以枚举每一个数是否可以在答案中出现，当一个数 $a$ 的二进制与 $x$ 的并等于 $a$ 时一个数可以在答案中出现。 但是当 $a$ 等于 $n-1$ 时很特殊，必须确保将它加入答案后，答案集合中所有数或的结果等于 $x$ 才可以将它加入答案集合中…

很显然的贪心思路，将 ```-``` 均匀地放在 ```_``` 的两侧，这样计算出的结果最大。由于 $N \leq 2 \times 10^5$ 所以要开 ```long long```。 ### Code : ```cpp #include #define int long long using namespace…

题目看起来很像弗洛伊德，只是求的是最短回文路径，很明显将一个回文串前后各拼上一个相同的字符它仍是回文串，所以提前预处理长度为一和二的回文串后跑 bfs 就行。时间复杂度是 $O(n^4)$。 后来又加了两组数据把 $O(n^4)$ 卡掉了，可以通过将长度为二的回文串看为将一个空串前后各拼上相同字符，直接跑 bfs 来减…

在文章《题解：CF2067C Devyatkino》发表评论：

为什么加的最长的9的排列是99999999？

可以贪心。 首先，由于要使两个袋子中的数相同，所以最后每一个数的个数都应是偶数。统计每一种数的个数，记录一个变量 ```sum``` 表示有多少数可以用，从小往大扫一遍，对于个数大于一的数，贪心地只留下两个数，剩余的数加入 ```sum``` 中，对于仅有一个的数，从 ```sum``` 中留下一个与其配对，对于没有的…

### AT_abc392_d [ABC392D] Doubles 虽然看上去和概率有点关系，但其实很简单。 数据范围$N \le 100$ 且 $\sum_{i=1}^{n} K_i \le 10^5$,所以可以进行 $N^2$ 的枚举，计算出选第 $i$ 个筛子对答案的贡献后取最大值即可，时间复杂度是 $O(N^2…

区间推平后应将加法懒标记清0

```cpp #include #define int long long using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while (ch '9'){if (ch=='-') f=-1;ch=getchar();} wh…

WA#10 虽然一般没人想调大模拟，谁能帮我调一下 ```cpp #include #define int long long #define AC return 0; using namespace std; int n; struct pos { int x,y,id; } a[3000000]; string s…