在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（二）（deepseek 续写）》发表评论：

哦这是人类啊

***孩子们不要报考厦门大学马来西亚分校！！！*** 在马来西亚上学要办学生签，啥呗厦马会扣留护照，导致没能去上 ICPC 武汉打星，只能报 12 月的比赛。今年转赛区晚了（在第一场网络赛前夕才发邮件的，彼时 ICPC 高层在忙 WF），没有转成 EC。 报了台中站，主办方发邮件来说大陆人办入台证要三个月，而报名的时候…

# Greatest of the Greatest Common Divisors ## 题意 给定一个长度为 $n$ 的序列 $a_i$ 和 $q$ 个询问，每个询问求出 $[l,r]$ 内所有数对的最大公约数中的最大值。 $n,q\leq10^5$。 ## 思路 经典正难则反：不好直接求 GCD 就考虑约数的贡献…

# [ICPC 2024 Yokohama R] Tree Generators ## 题意 规定表达式生成树的操作。根据以下过程，从一个表达式生成一棵树。 - 表达式 $\texttt{1}$ 生成一棵仅包含一个标号为 $1$ 的节点的树。 - 对于两个表达式 $E_1$ 和 $E_2$，表达式 $(E_1E_2)$…

# 题意 给定一张 $n$ 个点，$m$ 条边的无向图，有点权 $p_i$，边权 $q_i$。生成树的权值为 $$\sum_{e\in E}q_e\sum_{u\in\text{inaccessible}(e)}p_u$$ 其中 $\text{inaccessible}(e)$ 表示从生成树中删除 $e$ 后，从 $1…

## 前言 你或许在某处学习了**定比点差法**、**极点级线**等解决圆锥曲线问题的方法，由此发现圆锥曲线一些优美的**比例性质**。事实上，它们背后的原理与射影几何息息相关。学习射影几何还可以了解一些二级结论是怎么来的。 射影几何可以以**纯几何的方法**、**几乎为零的计算量**解决高考圆锥曲线一类“位置关系”的…

在文章《沙发问题的更优解！》发表评论：

神人

## 题目大意 一个长度为 $n$ 的排列 $\{P_i\}$ 的价值为 $$\sum_{i=2}^n|P_i-P_{i-1}|$$ 给定 $n,m,k$，求出长度为 $n$，价值不小于 $m$ 的排列的频率，保留小数点后 $k$ 位。 $n\le 100$. ## 思路 不难想到用 DP 实现。暂且先考虑设 $f_{…

在讨论《强烈谴责洛谷不上传部分题目》回复：

我去仙之人兮列如麻

## 题目大意 一个 $n\times m$ 的棋盘上填充着棋子，其中有一个空格。除了一些固定的棋子，空格相邻的棋子可以移动到空格上。一个棋盘上固定的棋子是确定的，给出 $q$ 个询问，对于每个询问回答，空格一开始在 $(ex,ey)$ 时，$(sx,sy)$ 上的指定棋子能否移动到 $(tx,ty)$ 和最少操作数。…

## 题目大意 有 $n$ 个人做报告，第 $i$ 个人会使兴奋度 $x$ 变成 $a_i\lvert x\rvert+b_ix+c_i$。 初始兴奋度为 $s$，调整报告顺序使得最后的兴奋度最大。 $n,s,|a_i|,|b_i|,|c_i|\le15$. ## 思路 调整顺序，范围又很小，于是考虑状压 DP。 贡献…

在讨论《CSP 2023 游记集合贴》回复：

（暂无内容）

在讨论《CSP 相关内容集中讨论专贴》回复：

@[Missa](/user/443664) > GD 估分 998244353 有希望吗 --- 估计没有，线应该是 $10^9+7$。

在讨论《坐标GD，求S组分数线》回复：

不要听 @[Lv_Boxiu](/user/927949) 乱说，广东 74 稳的。

在文章《重谈主定理（master定理）及其证明》发表评论：

SCP-S 2023 我忘记是哪题了，但我有印象有一题要用 Akra–Bazzi 定理：https://www.luogu.com.cn/blog/GJY-JURUO/akra-bazzi-theorem

最近洛谷的大部分页面时不时地、长时间地 Loading，F12 浏览器抓包发现页面的 js,css 文件加载超时。应该可以排除是本地网络的问题。这十分影响使用……希望可以尽快修复相关漏洞，感谢！

在讨论《主定理狗也要学》回复：

@[Magic_World](/user/566396) 什么指数方程？

略标题党。借用了两位先驱的标题: ## 解决递归式时间复杂度题目的好方法 暴力递归是靠谱的，因为其本质就是递归树，所以据大多数题目都可以用，但是暴力递归有时很慢很麻烦，便有： **主定理和Akra–Bazzi 定理搭配！** 关于 Akra–Bazzi 定理，推荐看我的[博客](https://www.luogu.co…

在讨论《洛谷日报历年目录》回复：

投稿：[Akra–Bazzi 定理](https://www.luogu.com.cn/blog/GJY-JURUO/akra-bazzi-theorem)

在讨论《一个关于题目难度划分的想法》回复：

@[Maysoul](/user/409774) 有道理

# 一个关于题目难度划分的想法 ## 总格式 如果洛谷以后考虑重新对题目难度划分进行大的整改，可以考虑采用这种格式：一道题目的难度由两个参数组成，分别是“算法难度”和“思维难度”。 ## 算法难度 算法难度是指本题目**最简单做法**（或最容易想到的做法）需要的**最难算法**是入门、普及、提高、省选中的哪一级别。 #…

在讨论《CCF出题人的horse》回复：

@[bluespace](/user/211086) T2 `__int128` 被卡了，还是高精度保险。

在讨论《已知逆元求原数，有没有可能》回复：

@[andychen2012](/user/389192) 应该是原数吧，只不过值域在 $[0,p-1]$。

在讨论《已知逆元求原数，有没有可能》回复：

给逆元求逆元不就是原数了吗

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

@[飞丞](/user/413147) 要贡献大型比赛或板子题哦。

rt，并查集路径压缩能过。 [评测记录](https://www.luogu.com.cn/record/55817067)。

在讨论《求匈牙利算法正确性证明》回复：

匈牙利不是暴力吗？

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

[P1463 [POI2002][HAOI2007]反素数](https://www.luogu.com.cn/problem/P1463)标题错了，反素数是 POI2001。

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

@[CSP_Sept](/user/224931) 没有说不能传私题吧？

在讨论《求助，关于 codeforces》回复：

建议倒序开题并3秒阿克/cy