在讨论《洛谷 2025 年鉴》回复：

qpzc

题目数据范围无法得到有效解法 希望有人可以贪心解一下 搜索可以全部卡掉 ```cpp 30 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1…

在讨论《bitset神力 n^2过50000》回复：

@[clo201111](luogu://user/1123752) 好的谢谢你下次知道怎么用了

在讨论《bitset神力 n^2过50000》回复：

@[轩大虾22](luogu://user/502788) 原来这样用还更慢qwq

在讨论《bitset神力 n^2过50000》回复：

@[_Kagamine_Rin_](luogu://user/260985) 我还以为正常使用就可以快64倍

在讨论《bitset神力 n^2过50000》回复：

@[clo201111](luogu://user/1123752) 啊原来这个比数组还慢我还以为访问可以做到比数组快64倍呢 长知识了

对hack1使用map的logn的查找，其他所有数据甚至不用加读写优化可以800ms过 [提交记录](https://www.luogu.com.cn/record/252611715) ```cpp #include #include #define mid ((l + r) >> 1) #define lson t…

在讨论《求助大佬，必关》回复：

@[wjydream](luogu://user/1005519) 可以的，但是边长为2的，从（0，0）开始的正方形右下的端点是（1，1），所以你的边长枚举是 $x<i+k$ 而不是 $x<=i+k$ 注意这个边界就行 总之就是找正方形的两个对角线的端点然后枚举每个点

在讨论《警示后人》回复：

感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢

在讨论《求助大佬，必关》回复：

@[wjydream](luogu://user/1005519) k是你的边长，你在查找一个顶点为(i, j),边长为k的正方形，所以你要搜索这里面的节点，边界就是i+k, j+k

```cpp #include #include #define mid ((l + r) >> 1) #define lson tre[fa].le #define rson tre[fa].re #define pii pair using namespace std; using namespace __gnu_…

在讨论《0分求调》回复：

@[huangyiming1202](luogu://user/1026195) 不是哥们你哪个提交记录MLE了？这代码不是AC代码吗 搞人呢

在讨论《主席树求条20pts只有#1#2AC》回复：

@[wsy_I](luogu://user/1152799) update函数的叶子节点之前的状态没有继承，用的是新节点+1，改成下面这样可过 ```cpp s[x].val = s[v].val + val; ```

```cpp 6 100000000000000000 1 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ``` 可以把一个一个减掉的变成TL…

在讨论《一点小疑问》回复：

@[ChampionCyan](luogu://user/1036180) 感谢 我想了想应该是堆里面的数据变动可能会把应该到达堆顶的节点给挡住从而破坏单调性

为什么dijkstra堆优化中的优先队列只存节点并按照dis数组从小到大排序不可行而一定要用刚push进去的数据？ ```cpp struct cmp{ bool operator()(pair x, pair y){ return x.second > y.second; } }; priority_queue ,…

在讨论《AC 但不理解，玄关》回复：

hack ``` 4 9 4 2 1 ```

在讨论《警示后人》回复：

感谢

### [P13938 [EC Final 2019] City](https://www.luogu.com.cn/problem/P13938) 这是一道思维题。考虑对于每一条符合要求的线段都有两个端点，所以我们只需要把从每一个端点出发的符合要求的线段总和加起来除以 $2$，这样问题就变成了怎么求从一个点出发有多少…

# 题面：**[P12697 [KOI 2022 Round 2] 更换卡片](https://www.luogu.com.cn/problem/P12697)** 本蒟蒻只会枚举 qwq。 看到 $N = 500$ 的数据范围，我们直接开始暴力枚举。考虑从每一个数作为我们的原点，再选择另外一个数作为我们计算等差数列的…

在讨论《有点奇怪》回复：

根据讨论区下面的题目重复帖子，我怀疑是这道题的题面出错了

在讨论《有点奇怪》回复：

@[liuyuheng0926](luogu://user/1025105)我也觉得是这样的，所以我也不理解。。我赞同你

# OI训练做题记录 --- ## Week 1 ( $ 2025.5.22 $ $ start $) ### Day 4 ( $ 2025.5.22 $ ) 今天有点摆了，没写多少题 **[P4342 Polygon](https://www.luogu.com.cn/problem/P4342)** 区间DP 在D…

在讨论《???》回复：

@[Wkr2012](luogu://user/1382216) 1.马的位置初始化出错了； 2.判断是否能走条件出错 ```cpp #include using namespace std; long long b[35][35],d[35][35],a,c,n,m; //long long fx[8][2]={1,…

在文章《退役杂谈》发表评论：

祝好！

在文章《题解：说好的幸福呢》发表评论：

为什么加强了数据但是题目模版还是int（恼

在讨论《AC #1 WA #2345求调》回复：

@[corner_xiejunqi](luogu://user/907430) 谢谢你，可是我也不会链式前向星啊qwq（回得有点晚抱歉哈）

在讨论《过不了求调》回复：

@[LaFanCYC](luogu://user/1387566) 你的判断那里写错了，就比如你的zh数组取值是3 4 5的话，用7减掉之后剩下的三个数是2 3 4就重复了（不会写剩余判断的屑又写了三个zh数组判断） ```cpp #include using namespace std; int a[9], l, r…

题目数据有误，样例与测试点不符（我自己是加了特判过的） ```cpp #include using namespace std; int a[10000]={0},b[10000]={0}; int main(){ int a; cin>>a; int i=1,tot=0; while(tot<a){ tot+=i;…

```cpp #include #define Iter list ::iterator using namespace std; int main(){ list q; list ::iterator it; int m,n; std::cin>>m; Iter Mm[m+1]; q.push_back(1); Mm…