原创 loj#6169. 相似序列

最近口胡了一個隨機的idea，結果在loj上連出3道類似的題。。 我的思路是這樣的：給每個數一個隨機權值，如果兩個序列的數的隨機權值異或和相等可以認爲這兩個序列排序後相同。考慮主席樹，對於兩個區間l~r的數，二分一個將那對不同的數分開的數

2018-08-24 11:37:05 3

原创 bzoj3926: [Zjoi2015]諸神眷顧的幻想鄉

太陽花田的結構比較特殊，只與一個空地相鄰的空地數量不超過20個。 這是一棵只有20個葉子的樹，容易想到對每個葉子節點dfs一遍，然後拉板子。。 其實就是搞一棵大trie樹，求不同的子串個數，這個可以用SAM解決。 #incl

2018-08-24 11:37:05

原创 codeforces 379G. New Year Cactus

題目大意：給一顆2500點的仙人掌，每個點可以染黑色，白色，不染色。同一條邊兩端點不能爲黑白，求對於所有黑點個數的白點個數的最大值。 我直接想到了把他的dfs樹建出來，直接dp節點x的兒子有y個黑點，當前染a，子樹的返祖邊染b的最大值。但

2018-08-24 11:37:05 3

原创 NOI2017遊記

蒟蒻去NOI啦~ 附lych_cys博客 DAY-1 報到日 和lych_cys吔了飯。回到寢室發現另外兩位紹一的dalao都沒來(結果好像住在了別的寢室QAQ)，都不能膜了啊。。 晚上被（po）鄙（ge）視（mo），感覺自己萌萌噠，

2018-08-24 11:37:05 1

原创 多校聯合自爆記

今年的多校聯合lych不來AK，沒辦法蒟蒻也要來鏼題了。。順便摸dalao@wzf2000@wanglichao1121 多校聯合1： 比賽開始還不知道賬號密碼，睡午覺被叫起來，A了簽到題就跑了。。大概是全場最菜了。。 多校聯

2018-08-24 11:37:05

原创 ZJOI2017DAY1遊記

DAY-2 到溫州，車上吐了，藥丸。 三國殺13血忠臣周泰被主公單殺，無限血八陣連勝。。。RP-- DAY-1 早上被鬧鐘叫醒，po了一天隔膜，啥都沒幹。 DAY0 早上忘記設鬧鐘，6:45被jlh的電話叫醒。 講課atcoder的題，然

2018-08-24 11:37:05

原创 uoj#207. 共價大爺遊長沙

miaom又來做LCT了！//lych：無敵 由於不是很懂LCT子樹信息維護的那套理論，想了好久（搞得樹剖的子樹維護就會了一樣！）。 首先是一個很巧妙的轉化——將邊在鏈上轉化爲這條邊能將鏈的頂點分開。給每組頂賦一個隨機權，每次可以把邊斷掉

2018-08-24 11:37:01 4