Stargazer_cykoi

摘要： 传送门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表示路径个... 阅读全文

摘要： 传送门看到有人二分做的，明明理论复杂度过不了的么…有一个结论，答案是(最大逆序对差+1)/2(最大逆序对差+1)/2(最大逆序对差+1)/2具体考虑是应为如果序列是单增的话显然是不会影响答案的而如果是递减的话显然是取平均值会最小所以答案就是这样的啦#incl... 阅读全文

摘要： 传送门如果知道了并想到了对数的话就是水题了由于对数良好的性质log(a∗b)=log(a)+log(b)log(a*b)=log(a)+log(b)log(a∗b)=log(a)+log(b)所以我们可以将乘转化为对数来比较大小结果开始因为精度炸了好多次23... 阅读全文