原创 天鵝會面(BFS)
天鵝會面 題目描述 兩頭白天鵝生活在一個部分湖面結了冰的湖泊中，湖面的形狀爲一個長方形，並且被分割成R行C列的小方格，某些方格中結了冰，這樣的方格稱之爲冰格，其餘的方格稱之爲水格。冬天過去了，湖面上的冰漸漸開始溶解了，每一天與水相鄰
2020-06-16 10:19:27
原创 [NOIP2016]天天愛跑步(lca+亂搞)
2557. [NOIP2016]天天愛跑步 時間限制：2 s 內存限制：512 MB 【題目描述】 小C同學認爲跑步非常有趣，於是決定製作一款叫做《天天愛跑步》的遊戲。《天天愛跑步》是一個養成類遊戲，需要玩家每天按時上線，完成打
2020-06-16 10:19:27
原创 [ZJOI2004]沼澤鱷魚(矩陣乘法)
[ZJOI2004]沼澤鱷魚 時間限制：1 s 內存限制：256 MB 【題目描述】 潘塔納爾沼澤地號稱世界上最大的一塊溼地，它地位於巴西中部馬託格羅索州的南部地區。每當雨季來臨，這裏碧波盪漾、生機盎然，引來不少遊客。 爲了讓遊玩
2020-06-16 10:19:27
原创 [NOI2005] 維護數列(fhq-Treap)
【問題描述】 請寫一個程序，要求維護一個數列，支持以下 6 種操作：（請注意，格式欄 中的下劃線‘ _ ’表示實際輸入文件中的空格） 操作編號 輸入文件中的格式 說明 1. 插入 INSERT
2020-02-23 22:55:33
原创 cogs755 山海經
775. 山海經 ★★★ 輸入文件：hill.in 輸出文件：hill.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 “南山之首日鵲山。其首日招搖之山，臨於西海之上，多桂，多金玉。有草焉，其
2020-02-23 22:55:33
原创 NOIP2015 鬥地主(回溯)
題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的A到K加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼錶示如下：3<4<5<6<7<8<9<10<J<Q<K<A
2020-02-23 22:55:33
原创 [NOIP2011] 瑪雅游戲(回溯)
題目描述 Mayan puzzle 是最近流行起來的一個遊戲。遊戲界面是一個7 行5 列的棋盤，上面堆放着一些方塊，方塊不能懸空堆放，即方塊必須放在最下面一行，或者放在其他方塊之上。遊戲通關是指在規定的步數內消除所有的方塊，消除方塊的
2020-02-23 22:55:33
原创 splay入坑
1829. [Tyvj 1728]普通平衡樹 ★★★ 輸入文件：phs.in 輸出文件：phs.out 時間限制：1 s 內存限制：128 MB 【題目描述】 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中
2020-02-23 22:55:33
原创 拯救莫莉斯(from Maple)
拯救莫莉斯 時間限制: 1 Sec 內存限制: 256 MB 問題描述 莫莉斯·喬是聖域裏一個叱吒風雲的人物，他憑藉着自身超強的經濟頭腦，牢牢控制了聖域的石油市場。 聖域的地
2020-02-23 22:55:33
原创 [多校聯訓] 就
題目描述 就so.in/.out 【背景描述】 一排 N 個數， 第 i 個數是 Ai ， 你要找出 K 個不相鄰的數， 使得他們的和最大。 請求出這個最大和。 【輸入格式】 第一行兩個整數 N 和 K。 接下來一行 N 個整數， 第
2020-02-23 22:55:33
原创 計算(估值線段樹)
計算 時間限制: 2 Sec 內存限制: 128 MB 題目描述 給定一個數列，第i個位置包含兩個數ai，bi 每次詢問給出x，y 求數列ai*x+bi*y的最大值 輸入所有數爲自然數，在int範圍內 輸入格式 第一行爲n，m
2020-02-23 22:55:33
原创 矩陣冪之和(矩陣乘法)
2481. [HZOI 2016][POJ3233]矩陣冪之和 時間限制：2 s 內存限制：128 MB 【題目描述】 給定一個n*n的矩陣A和一個正整數k，求S=A+A^2+A^3+...+A^k。 【輸入格式】 第一行
2020-02-23 22:55:33
原创 小白逛公園(線段樹)
題目描述 小新經常陪小白去公園玩，也就是所謂的遛狗啦…在小新家附近有一條“公園路”，路的一邊從南到北依次排着n個公園，小白早就看花了眼，自己也不清楚該去哪些公園玩了。 一開始，小白就根據公園的風景給每個公園打了分-.-。小新
2020-02-23 22:55:33
原创 bzoj2738矩陣乘法
Description 給你一個N*N的矩陣，不用算矩陣乘法，但是每次詢問一個子矩形的第K小數。 Input 第一行兩個數N,Q，表示矩陣大小和詢問組數； 接下來N行N列一共N*N個數，表示這個矩陣； 再接
2018-09-03 21:09:38
原创 bzoj4419[Shoi2013]發微博
Description 剛開通的SH微博共有n個用戶（1..n標號），在短短一個月的時間內，用戶們活動頻繁，共有m條按時間順序的記錄： ! x 表示用戶x發了一條微博； + x y 表示用戶x和用戶y成爲了好友 - x y 表示用戶
2018-09-03 21:09:25
3