題目鏈結
這個題我一開始顯然直接暴力
然後30分（但是應用資料分治的我通過複雜度判斷並且其餘輸出0的能力硬生生的拿下了60分）
主要還是講正解
這裡有乙個結論
這樣乙個圖，紅點的值可以通過兩個黃點來判斷
我們有數學歸納法可以推廣到3k+1
這樣我們就可以用類似於lca的倍增思想寫出**
#include#include#include
#include
using
namespace
std;
inline
intread()
intn,l;
char a[10000010
];int three[15]= ;
intmain()
for(int i=1; i<=len-l+1; i++)
if(a[i]=='
b'&&a[i+l-1]=='r'
)
if(a[i]=='
g'&&a[i+l-1]=='b'
)
if(a[i]=='
g'&&a[i+l-1]=='r'
)
if(a[i]=='
r'&&a[i+l-1]=='b'
)
if(a[i]=='
r'&&a[i+l-1]=='g'
) }
len=len-l+1
; }
printf("%c
",a[1
]);}
洛谷 T156530 儒略曆
在 1582 年之前，以 4 為倍數的年份為閏年。正常情況下，一年中一月到十二月的天數分別是 31,28,31,30,31,30,31,31,30,31,30,31 天。如果這年是閏年，那麼二月則有 29 天。但某位皇帝發現這麼做其實不夠準確，會造成誤差，因此規定從 1582 年開始，以 4 為倍數...
洛谷T51924 忘情
二分上界有多大開多大 二分上界有多大開多大 二分上界有多大開多大 重要的事情說三遍 又被bright神仙帶著做題了 先無腦上wqs二分 我們可以把這個柿子畫一下，區間的花費就變成 sigema l r i s i 1 2了 那麼這個東西經過我艱苦的畫柿子證明是滿足四邊形不等式的 然後就和貞魚那題一樣...
洛谷T96628 統計
給定 n m 求十進位制 n 位數每個位數之積等於k的方案數 dp 高精 數學 考慮 k 0 的情況，由於可以有若干個 0 所以方案數為 sum limits times 9 考慮另外的情況，我們將 k 分解質因數，如果 k 還有除了 2 3 5 7 之外的質因數那麼方案數為 0 其餘的情況我們考慮...