该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
想了想还是分开写( 感觉自己落了很多题啊,退役前都补不完了 day 1 T1: ~~感觉像是k进制线性基板子,但我又不怎么会~~ 将所有的环插入线性基中,问题在于询问怎么得到最小的。 还是从大到小插入,由于 $k$ 不是质数,插入要用辗转相除的方法来消元,使得 bas[i][i] 被消的尽量小。 T 阅读全文
摘要:
重新看了一遍这题,我还是认为这不是人类能做的题。 考虑没有 ? 怎么做,把操作看做倒着删除,删 $n-1$ 次的不同方案数。 考虑钦定去重,并简化操作:钦定每次删 $0$ 只能删一段中末尾的 $0$,删 $1$ 只能删一段中开头的 $1$。 在开头补一个 $0$,在结尾补一个 $1$。那么操作被简化 阅读全文
摘要:
set struct node{ int l,r,x; bool operator <(const node&b)const{return l<b.l;} }; set<node>s; typedef set<node>::iterator iter; iter split(int p){ iter 阅读全文
该文被密码保护。 阅读全文