SWHsz

摘要： "[Noi2002]Savage" 数学题。 题解回去写(有个坑点) flag++ cpp include int n,m,c[25],p[29],l[29]; int exgcd(int a,int b,int &x,int &y){ if(!b){x=1,y=0;return a;} int a 阅读全文

摘要： "[SDOI2010]古代猪文" 一道数学题。 题解回去补 flag++ cpp include include long long n,g; long long prime[4]= {2,3,4679,35617}; const long long mod=999911659; int x[4]; 阅读全文

摘要： "题面" 最小生成树计数题。 每个$MST$中，每种长度的边的数目是一定的，由此可以搞一下 因为限制了同一长度的边的数量不超过10，可以$dfs$ 注意的一点:不要随随便便把东西放到for循环的里面如$for(i=1;i include int n,m,ecnt,fa[105],ans,cnt,nc 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1640 luogu数据真心水。 对于这种要多次二分图匹配的，可以把vis数组定义成一个int型的，加一个时间戳，然后dfs的时候只需判定是否这个时间遍历过这个点，然后就可以了。不用多次memset。操作神奇。 cpp i 阅读全文

摘要： 和Splay差不多，就是维护区间，把siz值为l 1+1与r+1+1的两个节点，将一个旋转到根，另一个旋转到根的右儿子上，则要修改的区间就是根的右孩子的左子树，直接打标记即可。 推荐: "远航之曲dalao" cpp //Writer : Hsz %WJMZBMR%tourist%hzwer inc 阅读全文

摘要： ~~set大法好~~ (颓) cpp //Writer : Hsz %WJMZBMR%tourist%hzwer include include include include include include include include include include include inclu 阅读全文

摘要： 不太友好的代码 题面依旧是普通平衡树 阅读全文

摘要： [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 include include include include include include include include incl 阅读全文

摘要： HNOI2008 玩具装箱 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理， 阅读全文

摘要： BZOJ2560 串珠子 Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子 阅读全文