就是给一个含+,-,*,/,(,)的算术表达式，求其值。 有能提供思路，相关链接或代码的吗，非常感谢。 (我记得洛谷日报好像有过但忘记了)

在讨论《有没有好于O(n!)的做法能解决这个问题？》回复：

那就是常规的那种方法不太行的意思是吧awa @[xkcdjerry](/user/298051)

在讨论《有没有好于O(n!)的做法能解决这个问题？》回复：

那令d[i][j]表示经过的点状态是i，长为j的路是否存在，这样记可以吗？

有一张含n个点的有权完全图，试图找到一条从1号点出发，经过所有非1号点的点恰好1次，最后回到1号点的路径，使得路径总长度在大于等于一个给定数的情况下尽可能小。

本人一年多没上luogu了，记得以前有个试炼场，现在是没了吗

在讨论《五色开花了，哭了》回复：

正解：LCT

在讨论《关于dp的一点问题》回复：

@[刷水题的蒟蒻](/space/show?uid=48981)

在讨论《关于dp的一点问题》回复：

要有信心，希望就在前方[滑稽]

在讨论《关于随机图》回复：

如果不需要联通就直接瞎搞就行了，如果有重边或自环可以判掉；如果随机连通图可以先构造一棵树，树就是对2到n的点每个点选一个小于自己的父亲

RT

在讨论《此题凸优化WA只得40》回复：

斜率优化和二分的主体应该没啥问题

求dalao查错 个人觉得是"尽量分的段数最多"的处理有问题，但不知道怎么修改 ``` #include #include #include using namespace std; int n, k, a[100005], cnt[100005], rd[100005], q[100005], l, r; long…

在讨论《洛谷里有三分的应用题吗？》回复：

餐巾计划问题

在讨论《关于线段树lazy tag 的 问题》回复：

线段树的tag表示的是它的真子树都应该做某些操作而没有做 在祖先没有tag的情况下该节点本身的信息是准确的

只考虑最普通的单调队列的斜率优化 设dp方程可以写成： d[i] = f(j) + g(j) * h(i) 那么能够斜率优化做的条件是要f(j) 和 g(j)都单调递增(或不减)吗？

求大佬查错 ``` #include #include #include using namespace std; const int mod = 1000000007; int a[305][305], v[5005], r[5005], d[305][5005], f[305][5005], c; int up(i…

在讨论《这题通过率超级低，怎么会是蓝题》回复：

这题确实不应该蓝题 树剖模板都紫题，这题还带换根

在讨论《话说scanf读整数的复杂度是？》回复：

@[guodong](/space/show?uid=81372) 有道理...

在讨论《话说scanf读整数的复杂度是？》回复：

@[guodong](/space/show?uid=81372) 如果您读入一个长度为18的整数，那么while循环要跑18次

在讨论《恐怖》回复：

SPFA本来就是一个玄学算法

既然快读都是log的，那么scanf理应是log的啊？ 还是实际中可以看做O(1)？

在讨论《第11个点WA是卡精度吗》回复：

但是造的数据貌似V是随机的 而且其他人也过了啊

RT

0 < p <= 10^10 管理员考不考虑加一组数据[滑稽]

在讨论《这句话是对的吗？》回复：

谢谢各位dalao...... 自己没构造出来不符合的例子 太菜了。。。

"任意一个字符串的本质不同回文子串数等于串长"

在讨论《一个关于强连通模板的问题（求答谢谢）》回复：

@[寻旧](/space/show?uid=49468) 求割点会出bug 反正tarjan本来就是背板，背就行了

Rt, 搞文化课去了

在讨论《!!!》回复：

https://www.luogu.org/problemnew/show/P4428 https://www.luogu.org/problemnew/show/P2572 https://www.luogu.org/problemnew/show/P4458

在讨论《此题为何是n平方的？》回复：

极限数据一组跑了0.6s，怕不是要跑60s......