原创 HDU1281-棋盤遊戲（二分圖建圖）
題目鏈接 Problem Description 小希和Gardon在玩一個遊戲：對一個N*M的棋盤，在格子裏放盡量多的一些國際象棋裏面的“車”，並且使得他們不能互相攻擊，這當然很簡單，但是Gardon限制了只有某些格子纔可以放，小希還是
2020-07-04 11:12:08
原创 HDU3018-Ant Trip（無向圖 歐拉路徑）
題目鏈接 Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with
2020-07-04 11:12:08
1
原创 2019西安邀請賽-And And And（樹上點分治）
題目鏈接 思路 首先統計當前結點的子樹有多少個結點sum（包括自己），以及統計從根走到當前結點的xor，因爲兩點的xor值和從兩點走到根的xor值是一樣的。 情況分爲兩種，一種是兩個點在同一條鏈上，一種是在兩條鏈上。 用map 維護 同鏈
2020-07-04 11:11:57
原创 2019南京網絡賽-A-The beautiful values of the palace（樹狀數組 二維偏序）
題目鏈接 題意 一個螺旋的矩陣，大小爲n*n，n一定爲奇數。有m個位置有值，值就是螺旋矩陣上的值，其他沒有列舉的位置都爲0. 給了x1,y1,x2,y2，求矩形區域（x1，y1）（x2，y2）內所有數的綜合。 思路 求矩形區域，可以轉化爲
2020-07-04 11:11:57
原创 Codeforces-1313C2-Skyscrapers (hard version)（單調棧）
題目鏈接 題意 大小爲n的數組表示摩天大樓的最大層數，要一個單峯的序列，求n棟樓的層數總和的最大值。 思路 easy版本可以用n2的方法，選取頂峯，然後求層數。 用單調棧可以O(n)解決。 單調棧基本思路講解 大概就是，用單調棧，就可以用
2020-02-27 17:45:28
5
原创 HDU2444-The Accomodation of Students（二分圖染色+最大匹配）
題目鏈接 Problem Description There are a group of students. Some of them may know each other, while others don't. For examp
2020-02-22 01:49:34
原创 BZOJ4245-OR-XOR（二進制貪心）
題目鏈接 給定一個長度爲n的序列a[1],a[2],...,a[n]，請將它劃分爲m段連續的區間，設第i段的費用c[i]爲該段內所有數字的異或和，則總費用爲c[1] or c[2] or ... or c[m]。請求出總費用的最小值。 I
2020-02-22 01:49:34
原创 Codeforces-707D-Persistent Bookcase（主席樹 單點修改 區間求和）
題目鏈接 題意 在書架上放書，有四種操作。 1： 在（i , j）位置放書，如果有書就不放； 2：在（i，j）位置拿走書，如果沒有書就不拿； 3：在第 i 個書櫃，求異或，有書的變爲無書，無書的變爲有書； 4：回到第k次修改的樣子。 1、
2020-02-22 01:49:34
原创 UVA623-500!（模擬乘法 or BigInteger）
題目鏈接 In these days you can more and more often happen to see programs which perform some useful calculations being exec
2020-02-22 01:49:34
原创 ACM2019陝西省賽-ZOJ4128-0689（思維）
題目鏈接 We call a string as a 0689-string if this string only consists of digits ‘0’, ‘6’, ‘8’ and ‘9’. Given a 0689-s
2020-02-22 01:49:34
原创 2019ICPC南京-C-Digital Path（BFS+dp記錄）
題目鏈接 題意 給了一個路徑的定義，每次嚴格+1的走，能走的必須要走。求這樣的路徑長度大於4的有多少個。 思路 BFS搜索，但有個問題是如果兩條路，有很大一部分是重複的，應該只走一遍。 用入度出度，in,out記錄，如果入度爲0，則是起點
2020-02-22 01:49:34
原创 ACM2019陝西省賽-ZOJ4127-Grid with Arrows（有向圖 歐拉路徑）
題目鏈接 題目大意 m*n的矩陣，給一個格子都給了一個方向和步數，指向另一個格子。問能否從某個格子開始，按照給的方向和步數，走遍所有的格子。 就是求能否一筆走完所有的格子。 思路 用歐拉路徑，判斷所有點的出度入度。有兩種情況：如果可以是歐
2020-02-22 01:49:34
原创 POJ3468-A Simple Problem with Integers（線段樹 區間更新 加和）
題目鏈接 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of oper
2020-02-22 01:49:34
原创 2019ICPC徐州網絡賽-Longest subsequence（序列自動機 subsequence）
題目鏈接 題意 給兩個字符串s1，s2，在s1中找一個子序列（subsequence）s0， s0的字典序大於s2，求子序列s0長度的最大值。 序列自動機 其實就是一個二維數組，s[i][j]記錄了字符串第i位置之後（不包括第i位置）的第
2019-09-26 21:10:15
原创 Codeforces Round #373 div1 C-Sasha and Array（線段樹維護矩陣 矩陣快速冪）
題目鏈接 題意 給一個數組，值表示第x個斐波那契數。有兩個操作： 區間求和：對區間的值求相應的斐波那契數，然後求和 區間修改：對區間範圍的數都加上y（代表的斐波那契數的下標往後加y個） 假設f[0] = 0，f[1] = 1 ，f[
2019-09-26 21:10:04