摘要：
题面在这里！ 第一眼感觉炒鸡水啊。。。只要把N质因数分解一下，因为k次约数相当于求k+2元一次方程的非负整数解，所以答案就是和每个质因子指数有关的一些组合数乘起来。 但是要用pillard's rho啊。。。。 (于是现学了一下，发现不会Miller Rabin。。。然后又先去学Miller Rab 阅读全文
摘要：
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
摘要：
依然是回文树。 我们只需要吧siz[]改成统计两边的siz[][0/1]，然后把两个字符中间随便加一个不会出现的字符拼起来，做一遍回文树统计一下就OJBK了 阅读全文
摘要：
题面在这里！ 新学了一种神奇的数据结构叫回文树，然后就神奇的不用学马拉车了哈哈哈哈(之前还老被嘲讽不会马拉车QWQ) 非常nice的一点是，学完回文树之后发现它和AC自动机的原理几乎是一模一样的！所以只要会懂了AC自动机的原理回文树分分钟学会的事啊QWQ 回文树里的fail边代表某个回文子串的最长回 阅读全文
摘要：
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox 阅读全文
摘要：
4833: [Lydsy1704月赛]最小公倍佩尔数 Description 令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqrt(2))^n=e(n)-f(n)*sqrt(2)。令g( n)表示f(1),f(2)…f(n)的最小公倍 阅读全文