该文被密码保护。 阅读全文

摘要： ###几个递推公式对应不同理解方式 ###（1）打表： 1 2 5 14 42 132 429 1430 4862 16796 58786 208012 ###（2）$C(2n,n)-C(2n,n-1)$: ###对于坐标的理解：从(0,0)走到(n,m),不能经过y=x的轴线，要求每一步stepx 阅读全文

摘要： ###n种球，从中可以重复的取出来m个球求多少种取法：$H(n,m)=C(n+m-1,m)$,理解方式：考虑第一次，从n个球里取出来一个，第二次，从n-1个里面取出来一个，再加一个表示“和上一次取出来的一样”，所以整体在n个球里加上m-1个球表示“和第i次取出来的一样”(1<=i<=m-1)，每个球 阅读全文

摘要： ###对于没有限制的纯错位排序 ###$dp[i]=(i-1)*(dp[i-1]+dp[i-2]),dp[0]=1,dp[1]=0$ ###理解方式：考虑已经找完前i-1个数，第i个数，如果把i放进pos的位置，如果pos放进i位置，那么剩下i-2个数还是错排$dp[i-2]$；如果不把i放进pos 阅读全文

该文被密码保护。 阅读全文

摘要： rank 40 40多分？ ##T1:暴力；T2：数学构造；T3：数据结构；T4：概率期望 ###T1 ###T2：构造出（1--n）的连续整数分成k组，每组的数加起来一样。(n<=1e6) 只要能实现一种构造方案,使得3k个连续数字分k组可以达到（a+b+c）相同（或2k，很显然） 构造方法： 1 阅读全文

摘要： rank 22 分数 70+40+32 ##T1：找规律；T2：分块（数据结构);T3：暴力+优化？ ###T1：只说一句：1e12是12个0，不是12位 ###T2：给你一个数列，支持：（1）查询区间的某个数字出现次数（2）把区间内的相邻数字交换位置 二分位置 用vector g[x]存储每种数字 阅读全文

摘要： #cdp分治 思想：分治 ###用途： ##tips1：解决点对有关问题 ###【mokia】给出一个矩阵，支持2种操作，（1）add(x,y,val)把(x,y)单点增加val（2）query(x1,y1,x2,y2)查询矩形区间内的和值 ####三维偏序，将模型从问题中抽离，在线-->离线 初始 阅读全文

摘要： 矩阵满足： （1）结合律： ABC=A*(Bc) (2)分配率 AB+AC=A(B+C) (3)特殊交换律 单位矩阵（对角线）。 前缀平方求和： f[n]=n*(n+1)*(2n+1)/6 ###【GT考试】给出长度m的数字串，求长度为n的文本串个数，不出现给出的数字串。(n<=1e9,m<=20) 阅读全文

该文被密码保护。 阅读全文