摘要:
终于A了这题。。。这题还是很好。。。但是我太菜。。。重构了三遍qwq FHQ Treap大法好!qwq。。。~~ Ins:直接拿输入造一棵树,把原来的树split成[1,pos],[pos+1,n],然后merge三棵树; Del:把要删的区间split出来,merge他两边的树,记着要回收内存; 阅读全文
摘要:
昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题,发现自己啥都不会qwq 题意:给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先,连续的8可表示为:8*(10^x-1)/9; 那么就是L|8*(10^x-1)/9 => 9*L|8*(1 阅读全文
摘要:
当初写过一篇分治的 题意:求A^B的所有因子之和,并对其取模 9901再输出 对于数A=p1^c1+p2^c2+...+pn*cn,它的所有约数之和为(1+p1+p1^2+p1^3+...+p1^(c1*B))*(1+p2+p2^2+p2^3+...+p2^(c2*B))*...*(1+pn+pn^ 阅读全文