摘要:
#include<bits.stdc++.h>using namespace std;int main(){ srand((unsigned)time(NULL)); rand()%100+1; return 0;} 阅读全文
摘要:
@echo off:loop*********fc **.out **.out&& goto loop 阅读全文
摘要:
Cube Stack 有一点lazy思想,设三个数组cnt代表它以下的有多少个元素(直到栈底),top[x]代表x所在栈的栈顶元素,dad[x]代表x所在栈的栈底元素,先寻找父亲,然后递归更新累加cnt,找父亲的时候更新cnt,对于一个元素,再用之前一定要找父亲,这样才会是真的cnt。 阅读全文
摘要:
Permutation 日照夏令营D2T2,赛场上40分,因为当时用的阶乘把康托展开算出来了,由于n很大,后6个点爆了。其实不用算,比如a是第x个排列,b是第y个排列,而想x、y能拆成rank数组,x+y实际上就是它们对应位上rank数组的值相加,因为最后要求的是排列,所以根本用不到阶乘。这里用的是 阅读全文