Butterflier

摘要： POJ1797点击打开链接 这个题很是不错我感觉 很容易把这个题和上一个青蛙跳的题联系起来做，我也确实联系起来了，可还是没能完整得Ac，是因为我的算法思路还是最短路，这里错了 这个题目得要求是，从1到n得公路，最大承载量是多少，不仅仅是求最大值，你得确保那个值在这一个通路上都能满足承载得值比如限制1 阅读全文

摘要： 记住这张图，getnext就是对一个已知的待匹配的串进行分析，nex【i】表示当a【i】匹配失败后我能跳到哪里，继续尝试匹配，而不是每一次失败都从头再来，先来看看代码 const int maxn = 1e5; int net[maxn]; char a[maxn]; void get_next(i 阅读全文

摘要： for(int i = 1;i <= n;i++) { int dpmax = 0; for(int j = 1;j <= m;j++) { dp[i][j] = dp[i-1][j]; if(a[i] > b[j] && dpmax < dp[i-1][j])dpmax = dp[i-1][j]; 阅读全文

摘要： 正常的莫比乌斯反演写出后，对应某些题目实践尽然还会被卡，证明还有优化得余地，面对这个反演函数我们能在哪做文章呢？？ 求和？NO,莫比函数？NO,F(d)may be? F(d)是我们最不费力的一个，特就是b/i,d/i（b,d是区间上限），但注意这是相除后去余的，所以你模拟一下，看一看 b i b 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意很好理解，不是最短路，而是dfs，虽然地图不算大，稍微注意一点的dfs也能险过，但是700+ms和78ms一对比还是让人难受 对dfs的剪枝处理，实际上就是一个逻辑推理 面对整个地图我可以做出以下判断如 阅读全文

摘要： python的功能真的是只有我想不到，没有它做不到 在学系np.sort中学到了一些 print(array2) [14 13 12 11] [10 9 8 7] [ 6 5 4 3] print(np.sort(array2)) #仅对行维度进行排序——默认值 [11 12 13 14] [ 7 阅读全文

摘要： python高阶函数学习记录 阅读全文

摘要： 关于C语言文件的基础学习 阅读全文

摘要： 先把自己的武器打磨好~~ 阅读全文