原创 CodeForces - 245H Queries for Number of Palindromes
You’ve got a string s = s1s2… s|s| of length |s|, consisting of lowercase English letters. There also are q querie
2020-07-02 19:17:51
原创 BZOJ 1036 [ZJOI2008] 數的統計 樹鏈剖分
Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMA
2020-07-02 19:17:51
原创 基礎DP
馬上就要NOIP了，我才發現我在DP方面還算是個小白，簡直害怕。所以這兩天在惡補DP，希望還有補救的機會……【哭】 首先，搞了一發數字三角形…… 題目描述 Description 如圖所示的數字三角形，從頂部出發，在每一結點可以
2020-02-20 21:52:30
原创 CodeForces - 699C Vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following info
2020-02-20 21:52:30
原创 BZOJ 3555 [CTSC2014] 企鵝QQ Hash
Description PenguinQQ是中國最大、最具影響力的SNS（Social Networking Services）網站，以實名制爲基礎，爲用戶提供日誌、羣、即時通訊、相冊、集市等豐富強大的互聯網功能體驗，滿足用戶對
2020-02-20 21:52:30
原创 BZOJ 3038 上帝造題的七分鐘2
Description XLk覺得《上帝造題的七分鐘》不太過癮，於是有了第二部。 “第一分鐘，X說，要有數列，於是便給定了一個正整數數列。 第二分鐘，L說，要能修改，於是便有了對一段數中每個數都開平方(下取整)的操作。 第
2020-02-20 21:52:30
原创 POJ 1159 [IOI2000] Palindrome
Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as
2020-02-20 21:52:30
原创 NOIP2011 聰明的質檢員 二分
題目描述 Description 小 T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有n 個礦石，從1到n逐一編號，每個礦石都有自己的重量wi 以及價值vi。檢驗礦產的流程是：見圖 若這批礦產的檢驗結果與所給標
2020-02-20 21:52:30
原创 POJ 1634 Bridging signals
Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the
2020-02-20 21:52:30
原创 BZOJ 4034 [HAOI2015]T2 樹鏈剖分
Description 有一棵點數爲 N 的樹，以點 1 爲根，且樹點有邊權。然後有 M 個 操作，分爲三種： 操作 1 ：把某個節點 x 的點權增加 a 。 操作 2 ：把某個節點 x 爲根的子樹中所有點的點
2020-02-20 21:52:30
原创 POJ 3281 Dining 最大流
Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will con
2020-02-20 21:52:30
原创 NOIP2015 跳石頭 二分
題目描述 Description 一年一度的“跳石頭”比賽又要開始了！ 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有N塊岩石（不含起點和終點的岩
2020-02-20 21:52:30
原创 codevs 1380 沒有上司的舞會 樹形DP
題目描述 Description Ural大學有N個職員，編號爲1~N。他們有從屬關係，也就是說他們的關係就像一棵以校長爲根的樹，父結點就是子結點的直接上司。每個職員有一個快樂指數。現在有個週年慶宴會，要求與會
2020-02-20 21:52:30
原创 BZOJ 1602 [Usaco2008 Oct]牧場行走
Description N頭牛（2<=n<=1000）別人被標記爲1到n，在同樣被標記1到n的n塊土地上吃草，第i頭牛在第i塊牧場吃草。 這n塊土地被n-1條邊連接。 奶牛可以在邊上行走，第i條邊連接第Ai，Bi塊牧場，第
2020-02-20 21:52:30
原创 codevs 1048 石子歸併 挖個坑
題目描述 Description 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合並可以合併相鄰的兩堆石子，一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使得總合並代價達到最小
2020-02-20 21:52:30