原创 Girls and Boys
the second year of the university somebody started a study on the romantic relations between the students. The relation
2019-08-06 00:03:49
原创 C - Air Raid
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also kn
2019-08-06 00:03:49
原创 【模板】樹狀數組 2 區間加法加上單點查詢
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數數加上x 2.求出某一個數的值 輸入格式 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格分隔的整數，其中第i個數字表示數
2019-07-31 02:01:08
1
原创 二分圖匹配模板-過山車
RPG girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，Rabbi
2019-07-31 02:01:08
原创 莫隊-P3901 數列找不同
題目描述 現有數列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，Q 個詢問(L_i,R_i)(Li,Ri)，A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互
2019-07-15 23:26:46
原创 Z - 飛行路線 HYSBZ - 2763 分層圖最短路
Alice和Bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記爲0到n-1，一共有m種航線，每種航線連接兩個城市，並且航線有一定的價格。Alice和Bob現在要從一個城市沿着航線
2019-07-15 23:26:46
原创 樹狀數組 板子1
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<map
2019-07-15 23:26:46
原创 莫隊盡力了-P1972 [SDOI2009]HH的項鍊-90分題解
HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了一個問題：某一段貝殼中，包含
2019-07-15 23:26:46
原创 簡單dp- Apple Catching
奶牛愛吃蘋果是鮮爲人知的事實。FJ在他的田地裏有兩棵蘋果樹（編號爲1和2）。Bessie不會爬樹，所以她必須等着蘋果掉下來。然而，她必須在空中接住它們，因爲蘋果落地時碰傷了（誰也不想吃碰傷了的蘋果）。Bessie吃得很快，吃的時間可以忽略
2019-07-10 01:59:12
原创 Milking Time -最長遞增子序列變形題
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedu
2019-07-10 01:59:12
原创 神獸保佑代碼無bug
/*code is far away from bug with the animal protecting * ┏┓ ┏┓ *┏┛┻━━━┛┻┓ *┃ ┃ *┃ ━ ┃ *┃ ┳┛
2019-07-09 01:34:50
原创 洛谷P3375 【模板】KMP字符串匹配
題目描述 如題，給出兩個字符串s1和s2，其中s2爲s1的子串，求出s2在s1中所有出現的位置。 爲了減少騙分的情況，接下來還要輸出子串的前綴數組next。 （如果你不知道這是什麼意思也不要問，去百度搜[kmp算法]學習一下就知道了。）
2019-07-09 01:34:50
原创 Oulipo -kmp模板
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member
2019-07-09 01:34:50
原创 線段樹綜合
單點操作和區間查詢 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #
2019-07-09 01:34:50
原创 字典樹-統計難題-板子題-詳解
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). Input 輸入數據的第一部分是一張單詞表,每行一個單詞,單詞的
2019-07-08 01:10:00