在文章《题解：P1930 [USACO3.3] 亚瑟王的宫殿》发表评论：

%%%

在讨论《申请撤下题解》回复：

@[AstaVenti_](luogu://user/764773) %%%还是谢谢你

在讨论《申请撤下题解》回复：

你可以自己测试一下我在前几楼发的代码

在讨论《申请撤下题解》回复：

@[AstaVenti_](luogu://user/764773)

在讨论《申请撤下题解》回复：

我写题解的时候复制了前一版错误的代码。这也算是一种反抄袭。

在讨论《申请撤下题解》回复：

```cpp #include #define N 1000001 #define ll long long #define lx x >1; if(pos >1; if((tree[lx]|num)>p) return ask(lx,l,mid,num); else return ask(rx,mid+1,r,num…

# P13918 [PO Final 2024] 雪崩 / Avalanche ## 题意 有一颗节点数为 $n$，根为 1 的树，你手上有 $k$ 个 屏障，另一个人会在树上的一个点放出洪水进行洪水填充（洪水无法到达或越过屏障）。你在放完 $k$ 个屏障后，另一个人选择一个点洪水填充，使洪水到达的节点数最多。请问这个…

在文章《P10875 [COTS 2022] 游戏 M》发表评论：

牛逼

# P2359 三素数数 ## 题意 给出 $n$ 位数中，满足任意连续 3 位都是素数的数的个数。 ## 思路 因为题目要求任意三位都是素数，那么先把 100~1000 的所有素数预处理出来。接下来记忆化搜索或者 DP 都可以。这里我用的是记忆化搜索。每次递归，枚举更高的一位数，判断最新的三位数是否是质数，如果是，那…

# P8806 搬砖 ### 第一步：明确核心问题 —— 两块砖的堆叠约束 假设有两块砖 A 和 B，无论怎么堆，都要满足 “上方所有砖的总重量 ≤ 下方砖的价值”。我们需要比较两种堆叠顺序（A 在上、B 在下；B 在上、A 在下），找出**能避免矛盾的排序原则**。 先定义两块砖的属性： - 砖 A：重量\(w_A\…

# P1650 田忌赛马 ## 题意 给出两个大小均为 $n$ 的序列，第一个的是齐王的马的能力，第二个是田忌的马的能力。现在请你给出田忌的出战顺序，使田忌赢钱最多。对于田忌来说： 1. 赢赢赢：+200 2. 平局：0 3. 输麻了：-200 ## 题解 ### 方法一：贪心 和历史上的田忌赛马一样，我们先对两个人的…

在讨论《悬关，初学者求调》回复：

1. 叶子节点初始化错误（build 函数） 错误程序中，build函数初始化叶子节点时，错误地将值存入t[l]（区间左端点索引），而非当前线段树节点t[k]。 ```cpp if(l == r) { cin >> t[l]; // 错误：将值存入了区间索引对应的位置，而非线段树节点k return ; } ``` 2…

在讨论《样例过了但0pts全WA玄关求条》回复：

1. 乘法懒标记应该初始化为1 2. 主函数在传入乘法时不应该是k-1，而是k你这样写看似一开始正确，但是若一个节点乘以2 再乘以3，你的原代码会变小，而此时应该乘以6 3. 把 `pushdown()` 函数修改，在下传时，lzy[] 和 lzy_mul[] 更新时要用到父节点的懒标记

在讨论《样例过了但0pts全WA玄关求条》回复：

```cpp #include #define int long long using namespace std; const int maxn=1e5+5; int a[maxn],w[maxn*4],lzy[maxn*4],lzy_mul[maxn*4],m; void pushup(int u){ w[u]=w…

在讨论《样例过了但0pts全WA玄关求条》回复：

做乘法标记时记得注意运算优先级

# 给刚学整体二分的 OIer 们的题解 本蒟蒻看了一下午，终于把大佬们的题解看懂了。。。本篇题解借鉴其他 dalao 们的思路，会将思路和代码都做详细的解释，方便和我一样的~神犇~理解。 ## 题意： 给出一个长度为 $n$ 的序列 ${a_n}$，然后给出 $q$ 次修改，每次修改将区间 $[L,R]$ 的每一个元…

很奇怪，有时候不会爆，有时候会爆，有时候能做到一半才会爆 ```cpp #include using namespace std; const int M=1e7+10; int cnt,root; struct Node{ int ls,rs; int key,pri; int siz; }t[M]; void up…

在讨论《一个很玄学的东西，求解决》回复：

@[AzureVelour](luogu://user/1590106)那比赛的时候出现这样的问题怎么办

为什么会出现本地输出和洛谷输出不一样的情况啊？ 输入数据都是一样的 但最后连数字都不一样 导致我在本地连样例都过不了的代码在洛谷全ac了 本地样例正确的代码只ac两个点

```cpp #include #define N 500001 #define lx x >1; build(lx,l,mid); build(rx,mid+1,r); pushup(x); } void pushdown(int x) { if(tag[x]) { tree[lx]=tag[x];tree[rx]=…

在讨论《如何参加NOIP》回复：

报名就行了，给米哈游公司汇款20w人民币的报名费即可参加

在讨论《来玩你画我猜》回复：

这么闲

本人高一，ip 光熙 虽然是竞赛弱省，但省一只有三十多个人 。本人今年去了noip，狂淦第一题贪心，第二个样例爆出了个903，不知道最后多少分。 第二题在最后时刻改错文件名，不然也有15分的 。现在对自己没有什么信心，也不知道自己的目标是什么，自己也不算颓废但是甚至打不过别的在机房打游戏的同学。。。有没有大犇为我解决下…

怎么在noi linux下调出中文输入法写注释？

在讨论《萌新刚学dij不熟悉，玄关30pts代码求调》回复：

@[LG_jyc](luogu://user/1241109)我改对了，是重载的时候顺序写反了,谢谢你

在讨论《萌新刚学dij不熟悉，玄关30pts代码求调》回复：

@[LG_jyc](luogu://user/1241109)我重载了一遍不行吗

```cpp #include #define ll long long using namespace std; const long long INF=0x3f3f3f3f3f3f3f3fLL; const int N=10001; int n,m,cnt; int head[N]; ll dis1[N],dis2…

在讨论《程序时间复杂度》回复：

@[ENJOuYang](luogu://user/798144)精辟！

在讨论《萌新10分代码求调，感谢各位大佬帮助》回复：

@[zzz13579zzz](luogu://user/754829) 懂了恍然大悟！谢谢大佬！

测了多组大数据，在几千或几万行处突然输出-1，不知道哪里出错 ```cpp #include #define lx x >1; build(lx,l,mid); build(rx,mid+1,r); pushup(x); } void update(int ll,int x,int l,int r,int z) { i…