共8页: 上一页 1 2 3 4 5 6 7 8 下一页 
摘要: 线段树划分时按照子树的size平分 听说会变成一个log的,实际效果不明 BZOJ1036阅读全文
posted @ 2017-11-21 20:56 z1j1n1 阅读(53) 评论(0) 编辑
摘要: 2018.5.4修改了mult函数。数据范围过大时导致精度误差。阅读全文
posted @ 2017-11-06 11:35 z1j1n1 阅读(46) 评论(0) 编辑
摘要: BZOJ4176 Codechef DEC16 BOUNCE 求$\sum_{i=1}^n\sum_{j=1}^n[j>\frac{lob1}{lob2}]\cdot[ j<\frac{upb1}{upb2}]\cdot(\frac{lcm(i,j)}{i}+\frac{lcm(i,j)}{j}-2阅读全文
posted @ 2017-07-29 15:31 z1j1n1 阅读(62) 评论(0) 编辑
摘要: tutte矩阵 一般图的最大匹配数为tutte矩阵的秩(必为偶数)除2 求出最大匹配后加入(n-2*最大匹配数)个点与所有点连边,新图一定存在最大匹配 与新点匹配的点在原图中不与任何点匹配 求一张图的完美匹配时可尝试删除一条边,两个点看是否仍存在完美匹配 有结论两点i,j可能在最大匹配中当且仅当 A阅读全文
posted @ 2017-07-12 20:10 z1j1n1 阅读(141) 评论(0) 编辑
摘要: 因为在删除一条边时矩阵只有一行上的两个值发生变化,将上述法则代入该行即可。阅读全文
posted @ 2017-06-20 16:35 z1j1n1 阅读(2098) 评论(0) 编辑
摘要: F(X)=C0Xn+C1Xn-1+……+Cn-1X1+Cn(C0≠0)为矩阵的特征多项式 牛顿恒等式 C0Sk+C1Sk-1+……+Ck-1S1+kCk=0 (当1≤k≤n) 其中Sk为矩阵的k次方的主对角线的值的和 即可n^4求出矩阵的特征多项式 一个矩阵的x次方对矩阵的特征多项式取模表示为一个矩阅读全文
posted @ 2017-06-19 20:56 z1j1n1 阅读(101) 评论(0) 编辑
摘要: f(a,b,c,n)=∑⌊(ai+b)/c⌋,即求直线下的整点个数 以上算法能够快速求出直线下方(包括直线上的)纵坐标大于0,横坐标大于等于0的点的数量 而在一些问题中还需要用到所有点的横坐标之和(记为g),以及每个横坐标上点的数量的平方的和(记为g) 当a>=c||b>=c时,可以将a,b通过计算阅读全文
posted @ 2017-06-16 16:00 z1j1n1 阅读(76) 评论(0) 编辑
摘要: 现在有n个通讯基站(从1-n标号),有m对通讯基站之间可以进行直接的互相通讯,保证任意两个通讯基站都能直接或者间接通讯。对于两个不同的通讯基站A和B,如果他们之间的通讯信息必然会经过C(可以为A或者B),那么我们说C是A、B通讯的必经点,显然会有多个必经点。对于任意一个点C可能有多对不同的(A,B)阅读全文
posted @ 2017-04-19 10:58 z1j1n1 阅读(36) 评论(0) 编辑
摘要: #line 5 "FoxTheLinguist.cpp" #include using namespace std; int head,tail,n,dl[10001],indl[10001],nxt[10001],len[10001],dis[3501][110],nd[10001],des[10001],cnt; char st[1000001]; void spfa(int dis[...阅读全文
posted @ 2017-04-01 08:23 z1j1n1 阅读(56) 评论(0) 编辑
摘要: #include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (ch>='0'&&ch=1;i--) putchar(ty...阅读全文
posted @ 2017-03-17 22:02 z1j1n1 阅读(115) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8 下一页