卧槽我这个退役老人还能写出这种题。 --- 我很喜欢线段树，所以我使用了线段树通过了此题。 首先先对每一个城墙的位置作为下标开一棵线段树。 题目的 $w$ 和 $e$ 到了 $\pm 10^6$ 的范围，加上移动，值域干到了 $\pm 10^8$，四倍空间直接炸了。观察到最多只有 $10^6$ 次攻击，也就只有 $2\…

如何求一棵树所有叶节点的距离平方和？ 保证这棵树的根节点的儿子个数大于等于2。 树的节点个数小于 $10^6$。

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

鄙人太唐，此贴终结。

一条数轴上有 $2n$ 个点，其中有 $n$ 个点是黑色的，另外 $n$ 个点是白色的。已知每一个点的颜色和坐标。现在你要画 $n$ 条线段，使得： 1. 每一条线段的两端的颜色不同 2. 所有线段长度之和最小 求这个最小的线段长度。 我的想法是先把所有点按照坐标从小到大排序，然后像括号匹配一样把最近的黑白点匹配起来。…

退役选手回来偷偷做题发个题解应该没人发现吧 >_ using namespace std; #define ll long long const int N=1e6+10; const int M=20; ll st[1 fnd(int p) { int l,r,resl=0,resr=0; l=p,r=n; whil…

放个原来的题面，原来的题面被豪哥改了很多东西。 希望大家喜欢。 # ViRTUS ## 题目背景 **本题是提交答案题。** 其实这道题是由 $\text{osfly}$、$\text{sy107}$、$\text{jiangzenyu}$、$\text{Revdream}$ 在 $2024$ 年 $12$ 月 $12…

哎。算完成一个退役前的心愿了吧。 --- 翻译有误，这里贴一个正确的翻译。 农民 AnhDQ 在他的 $M\times N$ 花园里种花（$M$ 行 $N$ 列）。他想种出满足以下要求的花：花园的每一排至少有 $k$ 种颜色的花；他有 $7$ 种花：红色、橙色、黄色、绿色、蓝色、靛蓝色和紫色。输出答案模 $237082…

终于轮到我来写这篇文章了。仅以此文纪念我曾经所热爱的。 是应该庆幸自己已经摆脱了 oi 的压力还是惋惜过去的不争气呢？ 仔细想想，我应该是整个汕头打 oi 时间最长的。从四年级接触 scratch，到后来五六年级的时候谢老师带我认识了姚老，从而走上了这条路。不得不说，谢老师应该是我第一位引路人。 然而，从六年级到初二这…

在讨论《How T2》回复：

如果相邻两个数都被限制或者一个数的两边都被限制的贡献需要特殊计算，其他的情况的贡献都是v*v。

在讨论《How T2》回复：

@[wuhupai](luogu://user/544310) 不用dp

在讨论《How T2》回复：

发现d没用，直接讨论每一位的取值情况即可

```cpp #include using namespace std; #define ll long long const int N=1e6+10; int read() { int res=0,f=1; char ch=getchar(); while(ch '9') { if(ch=='-') f=-1; c…

在讨论《关于csp-s的第二题正解》回复：

同学说是差分约束我赛后才看出来?

在讨论《GD S求估》回复：

@[sevenki](/user/1014573) 考虑 GESP8级跳掉初赛的选手，感觉分数线会上涨差不多10分（？

以防某些小猫咪和我掉进同个坑 1. 记得取模 2. 可能有多个炸弹在同个位置 喵喵喵

思路是求出每个点到守卫的最短距离然后最大生成树然后树剖求链上最小值，25分，剩下全RE，不知道RE在哪里。 ```cpp #include using namespace std; #define int long long const int N=2e6+10,M=5e6+10; const int INF=5e16…

在讨论《求助计数题》回复：

@[jzcrq](/user/253712) ~~此问题不可做~~ 我不会。

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

盖楼

在讨论《大家别骂了行不行》回复：

搬的话版权上没有问题嘛 然后个人认为我们讨论的重点应该在是否应把该题放入主题库而不是喷人。

在讨论《大家别骂了行不行》回复：

搬的话版权上没有问题嘛

在讨论《求证qwq》回复：

@[方123456](/user/128754) 您指哪一个数？

已知 $\gcd(p,q)=1$，求证： 1. $\forall k\in N_+,\ \exist x,y\in N_+,\ xp+yq=pq-p-q+k$ 2. 不存在一对正整数 $x,y$，使得 $xp+yq=pq-p-q$

给定 $a,b,c$ 已知：$f(x)=\large\frac{a}{bf'(x)+c}\normalsize ,\ x\in[0,+\infty)$，且 $f(0)=0$. 能不能求 $f(x)$ 的解析式？

在讨论《关于同学关系》回复：

@[jiangzenyu](/user/525089)

在讨论《【有补充】关于图床内容管理的说明》回复：

qp 风控。

在讨论《求助题目》回复：

[猜你想搜](https://www.luogu.com.cn/problem/P4170)

在讨论《问大佬都是怎么在保持做题,还有在灌水区遨游之间相互平衡的?》回复：

不水灌水区。 除了今晚。

在讨论《NOI 2024 省选地图（随时更新中）》回复：

？没人跟我抢前排？

在讨论《NOI 2024 省选地图（随时更新中）》回复：

qp

在讨论《建议绿~蓝。》回复：

@[小粉兔](/user/10703)