摘要：
传送门BSGSBSGSBSGS（又名北上广深算法）用... 阅读全文
摘要：
传送门平衡树区间操作板子直接敲就是了注意pushdo... 阅读全文
摘要：
传送门考虑到每个点需要维护一个numnumnum和一个valvalval分别表示在书架内的排名和编号我们再记录一个to[x]to[x]to[x]表示编号xxx的书的排名考虑以valvalval为优先级建TreapTreapTreap对应5种操作：1：把sss... 阅读全文
摘要：
传送门由于一个www不好统计，我们考虑拆成222个vvv来统计，也就是"312"和"213"这样的把答案统计在"2"处，两边相乘就是答案由于2种情况类似，只讨论"312"这样的考虑对于每个点p(x1,y1)p(x_1,y_1)p(x1,y1)作为“2”那... 阅读全文
摘要：
传送门简单题如果我们把分裂看成连边那么可以得到dpdpdp方程：f[i]=min(k[i],s[i]+Σf[to[i]])f[i]=min(k[i],s[i]+\Sigma {f[to[i]]})f[i]=min(k[i],s[i]+Σf[to[i]])跑s... 阅读全文
摘要：
传送门题面Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面... 阅读全文
摘要：
传送门大意：定义2个位置的grazegrazegraze值为两者位置差与数值差的和，即graze(x,y)=∣x−y∣+∣a[x]−a[y]∣graze(x,y)=|x-y|+|a[x]-a[y]|graze(x,y)=∣x−y∣+∣a[x]−a[y]∣支持... 阅读全文
摘要：
描述给定一棵n个点的树 一下给出m条路径（以u-v形式） 第i条路径要求询问前i-1条与他有多少相交的（点相交即为相交）输入第一行一个正整数n表示节点个数。接下来n-1行，每行两个正整数分别是u，v表示节点u和v之间有连边。接下来一行一个 正整数m表示路径个... 阅读全文