原创 Codeforces 17E Palisection
開始想的時候神遊去了，發呆了好久。。。。2333，其實這題就是一個manacher＋遞推 想法還是很簡單，但是。。。判邊界真是噁心到我了。。。值得玩一玩 #include <cstdio> #include <iostream> #in
2020-06-16 16:03:44
原创 Codeforces 86C Genetic engineering
orz題解的Dp，竟然沒調就1A了。。。。。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #
2020-06-16 16:03:44
原创 CH MFOI day2男樹
權值線段樹合併＋打標記差分 打標記後往上合併線段樹。。記得判空 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include
2020-06-16 16:03:44
原创 bzoj3998 弦論
好久沒寫SAM了，複習一下 /************************************************************** Problem: 3998 User: Clare Lan
2020-06-16 16:03:44
原创 codeforces 163E e-Government
AC 自動機＋fail樹DFS序＋樹狀數組 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #i
2020-02-23 17:29:30
原创 CODEFORCE 126B Password
課件上說用Ac自動機做，但是我想這畢竟是個B題，然後就用KMP水了。。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #incl
2020-02-23 17:29:30
原创 元旦集訓總結
元旦集訓10天也圓滿地結束了，其實感想還是很多的。 集訓時間：2015-12-26 ——2016.1.4 前三天是CLJ老師給我們上課，講的東西太高富帥了，本蘜蒻表示啥都聽不懂。。。 考的題目也是比較6啊，但是頌魔說題目的質量還是比較高
2020-02-23 17:29:30
原创 bzoj1095 捉迷藏
我去，傳說中的動態點分治入門題，想了我幾個小時還是不知道怎麼處理讓不同子樹對父親節點產生貢獻，我的方法無論怎麼樣都會被同一子樹的信息影響，然後Orz了一波 PoPoQQQ，Hzwer大爺，對堆的處理很巧妙！具體的自己yy吧 （不過bzoj
2020-02-23 17:29:30
原创 poj3693 Maximum repetition substring
後綴數組＋RMQ 經典大裸題。。。。 當作複習 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath>
2020-02-23 17:29:30
原创 Codeforce 7D Palindrome Degree
Manacher+遞推 裸題。。。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #incl
2020-02-23 17:29:30
原创 codeforces 204E Little Elephant and Strings
媽的，開始sb沒用區間操作，找了好久才發現有個地方時間複雜度爆了。。。我一直以爲是其他原因導致的超時 發現後線段樹搞一搞就ok了，具體的自己yy吧，有益身心健康。。。233 #include <cstdio> #include <iost
2020-02-23 17:29:30
原创 codeforces 149E Martian Strings
正着建一個反着建一個後綴自動機，然後直接向下走，記錄從前面往後面，以及從後面往前面 匹配i位時在原串的最小位置，然後枚舉端點再判斷 #include <cstdio> #include <iostream> #include <algor
2020-02-23 17:29:30
原创 bzoj3924 幻想鄉戰略遊戲
一開始，naive地以爲只要重心向下找，然後暴力往上搞就行了，但是寫加調1，2個小時wa了幾遍後才發現這個找的做法是錯誤的。然後想了很久沒收穫，％了一發別人的程序，看了不久就看懂了。就是說我們知道第一次從根節點進入一個重心的時候一定是找到
2020-02-23 17:29:30
原创 HDU2825 Wireless Password
複習一下Ac自動機，我都不會寫了。。 這題 Ac＋狀壓Dp，Dp[i][j][k]表示匹配到第i個字符，在Ac自動機裏狀態爲j，與模版串匹配狀態爲k 的方案數 #include <cstdio> #include <iostream>
2020-02-23 17:29:30
原创 codeforces 232D Fence
敲了1個小時左右，sb錯誤調了2個小時。。。真是醉了，各種報警 題解的話這兒的寫的不錯，但是我是看了個大概思路然後自己想的，這種東西還是自己想想比較好呢 點擊打開鏈接 註釋上各種錯誤。。。 #include <cstdio> #incl
2020-02-23 17:29:30