在文章《挑战训练一个 AlphaZero 五子棋》发表评论：

%%%%%

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

支持你谷

> 如果能不长大该有多好,可时光在身后挡住退路。 > **明示：希望能因为写在考场代码里面的神奇发言进【迷惑行为大赏】！如果有幸被编写 ZJ 省迷惑行为大赏的同学看到了，那么非常非常感谢！！** ## 一点议论和感慨 这次 NOIP 2025 成功断了能拿一个 1= 的念想，无论是 CSP-J/S 第二轮还是 NOIP…

在讨论《关于CCF强势数据》回复：

样例全过了，85 分，怎么说

今年没有脱产搞竞赛，就翘了几天课，所以就没有几天的内容的内容几乎没有。 就打了个 SCP，因为 S 组是周六没有时间，于是我个打 CSP-S 的单打了 J 组。20 分钟轻松 A 掉 T1，然后看看 T2 发现不太会（？）就先打了 T3。T3 是个简单的 DP，轻松 A 了。然后慢慢把 T2 搞出来了。所以 AC 顺序…

在讨论《求助 MLE & TLE》回复：

MLE 问题已解决，lazytag 放错了。TLE 未解决。

想法是分块套平衡树，不知道为什么会导致时空爆炸（尤其是空间的问题完全不理解。。）。 ```cpp #include #include #include using namespace std; using namespace __gnu_pbds; constexpr int BKSIZE=1024,CNT=256,m…

在讨论《RemoteJudge 服务中断情况公告》回复：

在本帖发出两年半之际，由于 SPOJ 也启用了 CloudFlare 人机验证，SPOJ 的 Remont Judge 也无法继续使用。UVaOJ 成为最后的希望。在 AI 相关爬虫横行的这个时代，正常和有价值的爬虫也逐渐在被屏蔽，确实令人哀伤。回顾历史，最先是 CodeForces 封禁了洛谷的 RMJ 服务，在一年…

RT。

本题解主要讲一讲思路。代码写的比较烂，就不发出来了。 我们容易发现，本题中要我们求的 LIS，本质上就是每次修改对应的实际下标（在全部插入完成后的下标）的 LIS，这是由题目给定的“每次插入的数依次增大决定的”（思考：每次插入的数在增大，如果对应的下标也在增大，则就是在同一个上升子序列中的，应该比较好理解）。 然后的话…

我们先考虑如果两个数的二进制位数不同的情况，显然这种情况下，我们可以取与 $R$ 二进制位数相同的最小值 $K$ 然后取 $K\oplus(K-1)$ 即为答案，这个非常容易理解吧。 那么如果位数相同，我们可以不断分别去掉 $L$ 和 $R$ 的前导 $1$（因为这些统一的 $1$ 其实与统一的 $0$ 就没什么区别）…

简单题，一个源，多个终点，显然是单源最短路板子题。 由于显然所有的边的边权都是正的，所以使用 Dijkstra 即可。 注意到图是稀疏的，所以时间复杂度为 $O(nm\log(nm))$，空间复杂度为 $O(nm)$ 可以非常轻松通过。 ```cpp #include #include #include #includ…

本题相信大家一开始都有想用 SA 做的想法吧……但是玄学调参数怎么都调不好…… 模拟退火其实是不适合这样零散的状态空间的，模拟退火适合的是牵一发而动全身，只需要调整比较少的值（比如一个距离或者一个坐标）而获得调整的，这种题这种要调整大量参数并且每个参数的取值空间离散且极少的情况是不适用的。 并且我们用模拟退火最重要的作…

核心知识点：没有知识点，纯观察。 本题还是相当有意思的。 对于极小的数据，我们最好先看一下样例。 样例给了我们一点启发： + $z=0$ 的时候是两个相同的点（其实挺显然）。 + $z=1$ 的时候是无解的（这个稍微想想也是挺简单的一个事吧）。 + $z=2$ 的情况，样例没有提供。我们先不急。 接下来得出一个重要的结…

提供一种不是线段树的做法，不需要手写数据结构，就是判断稍微有点多……然后可能是我写的比较麻烦吧。 还是挺好理解的，我们使用 `std::set >seg` 这样的结构存储每一个连续的段（的左右端点），使用一个 `std::multiset len` 这样的结构去存储所有的段长。 所以初始的情况就是每个元素对应一个独立的…

**前排提醒（叠甲）：本文纯属笔者臆测，没有任何数据证明，全是口嗨的，如果觉得作者的观点是错误的，请使用友善的语言指出（轻喷），不要引战。本人不是 I 粉也不是 A 粉，过去可能是软粉但是现在不是了。作者承认 Arrow Lake-S 在台式机上面是一个失败的架构，作者只是在分析这个是不是真的由于 Intel 如大家所…

本题显然是线性 DP，复杂度是 $O(nm)$。DP 大致思路，分类讨论如下。 + 如果我们发现 $p_i,q_j$ 两者相等或是其中有至少一个是 $1$，那么我们显然可以考虑继承 $(i-1,j-1)$ 的状态，或者选择继承 $(i,j-1)$ 或者 $(i-1,j)$ 的状态并且补一个一！但是我们发现 $(i,j-…

在讨论《计算机一秒运行次数》回复：

@[litjohn](luogu://user/537934) 洛谷支持 avx512 是因为洛谷用的服务器 CPU 是 Intel 第三代可扩展至强啊。 理论上来说，AtCoder 也用可扩展至强，也支持 AVX512；AMD 企业级和消费级貌似都需要 Zen4 才支持 AVX512，但是目前还没有 Zen4 的 O…

在讨论《计算机一秒运行次数》回复：

洛谷可跑 1e9，部分题目能卡过的，但是需要亿点点奇技淫巧，比如需要做人工循环展开（洛谷不允许开 O3 来自动展开，也不允许指定 unroll-loops，所以只能手动开，以减少分支预测次数和失误率）、减少各个加法的依赖性以方便端口并行化、在可能的时候调用 SIMD 指令集加速（洛谷理论最高支持 AVX512 系列，可…

code： ```cpp #include using namespace std; vector nowp; vector ops; vector >can; vector tmpvct; int n; void output() { for (auto chr : nowp) cout > cr) ops.empl…

一道思路完全不难的题目，只是写法对于 C++ 来说还是略显复杂了。 思路很简单，先处理每一个方向的单位向量的坐标，然后将这些坐标数乘后相加即可，没有什么思维难度的。 这里提供代码。特别的，由于本题使用 Python 可以大幅减少代码量同时常数也没有很大，所以也提供 Python 的代码。 ```cpp #include…

### 题意中译中 给定 $n$ 个点，这几个点两两连线，问其中存在多少条线两两不平行。 ### 思路 两两不平行本质上就是斜率不同，所以只要计算斜率即可。 特别的，如果两个点的横坐标相同，我们可以直接设定其连线的斜率为正无穷（对的，浮点数标准里有正无穷），但是一定要写，否则这个计算结果也可能是负无穷，就会错误。 用…

本题是 STL 好练习题，标签诚不欺人。 提供一个非常简单的 `map` 做法。 这题甚至不需要珂朵莉树（因为这题只关心值的大小而并不关心顺序），所以直接用 `map` 统计数目即可。容易注意到复杂度是 $O(q\log n)$ 并且跑不满的。 然后开好 `long long` 即可，注意中间会有计算过程也会爆 `in…

在讨论《小熊猫C++出现神秘错误求条》回复：

@[Alex866](luogu://user/1180206)那就回退一下（即答）

在文章《别样的弹弹球大战》发表评论：

指导教师：河南安阳第十三中学 七年级七班 张祥如

非常简单的题目，直接模拟就可以了。 考虑小优化之后，抛开高精度之后复杂度是 $O(n)$ 的，完全没有问题。 高精度并不是什么很有技术的事情，所以直接给出 Python 代码，也更加方便理解。 ```py import sys seq=sys.stdin.readlines() for _ in seq: n,a=ma…

简单的二分题目，但是还是有许多需要注意的点的（就是有点玄学）。 我们容易发现，总可兑换的奖品份数是一个关于方案一兑换奖品份数单峰的函数，于是可以用二分或者三分。 但是，这里虽然单峰，但是可能会存在平台的问题，所以用二分就不一定能够找到最优解了，这个时候用三分就合适不少。由于这里平台最多只有两个整数的长度，直接选择拿两个…

在讨论《求一点点神奇调优》回复：

目前能够通过的极限数据： ```plain 1000000000 1000000000 4 4

写了一份 AVX512 优化暴力的代码，目前极限数据要跑 1.4s 左右，有没有大佬能够帮忙优化下？ ```cpp #include #include #include #include using namespace std; void compute_magic(uint64_t d, uint64_t &magi…

在讨论《题面翻译规范更新》回复：

支持支持