原创 hdu多校第七場 6656 Kejin Player (期望dp)
Kejin Player Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s)
原创 CF 483C Diverse Permutation(構造)
C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou
原创 2019ICPC南京網絡賽 D Robots(期望dp)
Given a directed graph with no loops which starts at node 11 and ends at node nn. There is a robot who starts at 11, an
原创 2019ICPC南昌網絡賽 Hello 2019(線段樹維護矩陣)
A digital string is "good": when it contains a subsequence 91029102 and does not contain a subsequence 81028102. The ba
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String(迴文樹)
The value of a string ss is equal to the number of different letters which appear in this string. Your task is to calcu
原创 2019牛客暑期多校訓練營(第五場)generator 1 (十進制優化矩陣快速冪)
題意: 給了遞推式, ,已知 和,求。 思路: 聽了出題人的講解,才知道矩陣快速冪還能這樣的優化! 我們保留這四個最基本的矩陣:,,, 那麼怎麼進行十進制優化呢? 舉個例子: 比如:,這個用十進制優化怎麼求? 我們可以用保留的矩陣來拼
原创 2018 牛客網暑期ACM多校訓練營(第九場) Typing practice(AC自動機)
題意: 給了N個單詞,NiuNiu想輸入一些字母,想知道在輸入這些字母后最少需要多加多少個單詞才能使得存在後綴使得與N個單詞中的一個匹配。 思路: 把這個N個單詞建個AC自動機,在建的過程中每個節點都記錄最少要加多少個字母的答案,建個
原创 bzoj 2115 線性基
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6193 Solved: 2631 [Submit][Status][Discuss] Descri
原创 2019牛客暑期多校訓練營(第一場)A Equivalent Prefixes
題意: 定義了RMQ(u,L,R) 代表的是u數組中[L,R]中最小值的下標。現在給了A和B兩個數組。 要找到最長的m,使得任意的l,r滿足1<=L<=R<=m,能夠使得RMQ(A,L,R)==RMQ(B,L,R)。 思路: 可以
原创 hdu 6560 思維
The Hermit Time Limit: 25000/15000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission
原创 hdu 5737
Differencia Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(
原创 hdu 6563 貪心
Strength Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s):
原创 TortoiseSVN學習
https://blog.csdn.net/maplejaw_/article/details/52874348
原创 bzoj 2152 聰聰可可 (點分治)
2152: 聰聰可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 5594 Solved: 2987 [Submit][Status][Discuss] Description 聰聰和
原创 ACM-ICPC 2018 南京賽區網絡預賽 I. Skr (迴文樹)
A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers