【BZOJ5298】[CQOI2018]交錯序列（動態規划，矩陣快速冪）
【BZOJ5298】[CQOI2018]交錯序列（動態規划，矩陣快速冪） 題面 BZOJ 洛谷 題解 考慮由\(x\)個\(1\)和\(y\)個\(0\)組成的合法串的個數。 顯然就是把\(1\)當做隔板插入進去，那么有\(y+1\)個位置可以放\(1\)，所以方案數就是\({y+1 ...
原文：【CQOI2018】異或序列 - 莫隊
題目描述 已知一個長度為n的整數數列 a ,a ,...,a n ,給定查詢參數l r,問在 a l,a l ,...,a r 區間內，有多少子序列滿足異或和等於k。也就是說，對於所有的x,y I x y r ,能夠滿足 a x bigoplus a x bigoplus ... bigoplus a y k 的x,y有多少組。 思路 記一個異或前綴和 val，問題就轉換成有多少對數異或等於 k ...
2018-05-03 16:23 6 345 推薦指數：
相關推薦
2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
2018HN省隊集訓
HNOI2018省隊集訓 Day 1 流水賬 T1 tree 換根+求\(lca\)+求子樹和，一臉bzoj3083遙遠的國度的既視感。子樹和討論一下就好了，\(lca\)？也是大力討論一波。 先寫了個線段樹標記永久化，一發過了小樣例，然后大樣例。。。沒幾組詢問就\(WA\)了。寫了個暴力 ...
HN2018省隊集訓
HN2018省隊集訓 Day1 今天的題目來自於雅禮的高二學長\(dy0607\)。 壓縮包下載 密碼: 27n7 流水賬 震驚！穿着該校校服竟然在四大名校暢通無阻？霸主地位已定？ \(7:10\)從校門口出發，坐公交幾站就到了雅禮了，一種比我們學校高到了不知道哪里去的既視感 ...
2018紅帽杯 樓上四百隊快合並 wp
這個wp 圖片可能不太好看 如果需要看清楚的圖片訪問我的博客 https://www.o2oxy.cn/?p=741 從昨天早上到晚上十二點打了一場紅帽杯，賊痛苦，完全被第一名的高中生虐菜啊，打不過打不過，對於我等菜雞來說真的打不過。 樓上四百隊快合並 是我和crazy ...
UOJ #449. 【集訓隊作業2018】喂鴿子
http://uoj.ac/problem/449 題解 warning:式子全都抄的題解。 我們可以先套一層\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (- ...
「2018 集訓隊互測 Day 5」小 H 愛染色
題意簡述： https://loj.ac/problem/2504 題解： 題目要我們求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n ...
同或&&異或
。反之，為假。——簡稱同真，異假。即，同或：相同為一，不同為零。 2. 同或符號為⊙。 ...