摘要： 性質（J 表示奇數個數，v表示n為奇數，x表示偶數） 1:1 0001 J 1 V 2:3 0001|0010 = 0011 J 1 X 3:0 0011|0011 = 0000 J 2 V 4:4 0000|0100 = 0100 J 2 X 5:1 0100|0101 = 0001 J 3 V 閱讀全文

摘要： [JLOI2013] 卡牌游戲 首先我們對題目進行觀察發現，在我們進行選牌的時候會在特定輪回中槍斃一個人，隨后，進行下一輪 我們會很自然的想到dp，但是，如果從頭開始順，會發現后面的每一種情況都會影響到前面的狀態，這樣就違反了我們進行DP的初心，甚至樸素做法會比DP更省時間 這怎么辦呢?我們舉一個栗 閱讀全文

摘要： 因為前綴和/差分學習的時候就不熟，所以特選本題作為訓練 作為一道差分題，本題的思路也是特別的繞，首先進行基礎知識的復習 【差分】 簡單來說就是兩個數的差，b[i]=a[i]-a[i-1] 把序列a的區間 [l,r]+d 的話，差分序列b則進行以下變化： b[l]+d,b[r+1]-d 前置知識大概就 閱讀全文

摘要： 【HNOI2003】 激光炸彈 一道二維前綴和，是一道比較經典的純板子題目，針對這道題，我將再次進行二維前綴和的梳理 首先，要進行前綴和數組的推理得到d[i][j]+=d[i-1][j]+d[i][j-1]-d[i-1][j-1]； 但是這也可以用以下代碼實現： for(int i=1;i<=max 閱讀全文

摘要： 一道樸素的二分題，二分的基礎很不好所以選擇了這道 本道題主要進行二分的考察 容易發現，對于給定的序列，n越大能過的題是越少的，所以可以二分來求剛好過k道題的左右邊界。 若mid大于k,即做得太多了，就將l右移。 若mid小于k,即做得太少了，就將r左移。 代碼實現： #include<bits/st 閱讀全文

摘要： 【P5587】打字練習 【廢話】首先，作為我練習字符串的一道題，很自然的意料之中的遇到了瓶頸 【前置知識】 字符的輸入 久遠的記憶讓我以為 gets 還能用，于是就RE了，后來又用scanf("%[^\n]",s);，但是由于沒有熟練掌握，換為getchar getchar一次只能進行一個字符的讀入 閱讀全文