2017暑期集训Day 2
摘要：T1:The Largest Clique Code: T2:Network of Schools Code: T3:Proving Equivalences Code: T4:Popular Cows Code:
阅读全文
posted @
2017-06-30 23:10
whz2002
阅读(162)
推荐(0) 编辑
2017暑期集训Day 1
摘要：最短路与2-SAT ref:http://blog.csdn.net/jarjingx/article/details/8521690 ref:http://www.cnblogs.com/shadowland/p/5872257.html T1:洪水 Code: T2:Toll!Revisited
阅读全文
posted @
2017-06-29 22:59
whz2002
阅读(148)
推荐(0) 编辑
17-06-28模拟赛
摘要：T1:考虑求出所有的环。若该环中点的个数为n,则拆环的方法为为C(1,n)+C(2,n)+...+C(n-1,n)=2n-2种。（全翻转及全不翻转都是环）。 再求出非环节点的个数m，则方法有2m种。（可以发现每个连通块中中必有环，所以可以都不翻转）根据乘法原理，将所有环的方案数及非环节点的方案数相乘
阅读全文
posted @
2017-06-29 10:01
whz2002
阅读(133)
推荐(0) 编辑
17-06-26模拟赛
摘要：T1:对于每个字母存储每次移动后x坐标与y坐标与所有操作开始前的的变化量，将(T/len)乘变化量再加第(T%len)个变化量即可。 Code: T2:二分答案,注意需用到高精度计算。 Code: T3:令f[i]表示在第i个点能拿到的最大值. 对于第i个点，考虑贪心选取第[i-r,i-l]个点中的
阅读全文
posted @
2017-06-27 08:10
whz2002
阅读(113)
推荐(0) 编辑
平衡树学习笔记
摘要：1.平衡树是一棵二叉查找树。 二叉排序树是一棵空树，或是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 2.平衡二叉树（Balanced Bi
阅读全文
posted @
2017-06-22 11:19
whz2002
阅读(230)
推荐(0) 编辑
指针学习笔记
摘要：ref:http://www.cnblogs.com/ggjucheng/archive/2011/12/13/2286391.html 指针的类型：去掉指针声明语句里的指针名字即为指针的类型。 指针的类型是指指针本身所具有的类型。 指针所指向的类型：去掉指针声明语句中的指针名字和名字左边的指针声明
阅读全文
posted @
2017-06-22 08:44
whz2002
阅读(116)
推荐(0) 编辑
17-06-14模拟赛
摘要：T1: Code: T2:动态规划。考虑将1-n从小到大插入数列。 设f[i][j]表示数列中已插入1-i,恰有j个"<"的方案数，则f[i][j]=f[i-1][j-1]*(i-j)+f[i-1][j]*(j+1). Code: T3: 考虑从后往前处理，可以发现是否开采或维修只对在其后星球的开采
阅读全文
posted @
2017-06-14 15:44
whz2002
阅读(149)
推荐(0) 编辑
17-06-11模拟赛
摘要：T1:按题意模拟计算即可。 Code: T2:将存款金额从大到小排序，而后从大到小算出至每个账户所对应的A值与B值，与最优值进行比较即可。 Code: T3:按宽度从大到小排序，若有比当前最高高度更高的矩形，则总面积加上该矩形的宽与 该矩形的高与当前最高高度的差 的积。 Code: T4:任取一点作
阅读全文
posted @
2017-06-12 16:51
whz2002
阅读(135)
推荐(0) 编辑
17-06-02模拟赛
摘要：T1: 经过推算可以发现斐波那契数列第n项前缀和等于第n+2项的数-1，即s[n]=f[n+2]-1. 所以斐波那契数列的[l,r]项的区间和可以看作s[r]-s[l-1]，即f[r+2]-f[l+1]. 考虑到l,r的范围及取模的需要，用矩阵乘法快速幂并将乘法改为快速乘以保证不超出范围即可。 原理
阅读全文
posted @
2017-06-03 15:18
whz2002
阅读(133)
推荐(0) 编辑
17-05-31模拟赛
摘要：T1:枚举每个数及每两个数的平均数即可。 可将读入的数乘2以避免计算平均数时出现分数。 Code: T2:将每个数减k并计算其前缀和，统计前缀和等于该数的前缀和的数的个数（即两数中间数的和为0，即该段平均数为k）即可。 Code: T3: Code: T4:题意即求，其中 。 我们可以发现，所以只要
阅读全文
posted @
2017-06-01 09:40
whz2002
阅读(162)
推荐(0) 编辑
