2017 8 9 考試吐槽

感覺現在自己最弱的地方不是在於思維活性上，而是在於那些本不應該出現在我身上的問題，比如說什麼看出正解打不出來啦、打出正解莫名其妙被卡分啦、莫名其妙少些什麼導致爆零啦、讀不懂題啦、讀不懂題啦、讀不懂題啦……反正問題太多了……

題意：求出所有順序對的貢獻，定義順序對貢獻為這兩個數之間比前者大比後者小數的個數。

一眼瞪出這個東西是用求逆序對的方法搞，但是1、這個東西肯定不是歸併排序搞得出來的，2、我不會樹狀陣列求逆序對……歡聲笑語中打出$gg$……

實際上也就是這麼乙個東西……維護兩個權值樹狀陣列，乙個存比這個數小的數之和，另乙個存到這裡為止的答案。對於每個數動態維護即可。

1 #include2 #include3 #include4 #include5
using
namespace
std;
6const
int maxn=300005;7
long
long
c[maxn],d[maxn],n,a[maxn],hash[maxn],cnt;
8long
long lowbit(long
longx)9
12void add1(int pos,long
long
val)
1316
void add2(int pos,long
long
val)
1720
int query1(int
pos)
2126
int query2(int
pos)
2732
inthaha()
3345 printf("
%lld\n
",ans);46}
47int sb=haha();
48int main()

a題意：定義以乙個數為這個數所在子串行的中位數的最長子序列長度為這個數的美麗度，求區間最大美麗度。

考試時候看出是個可能的思博題，然而……並不會求區間中位數……再次$gg$……

第二問就是思博的求區間最大值，因此全部問題就變成了如何求出區間中位數。我用了一種在聯賽會死的很慘的簡單方法：用$stl::set$正面$a$上去。一共進行元素個數輪操作，每一輪先插入乙個元素，然後兩個一組地插入資料，兩個都比當前中位數小迭代器左移，兩個都比中位數大迭代器右移，實時更新迭代器所指內容的美麗度，然後亂搞就是了辣雞評測機不開$o2$吃棗藥丸

1 #include2 #include3 #include4 #include5 #include
6using
namespace
std;
7const
int maxn=2005;8
struct
pii9
15bool
operator>(const pii &b)const
1619
}pos[maxn];
20set
s;21
int mx[12
][maxn],n,val[maxn],q;
22void
st_table()
2329
int get_max(int l,int
r)30
35void
get()
3649}50
}51inthaha()
5267}68
int sb=haha();
69int main()

b題意亂的很……乙個全排列，我們可以發現元素和位置編號成為了迴圈，定義這個迴圈中最大元素開頭的迴圈表達方式為標準迴圈，將每個迴圈重新按照迴圈開頭元素大小排序，如果順序與原序列相同則序列合法，求指定合法排列。

論垃圾題面的危害……考試讀了半天竟然沒有弄清楚它到底想要表達什麼……外加這道辣雞題目吃了屎一樣卡空格、回車，於是……日常爆零……

接下來開始%%%$zzh$ $dalao$思路：

第一步：打出乙個噁心的表

第二步：貼出噁心的表：

第三步：從這個表中發現骯髒的py交易正常的數學規律：

可以看出，只可能發生相鄰的兩個數字交換，且截止到第$i$位完成交換合法的方案數恰好為$fibonacci$數列第$i+1$項的值。於是我們不加證明地利用這一性質解決問題明明是證不出來好不

1 #include2 #include3 #include4 #include5
using
namespace
std;
6const
int maxn=55;7
int n,l[maxn];long
long
f[maxn],k;
8int
haha()918
for(int i=1;i<=n;i++)
19if(!l[i])l[i]=i;
20 printf("
%d",l[1
]);21
for(int i=2;i<=n;i++)printf("%d"
,l[i]);22}
23int sb=haha();
24int main()

2017 8 9 考試吐槽

2017 8 12 考試吐槽

2017 7 30 考試吐槽

吐槽大會4 《吐槽大會4》是《吐槽大會》的終點嗎？

2017 8 9 考試吐槽

2017 8 12 考試吐槽

2017 7 30 考試吐槽

吐槽大會4 《吐槽大會4》是《吐槽大會》的終點嗎？

相關推薦