原创 寒假刷題29：Codeforces Round #621 C. Cow and Message
題目鏈接： Codeforces Round #621 C. Cow and Message 題目解析： 思維題 對於重複出現的所有長度大於等於2字串來說，一定有一個長度爲2的字串，出現次數和它一樣。 因此，我們只需要統計長度爲1
2020-02-22 08:46:51
原创 寒假刷題20：Ping pong （UVALive - 4329）樹狀數組
題目鏈接： Ping Pong 題目解析： 考慮第i個人當裁判，設此時左邊又x個人比他小，右邊有y個人比他小。那麼，他能組織x*(n-i-y)+(i-1-x)*y場比賽把n個人的場次累加即可。 接下來考慮如何求x和y。從左到右掃描數組，設
2020-02-21 03:45:41
原创 寒假刷題18：E2 - String Coloring (hard version)
題目鏈接： String Coloring (hard version) 題目解析： 根據 狄爾沃斯定理 這道題其實就是在求最長的遞減子序列 因爲只有26個字符，直接暴力就行 AC代碼： #include<bits/stdc++.h>
2020-02-21 03:45:41
原创 寒假刷題15：Prince and Princess （UVa 10635） LCS
題目連接： Prince and Princess 題目解析： 最長公共子序列。如果直接用LCS，時間複雜度不允許 注意到A，B兩個序列中所有元素不同。因此可以把A中元素重新編號爲1~p+1，並依此相應調整B中元素編號（如果在A中沒出現
2020-02-21 03:45:41
原创 mark一篇文章，關於寫題解，還8錯
https://studyingfather.blog.luogu.org/blog-written-guide 點贊 收藏 分享 文章舉報 int_lyy 發佈了56 篇原創
2020-02-21 03:45:41
原创 寒假刷題16：cf1296D Fight with Monsters
題目鏈接： cf1296D Fight with Monsters 題目解析: 本題在教我們如何合理搶人頭 把怪物的hp對兩個人的攻擊力之和取餘，如果餘數小於a的攻擊力，就不需要發動能力。否則，需要發動 (餘數-a)/a的攻擊力
2020-02-21 03:45:41
原创 寒假刷題26：洛谷P1198 [JSOI2008]最大數
題目鏈接： P1198 [JSOI2008]最大數 題目解析： 沒啥好說的，挺裸的線段樹… 爲啥放上來呢，因爲貌似用單調棧+二分 或者 Sparse-Table 也可以做 留個坑以後一定補~~（翻譯：咕咕咕）~~ AC代碼： #
2020-02-21 03:45:41
原创 寒假刷題9：Pie (NWERC 2006,LA 3635)二分
題目鏈接： Pie 題目解析： 二分答案驗證。 需要注意的一點：pi=acos(-1.0),如果手動賦值3.1415926會WA AC代碼： #include<iostream> #include<cstdio> #inclu
2020-02-21 03:45:41
原创 寒假刷題14：Water Balance （貪心+單調棧）
題目鏈接： water balance 題目解析： 最樸素的想法：對於每一個點，遍歷它之後的每一個點，找到使 最小的點，將他們之間的點全賦值。 時間複雜度爲O（n）,顯然會超時。 很容易發現最終的序列是從前往後單調不減的，故可用單調棧維
2020-02-21 03:45:41
原创 寒假刷題6：Help is needed for Dexter(UVa11384)
題目鏈接： Help is needed for Dexter 題目解析： 這個題看起來蠻水的…不過想要快速想出正解還是有一定難度。 核心思想是每次操作後，使儘可能多的數字等價。 舉個栗子：1 2 3 4 5 6這六個數字，把4，
2020-02-21 03:45:41
原创 寒假刷題22："Ray, Pass me the dishes!" （UVALive - 3938 ）
題目鏈接： https://vjudge.net/problem/UVALive-3938 題目解析： 構造線段樹，維護最大區間和，最大前綴和，最大後綴和，通過分治的思想進行區間合併。 AC代碼： #include <cstdio> #
2020-02-21 03:45:41
原创 寒假刷題24：發射站（洛谷P1901）單調棧
題目鏈接： 發射站 題目解析： 有一句很重要的話：發出的能量只被兩邊最近的且比 它高的發射站接收。顯然要用單調棧。 也就是要分別求每個數左邊和右邊碰到的第一個比它大的數的位置。 這次用了c++自帶的stack，注意在判斷語句裏s.size
2020-02-21 03:45:41
原创 寒假刷題5：Chinese Mahjong（UVa11210）
題目鏈接： Chinese Mahjong 題目解析： 賊有意思的一道題，順便讓我學習了一下如何打麻將（狗頭） 因爲總共只有34種牌，因此依次判斷加上某一種牌後能否胡即可。此時問題轉化爲：給定14張牌，判斷是否可以胡牌。 判斷過程：首先取
2020-02-21 03:45:41
原创 寒假刷題4：Even Parity (UVa 11464)
題目鏈接： Even Parity 題目解析： 很容易想到枚舉每個 0 變或不變，最後判斷是否滿足條件。共計2255種情況，顯然會超時。 注意到如果上一行確定，完全可以推出下一行。故我們僅需確定第一行，就可以推出整個矩陣。 而第一
2020-02-21 03:45:41
原创 寒假刷題25：洛谷P1972 [SDOI2009]HH的項鍊（樹狀數組）
題目鏈接： P1972 [SDOI2009]HH的項鍊 題目大意： 給你一個長爲n(n<=1e6)的數組，有m(m<=1e6)次詢問，每次詢問包含兩個整數L，R，求區間[L,R]內共有幾種不同的數字 題目解析： 對於若干個詢問的區間[l,
2020-02-21 03:45:41