在讨论《这个评级不对劲》回复：

@[梦游的小雪球](/user/179601) 啊这 输出观点建议分场合 这道题总共只有2个人提交过 这个评级迷惑性很大啊

RT，二分是不难看出，但怎么check还是不直观的吧。。应该是个蓝，绿不至于吧

在讨论《翻译的智慧》回复：

要是兔队没D他他可能不会被D

在讨论《网络流WA60分，求调》回复：

@[JK_LOVER](/user/227824) 跪谢

在讨论《网络流WA60分，求调》回复：

大概不是inf取值的问题。

RT，一般思路，WA#3#5#6#8，代码如下 ```cpp /* By Nero Claudius Caeser Augustus Germanicus, Imeratorum Romanorum. */ #include using namespace std; namespace StandardIO{ temp…

在讨论《求问语法问题》回复：

@[andyli](/user/84282) 但这个不是`long long`数组吗？

本题@Kelin的题解中有如下一行 ```cpp fp(j,0,mx[v])g[u][j]+=g[v][j+1]+.3,f[u][j]+=f[v][j-1]; ``` 请问这个`.3`到底是什么操作啊？菜鸡真的看不懂。 求解答。

在讨论《关于平衡树》回复：

@[zmxqs](/space/show?uid=139960) 会说您就多说点

在讨论《如何在1s内快速生成一个很大的质数》回复：

@[RiverFun](/space/show?uid=96570) 随机生成，然后miller-rabin检测

在讨论《迭代加深TLE求助》回复：

```cpp #include using namespace std; namespace StandardIO { template inline void read (T &x) { x=0;T f=1;char c=getchar(); for (; c '9'; c=getchar()) if (c=='-'…

RT，在vjudge上交了同题（懒得注册UVa），惨痛TLE。 求指教。 （二楼贴代码）

在讨论《字符串模式匹配算法的效率问题》回复：

@[枫林晚](/space/show?uid=56672) 蟹蟹

在讨论《字符串模式匹配算法的效率问题》回复：

@[Alpha](/space/show?uid=87058) @[小粉兔](/space/show?uid=10703) @[AThousandMoon](/space/show?uid=68148) @[27__tmi](/space/show?uid=114830) @[白いバラの夜](/space/show?u…

RT，常用的有哈希和kmp。 （对于长度为n的目标串与长度为m的模式串的单组询问） 哈希和kmp的时间复杂度应该都是$O(n)$（吧） 请问除了信息上的差异，这两个算法有什么效率上的差异吗？

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

比如$(a^2b+b^2c+c^2d)$可以被分解为 $(a+b+c)(p(a^2+b^2+c^2)+q(ab+bc+cd))$ 然后解方程即可求出p，q。

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

但是一般对称式是有的

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[举起你的双dick](/space/show?uid=23888) 。。。一般n元n次式貌似是没有普遍拆法的

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 非对称式我不会，对称式一定能分解开，不一定能整除

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 呸，口误，是对称式

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 核心原理就是通过低次齐次式成绩构造高次齐次式，具体通过待定系数法计算

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 存在一般性解法，但貌似仅限于齐次式

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 等一下，我突然想起来了

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[空调蕉太郎](/space/show?uid=129093) 不我才是数学蒟蒻（现在水平比初一的时候还菜，越学越菜）

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) （说句实话要是不能一眼看出肯定就是这题不该往这个方向做）

在讨论《蒟蒻求助，怎么手算多元多项式除法》回复：

@[Kaori](/space/show?uid=34031) 和一元是一样的啊。。。（虽然实际演练中用的是一眼看出法）

在讨论《萌新求助》回复：

@[lzh火雨](/space/show?uid=116853) 初赛要考吧。。。但是这玩意真的没什么难度，实在不行自己手动模拟一下。 复赛上机实际上也要用到啊，如果不知道自己的算法时间复杂度，很容易就T了

在讨论《萌新求助》回复：

@[lzh火雨](/space/show?uid=116853) 详见《ACM国际大学生程序设计竞赛 知识与入门》（俞勇先生著）

在讨论《萌新求助》回复：

@[lzh火雨](/space/show?uid=116853) $O(g(n))=\{f(n)|\exists n_0,c>0,s.t.\forall n>n_0,0\leq f(n)\leq cg(n)\}$

在讨论《萌新求助》回复：

@[lzh火雨](/space/show?uid=116853) 当然严谨的计算依赖于主定理