在讨论《洛谷题库标签修正补充计划》回复：

P4148 简单题 删去**cdq分治**标签（都强制在线了还CDQ……）

RT，题解里好像都是用SPFA的 ```cpp #include using namespace std; const int MAXN = 230,MAXM = 550; struct node { int p,d; node(int _p = 0,int _d = 0) : p(_p),d(_d) {} frien…

在讨论《关于数位DP》回复：

话说Markdown的引用里面怎么换行啊$qwq$ @[秦岭秋风](/space/show?uid=109396)

在讨论《关于数位DP》回复：

A3：先引用dalao Mathison的博客中的一段话： >接着上面的例子，范围 [0,123456].\ >如果我们搜到了 1234?? ，我们能不能直接返回之前记录的：当前第 5 位，前一位是 4 时的dp值？\ >答案是否定的.\ >我们发现，这个状态的dp值被记录时，当前位也就是第 5 位的取值是 [0,9]…

在讨论《关于数位DP》回复：

A2：``sum``累加条件 ```cpp sum + (!nextLead && i == digit) //最上面那个是lead == false代表有前导零的累加条件 ``` 实际上对于数码1~9是没有影响的，因为一旦出现这九个数，那么就不再是有前导零的状态，即``nextLead``一定为``false``。…

在讨论《关于数位DP》回复：

A1： 如果一开始不设置前导零，那么根据判定条件： ```cpp bool nextLead = lead && (i == 0); ``` 假如第一位枚举的数是零，那么下一位将是没有前导零的状态。 这会导致如0234这种本应是有前导零的数，实际状态却是没有前导零。

在讨论《关于数位DP》回复：

@[LRL52](/space/show?uid=109412) @[秦岭秋风](/space/show?uid=109396)

在讨论《关于数位DP》回复：

另：如果说之所以不在有数位限制的情况下记录和调用方案数，是因为先前在记录该状态时是没有限制的，此时调用会导致方案数偏大。 那么为什么不在有前导零的时候记录方案数呢？我知道有前导零时意味着更低的位数（例如，0234不是四位数而是三位数），但是这应该也是一种方案啊。 ```cpp if (!limit && !lead)…

在讨论《关于数位DP》回复：

@[Robinzh](/space/show?uid=53807) 代码如下： ```cpp #include using namespace std; long long L,R; long long num[20],dp[20][20]; long long dfs(int pos,int digit,long l…

$\operatorname{RT}$，蒟蒻刚学数位DP，参考了dalao @[AcRapper](/space/show?uid=48943) 的代码： ```cpp return dfs(len,1,0,d,0); ``` * 为什么在$\operatorname{dfs}$一开始的时候，要设置成有前导零的状态呢？…

RT，用新版界面点开题目就会遇到这个问题，原来的不会 。 难不成是在调试新版界面么$qwq$

在讨论《一个问题》回复：

~~我 问 我 自 己~~

在讨论《一个问题》回复：

举个例子： * 2和4不能表示的最大数字是多少？ 显然，这个最大数字并不存在，因为$2$和$4$都是偶数，那么一切奇数都不能够被表示。 我们知道，最大不可表数$k_{max} = ab - a - b$的条件是它们互质，即$gcd(a,b) = 1$。**如果这两个数不互质，那么就不存在最大不可表数了**。 那么最坏情…

RT， 在许多题解中： ```cpp if (ans>65024) ans = 0; ``` (via. HigHwind) ```cpp printf("%d\n", ans > LIM * LIM ? 0 : ans); ``` (via. Ken_He) 为什么无法表示的块数大于所谓的“枚举上限”，就视为“不存在…

在讨论《T1题面是否出锅》回复：

同问

在讨论《关于Splay》回复：

原来dalao用的是递归写法...... 原谅蒟蒻不会花时间去看他了qwq，毕竟写法不同，望理解 还是感谢以上dalao们啦orz%%%%%% ~~此贴已结~~

在讨论《关于Splay》回复：

可以贴一下代码不qwq~~可能我还是太蒻了~~ @[Irressey](/space/show?uid=79017)

在讨论《关于Splay》回复：

``` inline int queryRank(int x) { find(x); return size[son[Root][0]] + 1; //如果我们找到了权值为x的节点，那么答案就是他的左子树的大小+1 } ``` ``` inline int Next(int x,int f) //查找x的前驱(0)或者…

蒟蒻求教，已知如果find()一个不存在的数，find()最终会停留在这个数的前驱或后继（假设这个数存在），但是前驱后继并不能代替这个数呀，那么这么多要用到find()函数的函数怎么办......orz

在讨论《SOS QAQ SOS》回复：

看一看你是不是之前运行打开的窗口还开着，如果开着的话，应该通不过编译

## ~~NOIp2017 Day1 T1~~

在讨论《求助犇犇(dfs80)》回复：

~~0回复惨案~~

在讨论《明明是个裸SPFA 为什么50分。。》回复：

@[DDFrocket2](/space/show?uid=59142) 麻烦大佬解释一下, ```cpp if(dis[v]>mmax(dis[u],e[k].w)) { dis[v]=mmax(dis[u],e[k].w); ``` 这个地方为什么这么写呢......表示看了题解也不懂啊

在讨论《评测机无限Waiting问题》回复：

@[ztz11](/space/show?uid=52176) 所以说，这样的“代码”会被认为是威胁代码，被拒绝评测了？ 如果是这样，不瞒您说，我今天亲测发现了这个问题，~~不知会不会被暴政~~直到现在还在Waiting呢，总会有些影响的吧？

在讨论《评测机无限Waiting问题》回复：

@[ztz11](/space/show?uid=52176) 具体是哪一期呢

@[lin_toto](/space/show?uid=256) 若在提交代码界面不提交任何代码，提交后评测机会一直处于Waiting界面。不知这样是否也会占用资源。

在讨论《一点疑问：差分约束系统》回复：

@[Brave_Cattle](/space/show?uid=45661) @[enceladus](/space/show?uid=88127) - All Problems -- CHECKED 感谢两位的解答，我有一些头绪了。 不过前面[Brave_Cattle](/space/show?uid=45661)是…

在讨论《一点疑问：差分约束系统》回复：

@[enceladus](/space/show?uid=88127) - Problem 2 -- CHECKED - Problem 4 -- CHECKED 那**超级源**又是什么呢

~~本蒟蒻刚学OI...~~ 言归正传,我的疑惑主要有以下几点: - 源点，或是节点0的作用是什么？有了源点之后该**做什么**呢？ - 源点的**编号应该是0，还是n+1**呢（主要是我在调试时发现若源点编号为0会导致死循环；而n+1则不会。虽然不排除我的代码存在缺陷的可能性，不过万一这里面有一些~~玄学~~的因素呢…

在讨论《玄学优化 : 从AC到75》回复：

@[引领天下](/space/show?uid=39863) 原来如此...谢谢指点啦! 不过,取req数组的初值时有什么要注意的或是方法吗? 蒟蒻最后还有个小小的问题.