- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 4833: [Lydsy2017年4月月赛]最小公倍佩尔数 数论变换
先吐槽一下:唐老师下标全崩了,最重要的后面的一坨推导全都挂了qwq,我推到倒数第二步然后和题解一对发现我好想全推错了233333? 最后还是找的A了的zyz才弄明白他写的是什么这题和一道斐波那契公倍数比较像,先说这个吧先考虑给你的那个式子,你上面减下面再移个项就变成通项公式了然后通过特征根/观察/打表你get了这个递推式是f(i)=2f(i−1)+f(i−2)f(i) = 2f(i-1) + f(i
2017-06-27 18:34:27 901
原创 4923: K小值查询
辣鸡bz卡我常数毁我青春考虑把>k>k的数字分成两个部分,一部分在[k+1,2k][k+1,2k]内,一部分在[2k+1,inf][2k+1,inf]在[k+1,2k][k+1,2k]内的数字显然都至少变小了一半,那么每个数字最多在loglog次就变成了1,所以我们对于这部分直接暴力重新插入然后后面那个部分平衡树打标记就行了然后我的splay被卡出了翔,经过坚持不懈的卡常最后get了ac#inclu
2017-06-23 19:54:37 752
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人