### P3745 [六省联考 2017] 期末考试 对所有人和所有科目分别排序，预处理出前缀和，枚举成绩发布时间，计算代价即可。$O(n\log n)$。 ### P3746 [六省联考 2017] 组合数问题 $\sum C^{ik+r}_{nk}=\sum [x^{ik+r}](1+x)^{nk}$。所以我们把…

一个点集可能会被算很多次。所以对于一个点集 $S(x,d)=\{y\mid\text{dis}(x,y)\le d\}$ 且 $S(x,d)\ne \{1,2,…,n\}$，我们令它被 $d$ 最小的那对 $(x,d)$ 表示。 先假设所有点都关键，那么每个点 $x$ 的 $d$ 是从 $0$ 开始的若干连续整数，考虑…

从大到小枚举不同的 $a_k>ans$，将所有数对其取模，得到 $b$ 所有数均在 $[0,a_k-1]$，从小到大排。那么任意 $b_i+b_j\in [0,2a_k-2]$，从而对 $a_k$ 取模后最大值要么是 $[a_k,2a_k)$ 的最大值 $b_n+b_{n-1}$ 减去 $a_k$，要么就是 $[0,a…

考虑每个点的贡献，有： $$\begin{aligned}f_i&=\sum\limits_{1\le x\le n}\bigg(C^{i}_{n}-\sum\limits_{(x,y)\in E}C^{i}_{sz_y}\bigg)\\&=nC^{i}_{n}-\sum\limits_{1\le x\le n}\su…

### T1 P11323 【MX-S7-T1】「SMOI-R2」Happy Card 一般对于这种题，还是要推性质，猜策略，合并一些本质相同的操作。“炸”可以看为“自己带自己”的“三带一”，所以我们就可以将问题视为尽量进行“三带一”（四消），然后剩下的每种牌不超过 $2$ 的边角料用“单牌”（单消）和“对子”（二消）…

### P11267 【MX-S5-T1】王国边缘 我们预处理出每个字符下一次移动会到的字符和下一次移动的距离，然后倍增处理即可。查询时将 $k$ 二进制拆分。$O((n+q)\log m)$。 ### P11268 【MX-S5-T2】买东西题 考虑如果每个物品都没有折扣价怎么做。我们贪心地使用优惠券，从小到大枚举物…

我们先预处理出使得 $a_1\oplus a_2\oplus …\oplus a_{n-1}=s_{i_1}\oplus s_{i_2}\oplus …\oplus s_{i_k}$ 的 $i_1,i_2,…i_k$。 每一位是独立的，我们只要考虑这一位 $i$ 有解还是无解，有解时能不能取到 $0$ 即可，分开考虑。…

一道很妙的题。动态 DP。 首先，一个很显然的想法是令 $f_{i,j,k,0/1}$ 表示考虑前 $i$ 个数，红数最小值为 $j$，红数最大值为 $k$，第 $i$ 个数不涂/涂红时的最大红数数量。枚举前 $i-1$ 个最小值/最大值来转移，时间复杂度 $O(n^4)$。 考虑优化。显然这个状态数就有很大问题，所以…

[题面](https://qoj.ac/problem/9748) $$\begin{aligned}q(x,y)&=\sum\limits_{1\le i\le x}\sum\limits_{1\le j\le y}{\gcd}^2(a_i,b_j)\\&=\sum\limits_{1\le d\le n}d^2\s…

最大值最小，一眼二分。问题转化为对于一个 $v$，问存不存在一个遍历所有叶子节点的顺序使得相邻两个叶子节点距离 $\le v$，并且一旦进入一个子树，就会访问完所有的叶子再离开。 考虑 DP。令 $f_{x,l,r}$ 表示 $x$ 的子树内，存不存在一个合理的访问顺序使得第一个叶子距离 $x$ 为 $l$，最后一个叶…

题解里的内容我想不出来。来一个自然一点的想法。 显然，$s_{i,j}=s_{i-1,j}\lor s_{i,j-1}$ 这个就是每一步向下或者向右走。$t$ 中每个字符 $t_i$ 都会在 $s$ 中有一个源头 $s_{c_i}$，我们假设每个 $c_i$ 对应的最大值是 $d_{c_i}$，且答案为 $k$，那么我…

在讨论《O(n) 做法》回复：

@[jifbt](luogu://user/103171)

在讨论《O(n) 做法》回复：

@[Wuyanru](luogu://user/400201) @[hellolin](luogu://user/751017)

[题解](https://www.luogu.com.cn/article/0noyq1zx)

首先，全局加的次数 $ using namespace std; typedef long long ll; ll n,x,a[2005],w=1e18,s,f,p; int main(){ cin>>n>>x; for(ll i=1;i >a[i],s+=a[i]; for(ll i=0;i using namesp…

49999 这一题计算答案的时候是 $O(n^2)$ 的，不压位的高精可能 TLE。

对于这种纯线段树题，我们应该很容易知道可能要维护什么，然后难点就是在于设计 pushup,pushdown,update 这三个函数。我个人认为，标记下传线段树的性质就是你访问到的节点以及其子节点所有信息都是最新的，其它节点都是上一次该节点被更新时的值。那么，是不是就可以构造多组数据，用暴力求出线段树上每个时刻所有节点…

Wrong Answer.wrong answer Integer parameter [name=k] equals to 0, violates the range [1, 1] (test case 8) [提交记录](https://www.luogu.com.cn/record/182072549)

听说 DAY1 T1 是 pb 出的，T2 是 lxl 出的，T3 是 dottle 出的，真的吗？

第一个样例的 `^vv` 折了一下之后变成 `^v`，但是这个时候无论沿着第一个折痕还是第二个折痕折，按照题面的意思都已经折不了了。

在讨论《GD分数线为什么高到200多去了》回复：

今年前两题都不会超过绿题吧，就跟前两年的 T1 差不多。

RT，听说是。

给定一棵树 $T$，想要多次求以 $x$ 为根时深度为 $0$ 的节点个数乘到深度为 $k$ 的节点个数，这个怎么维护？可以用点分树维护吗？

在讨论《求问tg T250分怎么骗》回复：

@[ikun_zhs](/user/739250) 复杂度不会算（ ```cpp #include #include using namespace std; const int _=2e6+5; int n,w[_],p[_]; long long ans=0; char s[_]; int main(){ ios:…

在讨论《求提高组 T3 15分代码》回复：

我这里 op1 的部分实际上没用。

在讨论《求提高组 T3 15分代码》回复：

我写的就是这个。

在讨论《cz说的钩子线是多少啊？》回复：

7 级勾线多少啊

在讨论《求问tg T250分怎么骗》回复：

@[Argvchs](/user/533270) 我这么做，在洛谷和小图灵拿了 100 分（

在讨论《求提高组 T3 15分代码》回复：

@[AlanJoker](/user/767295)

在讨论《求提高组 T3 15分代码》回复：

```cpp #include #include #include using namespace std; typedef long long ll; const ll _=110; struct Q{ll a,b,c,d;}; map z,Z; ll q,op[_],k[_],st[_],ed[_],cnt=0,m…