在文章《题解：P9127 [USACO23FEB] Equal Sum Subarrays G》发表评论：

+1

## 题目大意 给定一个中缀表达式（所有数均为未知数），求填出未知数使得表达式的值为 $0$ 的方案数。 ## 思路 对于中缀表达式，有如下想法： 1. DFS 遍历直接做运算 2. 转为后缀表达式用栈运算。 由于枚举方案数时间复杂度为 $O(2^n)$，其中 $n$ 为需要填空的数量。且方案一没有中间过程，无法对其进…

## 思路 可以通过化简得到：$ans= \displaystyle\sum_{1\leq i typedef long long ll; using namespace std; const int MAXN=3e5; int n,a[MAXN+1]; ll s[MAXN+1],ans; int main(){ sc…

在讨论《建议降蓝》回复：

@[Big_Bishop](luogu://user/744789)有一个问题就是如何想到倍增是另一回事了……

## 题意 要求实现三种操作计算的代码。 1. 给定 $y,z,p$，计算 $y^z \bmod p$ 的值； 2. 给定 $y,z,p$，计算满足 $xy \equiv z \pmod p$ 的最小非负整数 $x$； 3. 给定 $a,b,p$，计算满足 $a^x \equiv b \pmod p$ 的最小非负整数…

在讨论《申请添加题解》回复：

太强了，写了这么多代码，膜拜大佬。

## 题目大意 不多说，题面已经讲的很清楚了。 ## 题目分析 我们可以发现题目给定的不是一个普通的二叉树，而是二叉搜索树。 考虑一个二叉搜索树的性质： **attribute：二叉搜索树的中序遍历序列是一个从小到大的序列。** 同时 SGT 也是二叉搜索树的一种（二叉平衡树）。 所以我们考虑类似 SGT 的平衡操作，…

在文章《一觉醒来，全球算法竞赛能力减少至原来的 1000 分之一！》发表评论：

催更

# 题解：P5751 [NOI1999] 01串 ~~不容易呀，终于过了。~~ ## 题目大意 给定 $7$ 个整数 $N , A_0 , B_0 , L_0 , A_1 , B_1 , L_1$，要求构造 01 串 $ S=s_1 s_2 \dots s_i \dots s_N$，满足： 1. $s_i = 0$ 或…

## 题意 给定一个能够化简为函数 $f(x)=kx+b$ 的中缀表达式，求最小的 $x$ 使得 $f(x)$ 模 $m$ 为 $P$。 ## 思路 ~~之前喜欢用后缀表达式计算，模拟考时被卡了才知道难受。~~ ### 表达式求值 本蒟蒻尝试了一下硬算中缀表达式，思路如下： 1. 如果形如 `(...)`，递归 `..…

在讨论《求问，评测UE怎么办？》回复：

并激活账号

在讨论《请求升蓝》回复：

hpzzcc

在讨论《建议降橙》回复：

这不是真题吗

在讨论《不至于吧》回复：

zc

在讨论《【1.3 更新】洛谷题解补充计划》回复：

qp2025第六

在文章《2. 旅馆 Hotel 题解》发表评论：

orz hjy

# 定义 计 0 为空房间，1 为有人的房间，[lx,rx]为当前线段树区间 定义线段树记录一下内容—— 1. k0，[lx,rx]中连续最大空房间数量 2. l0，[lx,rx]中从左往右连续的空房间数量 3. r0，[lx,rx]中从右往左连续的空房间数量 # pushup(int x) pushup 时按照以下方…

类比 computer，记录 dp1 最大，次大和最大时儿子节点。 同时定义 sid[i]:=最大节点的子树根节点下标。 # DFS1—— 考虑一棵树，根为x，遍历到儿子y，根为i的子树节点数为sze[i]。 1. 若sze[y] sze[sid[x]])sid[x]=y; int ins=(sze[y] n/2)ou…

在讨论《9分四分树求调》回复：

@[cai_cai_cai](luogu://user/1275495)

在讨论《9分四分树求调》回复：

难题不会，水题不调 @cai_cai_cai（doge

在讨论《改了，但为什么还只有90分呀？？？？？！！！！！》回复：

有问题吧

在讨论《同班同学干的好事（举报！！！）》回复：

申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yongsmart 申请封禁yo…

在讨论《建议升橙》回复：

+1

在讨论《『STAOI』G - Round 8 赛时答疑帖》回复：

qpcz

在讨论《关于讨论洛谷日爆的讨论（违规紫衫》回复：

@[lunjiahao](/user/779970) 你好

在讨论《如何区分封号和日爆》回复：

@[da_ke](/user/766675) 只要你不干坏事，就不会被封禁。

在讨论《CSP-J复赛》回复：

@[Diary_51](/user/925688) 说实话不太现实

在讨论《求（急）》回复：

@[ZhangZhuoxi](/user/1095318) 你们省好强，CQ 分数线 83.5

在讨论《关于 pow》回复：

qp

在讨论《坐标HN，小学生稳了吧》回复：

@[Katie_Rabbit](/user/1128763) %%%