今天是被安排的cf。。。
我真的是太菜了啊。。。又雙叒叕被機房的一群dalao吊打了。。。
這就是我與6年級的dalao的區別嗎。。。
我裂開了
t1：a - exercising walk
簡單題。
就是把移動距離加起來就好了。。。
我居然能寫錯。。。真的是應該去開一道豬國殺寫寫。。。鍛鍊鍛鍊碼力。。。
唉t2:b - composite coloring
還是大水題。。。
可以發現。。。sqrt（100）是沒有上34的。。。
沒有上34的質數只有11個。。。
m<=11不就是最大的提示嗎。。。
那就只要找一下質數，列舉每個數是否是他的倍數就好了啊。。。
我tm又卡了30分鐘。。。淦，我裂開來
t3。。。c - k-complete word
我太難了
就是個極其明顯的貪心。。
把每一位上的字元統計一下，選最多的就好了。。。
wtm沒算是回文串。。。得到了比樣例更優的解法。。。
直接原地**。。。連調**的希望都沒了。。。
t4：d - walk on matrix
大水題。。。
直接構造乙個2*3的矩陣就好了。。。
這就是通解。。。
他的**不是dp，就是個貪心。。。
t5:這個要好好講講了。
題目大意就是
這個並沒有那麼好想。。。主要是我數學非常的不好。。。
其實對於數學學得好的人就是個大水題。
先來分析一下這道題目2種操作真正的含義
相鄰的元素+1：使奇偶性變換，如（1,2）->（2,3），（奇，偶）->（偶，奇）
乙個元素自己+2:奇偶性不變，僅僅是在填充。
為什麼會想到奇偶性呢？
其實，+2與+1的題目，有很大的可能是有關於奇偶性的。只需要多寫幾道類似的題目就會有感覺了。
還有乙個很必要的地方，就是這種操作無論怎麼進行都不會影響到他的總和的奇偶性。
首先，我們用even（e）來表示其中的偶數的個數，odd（o）來表示其中奇數的個數。
接下來開始分類討論
1.如果，n*m為奇數
這樣分的原因是因為這種情況是一定有解的。
因為這意味著要麼是e%2==0，要麼是o%2==0
都是偶數個了，那麼通過+1一定是能使他們全部變為一種情況的。
說明這一定有解。
2.如果，n*m為偶數
設最終堆疊了h層。
那麼對於最終的答案，就是
所以我們只需要保證這個為偶數，就可以保證最終答案的有解了。
為什麼保證nmh%2==0就可以保證最終答案的有解了呢？
因為最終為偶數，就說明有偶數個o。
這就非常顯然了。
那麼，答案是什麼呢?
設2i為奇數的位置數
這就是答案。
從沒有奇數到每個位置都有奇數
為求每個狀態中每個位置為奇數的情況。
o2ienm-2i指的是每個位置對答案的貢獻。
這些加起來就是答案了。
可是，這是乙個暴力。。。
tle穩穩的。
我們就需要對他進行化簡，這樣是我們列出這個式子真正的目的：優化。
看到這個就應該聯想到二項式定理
是不是非常的相似呢？
發現(o+e)nm的值就是
將奇數項與偶數項拉出來，得到
發現左邊就是我們需要的答案。
右邊這個式子怎麼消掉呢？
把它在加上乙個（o-e）nm就好了。（o-e）nm分解出來的式子其中乙個正好消掉了。
再除以2就是我們需要的答案了。
所以！答案就是
這種乘法直接使用快速冪就能夠快速求解了
#include#define mod 998244353okt6:f - independent set#define ll long long
using
namespace
std;
ll t,n,m,l,r;
inline ll read()
ll qpow(ll a,ll p)
return
res;
}int
main()
return0;
}
這是dp。。。
只是狀態有那麼的一丁點難想。。。
淦啊，我看不懂題面。。。
不寫了。。
令人頭疼的科技短語處理
現在的搜尋專案中使用了以前短語處理的研究成果,以之來分析標題並進行索引與搜尋.但由於處理物件中包含大量科技新詞,且部分短語也不太規範,使得測試過程中發現了較多問題.其中最頭疼的是,100萬條短語的測試語料中,有如下語料使得短語分析軟體陷入死鎖.嗚呼悲慘 如何修正演算法?院裡的分詞演算法太簡單,沒有未...
令人頭疼的不相容問題
1 正在編譯.1 dd.cpp 1 c users zrq documents visual studio 2008 projects w w dd.cpp error c4335 檢測到 mac 檔案格式 請將原始檔轉換為 dos 格式或 unix 格式 1 c users zrq documen...
記 Hbase一次令人頭疼的宕機
宕機前日誌 分析集群在做什麼 圖一 上圖是hbase節點掛掉之前1秒的日誌，由日誌可以看出系統是在做compaction,也就是hbase底層資料原檔案的合併，包括無效資料檔案的刪除，新增資料檔案合併 圖二 從上邊這幅圖可以看出，同時在做合併刪除的錶不只一張，compaction是非常耗時切工作時很...