dudujerry

摘要： 我恨数论 因为打这篇的时候以为a|b是a是b的倍数，但是懒得改了，索性定义 a|b 为 a是b的倍数 咳咳，那么进入正题，如何证明gcd，也就是 gcd(a,b) = gcd(b,a%b)？ 首先，设 p = a/b,c = a mod b 则a = p*b + c m = gcd(a,b),n = 阅读全文

摘要： 操作数，一般用来做那些对数列进行添加、撤销操作的题。 假设一开始有一个空数列，有三个操作 （1）在数列后加一个数 （2）求数列中某位置的值 （3）撤销掉最后进行的若干次操作（1和3） 考虑建一棵树，1操作则为在当前节点下新加一个节点，2操作求数列k位置值，则为从根节点到当前节点k个节点的位置的节点 阅读全文