原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S，有q 次询问，每次给定两个数L,R，求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM，并用线段树合并预处...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html首先，这个问题显然是个背包问题。然后，可以证明：一个字符串的border长度可以划分成$O(log|S|)$个等差数列。(以下图片摘自 金策-《字符串算法选讲》)由于长度n可以随便取，所以我们可以在对n...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来：结论：假设带权无向图G有100个节点1000条边，且所有权值各不相同。那么，G中一定存在一个单调上升路径，它的长度大于等于20。证明：假设每个节点上有一个探险家。我们按权值从小到大枚举...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ347.html　　有三棵树，边有边权。　　对于所有点对(x,y)求在三棵树上x到y的距离之和的最大值。　　点数<=100000　　我自闭了。　　在此之前，我没写过边分治，只写过一次虚树。　　我自闭了。 　　一棵...

原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html枚举一个集合S，表示最大前缀和中包含的元素集为S，然后求出有多少个排列是这样的。对于左边和右边分别考虑，我们可以发现：左边：每一个后缀和都>=0右边：每一个前缀和都<0然后就只需要用两个dp分别求出...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html　　给定一棵树，有$n$个节点。有$m$种颜色，第$i$个节点的颜色为$c_i$。　　给定参数$v_{1},v_2,cdots,v_m$和$w_1,w_2,cdots,w_n$，具有以下意义：　　　　第$i$...

原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html　　给出一个$1,2,cdots,n$的排列，第$i$项表示$SA[i]$。　　让你构造一个只含有小写字母的字符串，使其$SA$数组为输入的值。或者输出无解。　　$nleq5imes 10^5$　　首先...

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html　　给你一个$nimesn$矩阵的第一行和第一列，其余的数通过如下公式推出： $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$　　求$f_{n,n}mod(10^6...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　N个点的图，M条带权边。（N<=100000,M<=1000000）　　有Q次操作(Q<=100000)　　操作有两个类型：　　1.问节点x到y的路径中边的最大权值。　　2.删除某一条边　　操作过程中保证图连通　　我们发现很难做。　　能够1A也是我运气好。　　我们发现顺着做貌似很难，要找到边，然后...

一个整数Rhttp://blog.csdn.net/u011265346/article/details/46532421我被自己坑死了。左偏树合并：if(a==0||b==0)returna+b;这样是对的。然而：if(a*b==0)returna+b;这样是错的。原因是：a*b会爆int…&helli...

BZOJ2660:[Beijingwc2012]最多的方案记忆化暴搜+剪枝一个优秀的剪枝：当对于当前值处理第i位斐波那契数时，如果它大于第i+1位斐波那契数，对于第i位斐波那契数不取的情况就不再继续搜索下去。因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。（f[1]+f[2]+··...

importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.SQLException;importjava.sql.PreparedStatement;publicclassJDBC20BatchDemo{//定义MySQL的数据库驱动程序...

本文转载自https://gist.github.com/niranjv/f80fc1f488afc49845e2ff3d5df7f83b由于AmazonLinux中预装的Python版本为2.7，该脚本教程很好地解决了在AmazonLinux中安装Python3.6的需求，遂转发记录至此#installpre-req...

引言：Ionic2开始采用TypeScript进行编码。本文讲述如何在Ionic2项目中调用原生的 js 代码。Ionic2和Ionic3的区别不大，方法是通用的。本文代码： http://git.oschina.net/mingyueyixi/ionic-js归纳为两种方法：直接编写声明...