摘要： 题目大意 一个无限长的序列$a$, 需要满足 1.数列中的每一个数在$1$到$n$之间. 2.对于$i>=n, j>=n$, \(a_i=a_j\). 3.对于$i<=n$, $a_j$相等. 其中$j\in(i,i+a_i]$ 求这样的序列的个数. \(n<=10^6\) 解题思路 发现其实只有$ 阅读全文

摘要： 题目大意 选择不超过$k$个$n$以内的正整数乘起来, 使得乘积是一个无平方因子数, 求方案数. (不能不选) $n, k <= 500$ 解题思路 首先自己就是有平方因子数的数直接排除. 筛出$500$以内的质数, 得到最多有$95$个质数在最后的乘积中. 所以$k$最大是$96$. 这题的思路很 阅读全文

摘要： 前言(个人评价FHQ-Treap) 这是一个巨佬(名叫范浩强)在冬令营交流的时候提出的数据结构(FHQ:\(\text{你干嘛非要旋转呢?Think Functional!}\))(可以看出FHQ大佬英语可能不太过关) 其实就是非旋Treap. 由于不用复杂的旋转, 所以支持可持久化, 且代码简单易 阅读全文