摘要： 这道题让我深深的感到我tm数学到底有多差。。。 做题解前先看一下什么叫手动开根： https://jingyan.baidu.com/article/4f7d5712f663371a20192797.html 这是手动开根的c++代码实现： 阅读全文

摘要： 手动开根还没学会。。。主要是代码太迷了得研究下 要学手动开根的话可以参考一下链接： https://www.cnblogs.com/KasenBob/p/10041399.html 我是用了牛顿迭代法，可以参考以下内容： http://www.matrix67.com/blog/archives/3 阅读全文

摘要： 通过模拟可以得到一个dp公式： 如果为0的话转移方程为：dp[0][u] += min(dp[1][v]+1,dp[0][v]), 如果为1的话转移方程为：dp[1][u] += min(dp[1][v],dp[0][v]+1)， 如果为-1的话转移方程为：dp[0][u] += min(dp[1] 阅读全文

摘要： （说实话推断过程不是我这种弱鸡能看懂的，直接上结论。。。） 卢卡斯定理： C(n, m) % p = (C(n/p, m/p) % p) * (C(n%p, m%p) % p) % p 阅读全文

摘要： 本题的动态规划公式是f[i][j]=f[i][j]+f[k][j-1],表示以i结尾的长度为j的序列，k为i的因子； 不难发现，计算中存在一个状态叠加的过程，即任意一个i都是它的因子的所有情况的叠加，例如[9][3]，它会是以1,3结尾的长度为2的状态的叠加； 代码如下： 阅读全文