idealism_xxm的专栏

通过观察数列可以发现递推公式：f(n)=2*f(n-1)+2^(n-1)，n表示天数，f(n)表示第n天数列的和 本来想求出通项公式，直接算第n天的数列和，然后再通过函数递推得到最终结果，但高中数学能力已远离我，这么简单的求通项公式都能算错好几次，导致最终没时间理清递推关系式。 通项公式：f(n)=(n+1)*2^(n-1)

被官方提示坑了，怎么想都不能用并查集写 数据太水，O(n^2)都能过 不过找到用线段树的O(nlogn)的算法

n个人中有i个人一人一组，2*j个人两人一组，3*k个人三人一组（i+2*j+3*k=n），枚举i,j,k，用排列组合公式直接算结果即可 幸亏还记得点高中数学：无序地将mn分成m等份=[C(mn,2)*C(mn-2,2)*...*C(2,2)]/A(m,m) 计算公式：f[n]=∑{ com(n,i)*com(n-i,j*2)*equa(j*2,2)/fac[j]*equa(k*3,3)/fac[k] },(i+2*j+3*k=n) 一人一组：com(n,i) 从n个人中选i个人 两人一组：com(n

这题数据太水了，貌似怎么写都能AC 不过为了能应对所有的情况，想了一个另类的遍历方法，但是还是无法在给定时间范围内解决存在岔路的格子问题 暂时贴在这，再想想其他的解法

HDU-5640 Kings Cake 模拟 HDU-5641 Kings Phone 模拟 HDU-5642 Kings Order DP HDU-5643 Kings Game 递推

比赛时一眼看出线段树能做，特别激动，第一次用上线段树了... 线段树维护区间最大值即可 初始化一个区间为[1,n]的线段树，操作1在点tail处添加，操作2直接修改查询区间（head++）即可，操作3直接查询[head,n]的区间最大值

父亲和儿子 枚举 生日蜡烛 枚举 填格子 DFS 快速排序 去掉尾1 四则运算 DFS 剪邮票 DFS 四方定理 枚举 回文串 区间DP 区间DP 最小回文代价经典例题 最大公比