摘要： 目錄問題概述思路分析參考代碼做題反思 問題概述 原題參考：G. Vlad and Trouble at MIT 某學校的宿舍可以用一棵n個頂點的樹來表示，每個頂點代表一個房間，房間內有一個學生，樹是一個聯通的無向圖。今天晚上有三種學生： 參加派對和玩音樂的學生（標記為P） 想睡覺和享受安靜的學生（標 閱讀全文

摘要： 目錄問題概述思路分析參考代碼做題反思 問題概述 原題參考:F. Chat Screenshots 聊天室內有n個人，存在一定的順序，但是每個人看順序時都會把自己放到最前面，其余人的位置不變，現在給出k組長度為n的排列，問是否沖突 思路分析 對于k組排列，除了自己的位置未知外，其余人的相對次序都是正確 閱讀全文

摘要： 目錄問題概述思路分析參考代碼做題反思 問題概述 原題參考：D. Divisible Pairs 給出整數n、x、y和長度為n的數組，要求求出數組中滿足以下關系的數對 x|ai+aj y|ai-aj i < j 思路分析 剛開始看到這個題的時候覺得沒思路，坐牢卡半天發現感覺是對的(裂開)。 題解給的是 閱讀全文

摘要： 目錄題目概述思路分析參考代碼做題反思 題目概述 原題參考F-S=1 給出坐標(A,B)，問是否存在坐標(X,Y)，使得這兩個點和原點圍起來的三角形的面積是1，如果存在，輸出一組解，否則輸出-1 思路分析 結論+板子，沒什么好分析的，想到了就好寫，利用向量的叉乘求解三角形的面積，因為給出的點中有一個原 閱讀全文

摘要： 目錄問題簡述思路分析參考代碼做題反思 問題簡述 原題參考：E - Mancala 2 初始給出長度為n、m的數組a、b，要求給出m次操作后的數組a，每一次的操作流程如下： 設定變量c = 0； 取出a[b[i]]中的數字 保證手上有一個球的情況下進行以下操作： c++ 向a[(b[i]+c)%n]中 閱讀全文

摘要： 目錄問題概述思路分析參考代碼做題總結 問題概述 這里給出兩個題目，一個是上一篇的新春漫步(其實當時給的官方題解就是鏈式并查集的寫法，但是當時我懶得寫了，emmm)，二是最近vp的一場cf_div3_923場的d題，準確來說，就是因為這個我才準備寫這個的，題目大概就是給出一個長度為n的數組和q組詢問， 閱讀全文

摘要： 目錄問題概述思路分析參考代碼做題反思補：樹狀數組二分 問題概述 原題參考G.新春漫步 坐標軸上有n個點，初始時每個位置上都有一個堅固程度為a1的障礙物，接下來有m次操作 1.將位置p上的障礙物的堅固程度減去x，若減去x后堅固程度小于等于0，則該障礙物消失 2.詢問一個人從p的位置向右走，最多能走到什 閱讀全文

摘要： 目錄問題概述思路分析參考代碼做題反思 問題概述 原題參考A.新春游戲之數學系列 大致就是給出一個數組，要求求出一個公式的值，有幾個數據范圍值得注意一下，一是數組的長度為[0, 1e6]，二是數組元素的和不超過5e7 思路分析 賽時第一眼準備去分析公式看看有沒有可以優化的，用前綴拆分優化一下，但是沒找 閱讀全文

摘要： 目錄問題概述思路想法參考代碼問題反思 問題概述 給出整數a、b、r，要求輸出|(a^x) - (b^x)|的絕對值，其中0<=x<=r（取值都是[0, 1e18]） 思路想法 首先是一個位置關系，由于求的是絕對值，所以我們可以假定a > b；第二，我們要做的是異或操作，因此可以將a和b的二進制數寫出 閱讀全文

摘要： 目錄問題概述思路想法參考代碼問題反思 問題概述 原題參考：C.Did We Get Everything Covered? 給出n、k、m和一個字符串，要求判斷字符串是否可以包含前k個字母的長度為n的全排列，如果可以，輸出yes，如果不行，輸出no并給出反例 Input: 3 2 2 4 abba 閱讀全文