a artwork ：並查集倒著推
//題目原型，刪點之後圖上還剩下多少個聯通塊
#include #include #include #include #include using namespace std;
const int maxm=11000;
const int maxn=1100;
bool del[maxn][maxn];
int fa[maxn*maxn];
int find(int x)
bool unite(int a,int b)
struct point_t
point_t(int _x,int _y):x(_x),y(_y) {}
};struct line_t
line_t(point_t _a,point_t _b):a(_a),b(_b) {}
}question[maxm];
vectorvec[maxm];
const int l=;
const int r=;
int get_hashs(int x,int y,int n)
int answer[maxm];
int change(int x,int y,int n,int m)
return ret;
}int main()
//然後離線開始慢慢加邊
for(int i=1;i<=q;i++)
}else}}
// for(int i=1;i<=q;i++)
//
}int total=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
answer[q]=total;
for(int i=q;i>=2;i--)
node[size];
//其中26記錄的是fa節點，27記錄的是tab節點
int toused;
char word[size];
void init()
inline int _newnode()
void insert(const char *str,int idx)
int cur=0;
for(int i=0;str[i];i++)
node[root].idx=idx;
// printf("word :%s table[%d] :%d\n",word,idx,table[idx]);
}//搜尋每乙個節點tab鍵後會跳轉到**
//對於每個要查詢的字串，我們首先找到其能在字典樹上匹配到的最大長度，其次然後做bfs求得最短距離
//記錄0點到每乙個點之間的最短距離
int dist[size];
bool vis[size];
void spfa(int s)}}
}}int query(const char *str)
//然後bfs求得從0點到final點的最短距離
int lens=strlen(str);
// printf("final_node :%d %d + %d\n",final_node,dist[final_node],lens-i);
return dist[final_node]+lens-i;
}int main()
pock_t(int _ranks,char _suits):ranks(_ranks),suits(_suits) {}
}pock[maxn],temp[maxn];
int trans(char x)
//然後爆搜加上列舉生成每種排列組合
const char suits=;
char change[4];
int up_down[4];
bool vis[4];
int n,ans;
int find(char suit)
bool cmp(const pock_t& a,const pock_t& b)
else return ****a>tra>>suit;
pock[i]=pock_t(trans(tra),suit);
}ans=0x3f3f3f3f;
memset(vis,false,sizeof(vis));
dfs(0);
cout#include #include #include #include using namespace std;
typedef long long ll;
const int maxn=400;
ll dp[maxn];
ll stock[maxn];
int main()
dp[i]=max(dp[i],rem+stock[i]*(could_buy));
// cout<}
dp[i]=max(no_buy,dp[i]);
// printf("dp[%d] :%d\n",i,dp[i]);
}cout<}
return 0;
}
2018第一場多校 補題
distinct values ps 思路巨明顯，就是 寫不出，總想著一次更新一條線段。這裡用乙個set，存的是當前能用的數的。怎麼去更新set，記錄上乙個區間的左右端點 l r 然後類似於莫隊的寫法。看 吧。注意上乙個區間和當前區間沒有公共端點時要特判！也就是 中的 if 語句 include i...
2013多校第一場
c 找規律的題。主要是把題目裡的加法與去火柴的模型聯絡起來，然後利用排列組合的原理找公式。小結 我一開始一直在研究每個數和每個數出現的次數，以及題目給的f n 2 n 1 有啥關係，最後也沒研究個啥結論，看題解才知道的。include include include include include ...
2013第一場多校
多校第一場 1011 1 將每個數對應的4種情況求出來，並儲存每個數對應的狀態。2 問題轉化為 共有16種卡牌，每種卡牌可以選ai個，選了某種卡牌將得到bi的權值。將所有選定的bi進行 運算，若4位中的某一位為0，則需要額外的花費。3 直接進行2 16的列舉，表示某種物品選還是不選，每個物品至少選乙...