摘要：
以P3369 普通平衡树为例。 有旋Treap #include <bits/stdc++.h> using namespace std; const int maxn=100010,inf=2147483645; int q,opt,tot,root,x; struct treap{ int l, 阅读全文
摘要：
我直接拍手称寄。 \(\textbf{“我以为T1,T3能场切”}\) T1：Watching fire is fun. 只有10pts确实挺fun的。 一眼DP，二眼贪心，三眼DP。然后用错的DP转移方程搞了10pts，乐。 一开始打算贪心是因为$ n $给到了\(1500000\)，我寻思搞个D 阅读全文
摘要：
爆零次数喜加一。果然考前打卡不是好文明。 T1思路Fake，T2看都没看直接输出0，T3调了一个小时只拿了20分，换了数据之后开心地看着T3爆零（😊，T4一眼区间DP，调了很久很久过了样例（但只是过了样例），剩下十分钟想打暴力就来不及了。分数出来之后甚至还暗自高兴了一小下（嘿嘿嘿至少没爆零），只不 阅读全文
摘要：
让我感触颇大的是因为数组名撞了某个库里的函数（只是念着比较顺口）导致我T3\(Compile Error\)掉了，那个该死的函数名是ratio库的centi。 这次居然考了三个字符串的题（泪，我调T3的输入调了一个小时，然后满怀希望的CE了，T4还没来得及看呜呜呜。 T1:2A 模拟加乱搞，没啥好说 阅读全文
摘要：
居然神奇般地没有考暴搜...啊不，\(1Liu\)大佬T1暴搜比我状压强（😭 T1:The Prices 一眼状压，然后式子推了一个小时死活推不对，就跳过直接去看T3了，最后又花半个小时搞这玩意儿，终于过了样例。 最后挂成55分（ 主要的转移方程即 \(f[i][j|(1<<(k-1))]=min 阅读全文
摘要：
感觉这几次考试有好多暴搜，对我这个不会暴搜的蒟蒻很不友好（泪 T1:李时珍的皮肤衣 找规律水题，第\(N\)层皮肤衣被晒到的天数实际上是前面从1到N-1层被晒到天数的总和再加上1，然后再加上最初穿上衣服的那一天，显然能得出\((2^{n-1}+1)\%n\)的式子，水过。 T2:马大嘴的废话 题意是 阅读全文
摘要：
最短路 floyed（加最小环） void floyed(){ //注意初始化加赋值 for(int k=1;k<=n;++k){ for(int i=1;i<k;++i){ for(int j=i+1;j<k;++j){ ans=min(ans,dis[i][j]+a[i][k]+a[k][j]) 阅读全文