AKCqhzdy

摘要： 乱搞可过。 注意是刚好等于S 阅读全文

摘要： 又是一道玄学乱搞 本来我感觉是写两颗splay然后翻转什么的，后来发现可以乱搞 就是把第一个栈反过来，两个栈拼起来， 然后记录一个分割点，从大到小模拟，移动分割点，中间的经过的没被删除的元素就用树状数组维护下 阅读全文

摘要： 比较玄幻的题目。 考虑两个不同的元素 假设位置是 a...a...b...b... 那么不需要通过交换ab来消除ab，各自弄就行 若是 a...b...b...a... 那也没必要交换，先把b消掉就好 假如是 a...b...a...b... 那么需要交换一次 用树状数组维护一下 阅读全文

摘要： 这道题做了一个多月？感谢噶爷教我做题 （滑稽）自己给自己停bc准备中考然而还是考的不咋地 这道题二分之后就是找最小链覆盖，算经典的吧。 注意下那个权可能重复啊，二分要离散化。。（然而我WA无数次的原因居然是打了个match[y]==false什么鬼） 阅读全文

摘要： 这是个悲伤的故事捂脸 噶爷爷安利了到水题，自然而然的被D飞 队长看了一眼说他不会 然而我写T了的时候他过来又看了下说粗略看没啥问题 OZY一眼就说我会nlogn的 结果题意看了20分钟没看懂。。。高兴的吼了起来tkj:人家都秒了你才看懂题意 哈哈。然而我看懂题意也一眼秒啦。就是线段树把全部记录下来乱 阅读全文

摘要： 划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数，我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好 阅读全文

摘要： 这个东西好像在搞矩乘的时候用过？忘了 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; ty 阅读全文

摘要： 被统考草翻回来做题不太行啊，线段树和cdq都写挂细节 这题大概就是四维偏序吧，欸n怎么到了20w，只能水70啊 但是这个好像只要有1个在里面就可以ans就可以++了耶 突然想到高中奥数老师说的，大概是这样的 a<|x-2|/x^2+1 x取任意数，求a的范围，就相当于求后面那坨的最小值 运用这个思想 阅读全文

摘要： 一个自以为很对的东西，我们往-1放的数肯定是不增的。 然后就预处理一下，假如i这个位置放j会多多少逆序对。 DP一下，我的复杂度应该是O(n*m^2)的，然而你随便搞都能省掉一个m吧，我算了算好像可以过就不管了。 注意树状数组的时候getsum是a[i]-1，相同是不算逆序对的 阅读全文

摘要： 1、TYVJ1266（这站是不是已经倒闭了啊） USACO陈年老题，对于这种开关问题啊，最多只按一次，而且第一行随便按完下面的就全确定了，类似的还有固定翻转一个长度的区间，这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推，马马虎虎吧 3、b 阅读全文