原创 3105: [cqoi2013]新Nim遊戲
14年論文題 貪心+線性基搞一搞 忘了開longlong一直WA好智障阿QAQ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inc
2020-02-20 16:26:55
原创 BZOJ 4521: [Cqoi2016]手機號碼
比較好搞（暴力）的數位DP f[pos][a][b][c1][c2][c3][flag] 表示目前決策第pos位，a是pos+2位，b是pos+1位，c1表示是否有3個連續的，c2表示是否有4,c3表示是否有8,flag表示這一位能不能取
2020-02-20 16:26:55
原创 HDU 4757 Tree
可持久化Trie，大概和樹上主席樹一個做法 （竟然輕易地就1A了） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<ve
2020-02-20 16:26:55
原创 BZOJ 4563: [Haoi2016]放棋子
考慮經典的二分圖做法，然後就變成求二分圖完美匹配的個數了 顯然不會做QAQ 由於障礙的特殊性，不妨把每個障礙都放到主對角線上，發現對答案沒有影響 於是就變成錯排計數了 高精度搞一搞就好了 #include<cstdio> #include
2018-08-27 19:09:19
原创 BZOJ 4571: [Scoi2016]美味
區間最大異或對，顯然用可持久化Trie嘛 WTF？？？怎麼輕易地就加了一個數呢 好吧我們考慮把Trie的每個節點加上個值域，於是就變成了主席樹啦 於是從高位往低位貪心，每次找到該位異或爲1時可選的區域，在主席樹上找區域中是否存在值 複雜度
2018-08-27 19:09:19
原创 BZOJ 1951: [Sdoi2010]古代豬文
好睏啊刷點水題醒醒腦 題目要求G^(sigma(k|n,C(n,k))%P的值 根據費馬小定理我們可以把指數對P-1求餘 但是問題是P-1不是質數 所以將P-1分解爲4個質數的乘積，分別求解之後用CRT合併（終於知道CRT合併是啥了） 指
2018-08-27 19:09:19
1
原创 BZOJ 4597: [Shoi2016]隨機序列
很可做的一道題 考慮一下一段序列的答案爲b+x，x爲最右連續一段是乘積，然後和爲x，b則爲對應的左邊的和 然後考慮在右邊加一個數k，分類討論一下發現x'=kx,b'=2x+3b 於是就可以DP了 然後DP可以矩陣轉移 於是就可以用線段樹維
2018-08-27 19:09:18
3
原创 BZOJ 4004: [JLOI2015]裝備購買
MD這題有毒 擬陣+線性基什麼的按照14年論文的方法易證一下然後高斯消元搞一搞就W A了（垃圾數據坑精度） #include<iostream> #include<cstdio> #include<cstring> #include<al
2018-08-27 19:09:18
1
原创 BZOJ 3207: 花神的嘲諷計劃Ⅰ
刷點水題舒緩心情 一開始沒讀懂題以爲是查詢那些數是不是都在那個區間裏 於是開始寫主席樹，寫完發現不對QAQ 題目是求那個區間裏是否存在一個字串和給定串相等 由於串長是一定的，每個節點存以該節點爲結尾的長度爲K的字符串的哈希值 然後用主席樹
2018-08-27 19:09:18
1
原创 BZOJ 4596: [Shoi2016]黑暗前的幻想鄉
迷之正確性的做法 首先觀察數據範圍，哎和ZJOI的小星星一毛一樣啊，會不會給人一種欽定複雜度的感覺啊 於是就亂搞一發，容斥+Matrix Tree定理 莫名其妙地就過了QAQ #include<cstdio> #include<iost
2018-08-27 19:09:18
2
原创 BZOJ 4310: 跳蚤
（我當然不是因爲標題才點進這道題的啦（打死不承認）） 最大字典序的串最小，聽起來就很像二分嘛 於是我們考慮一共m個本質不同的子串，從這裏面二分就好了 首先我們需要求第k大（小？）（即二分時的mid）的子串： 我們從前往後掃sa數組，即
2018-08-27 19:09:18
1
原创 BZOJ 4592: [Shoi2015]腦洞治療儀
多寫線段樹有利於治療腦洞 0,2操作都好說 操作1需要二分一下能夠填腦洞的範圍 複雜度m(logn)^2 （rank1怎麼跑得辣麼快啊,難道有1個Log的做法？） #include<cstdio> #include<iostream> #
2018-08-27 19:09:18
2
原创 BZOJ 4569: [Scoi2016]萌萌噠
(沒有什麼區間問題是線段樹解決不了的，如果有，就上倍增） 對於這題一個顯然的問題是線段樹分解出來的區間大小不是一一對應的，合併起來很麻煩的 所以要用ST表，因爲ST表對於兩個長度相同的區間的分解是可以對應的 於是將每次限制的兩個區間都分解
2018-08-27 19:09:18
原创 BZOJ 4568: [Scoi2016]幸運數字
可以合併的東西都是人類互相傷害的武器…… 參照COGS上採礦那道題 可以用樹剖維護線性基，複雜度Q(logn)^2(logw)^2 顯然會T。。。。 考慮到沒有修改 用點分治離線來做 一個詢問如果經過當前分治根，則立即處理並不再下傳，否則
2018-08-27 19:09:18