摘要：
因为开始每个点颜色不同，染上去的颜色都是新的，由此得出：颜色种数=颜色段数。 然后考虑操作1。它的流程是：从结点x出发，每次跳到同色的链顶端，沿途染色，然后修改链顶的父亲的指向，继续执行，最后得到一条1到x的同色链。 想到了什么？access？没错，用LCT来维护同色点集的话，每次改颜色就是裸的ac 阅读全文
摘要：
题意：已知一些数对$(x,y)(0\le x<n,0\le y<k,x+y>0)$，可选可不选，每种选法对答案的贡献是所有$\frac{x}{(k-1)x+y}$之积（一个都没选则为1），求总贡献。 首先提取公因式就可以看出答案是所有$(x,y)$的$(1+\frac{x}{(k-1)x+y})$之 阅读全文
摘要：
不会写双向BFS的，死也不会写的 考虑IDA*。一个很naive的h函数是：每个按钮到目标的距离的最大值。于是你花20min就可以拿到40分： #include<cstdio> short s[15],a[15][5],maxd=0,opt[20]; inline bool check(){ for 阅读全文
摘要：
想练模拟又不想写猪国杀的话，这题是个不错的练手题比猪国杀好写不止一点点 #include<cstdio> const int dx[8]={1,1,0,-1,-1,-1,0,1}; const int dy[8]={0,1,1,1,0,-1,-1,-1}; struct plane{ int hp, 阅读全文