原创 洛谷P3348 [ZJOI2016]大森林
題目描述小Y家裏有一個大森林，裏面有n棵樹，編號從1到n。一開始這些樹都只是樹苗，只有一個節點，標號爲1。這些樹都有一個特殊的節點，我們稱之爲生長節點，這些節點有生長出子節點的能力。小Y掌握了一種魔法，能讓第l棵樹到第r棵樹的生長節點長出
2020-06-20 20:35:12
原创 洛谷P4114 Qtree1
題目背景數據規模和spoj上有所不同題目描述給定一棵n個節點的樹，有兩個操作：CHANGE i ti 把第i條邊的邊權變成tiQUERY a b 輸出從a到b的路徑中最大的邊權，當a=b的時候，輸出0輸入輸出格式輸入格式：第一行輸入一個n
2020-06-20 20:35:12
原创 洛谷P3723 [AH2017/HNOI2017]禮物
題目描述我的室友最近喜歡上了一個可愛的小女生。馬上就要到她的生日了，他決定買一對情侶手環，一個留給自己，一個送給她。每個手環上各有 n 個裝飾物，並且每個裝飾物都有一定的亮度。但是在她生日的前一天，我的室友突然發現他好像拿錯了一個手環，而
2020-02-22 02:14:19
原创 洛谷P3247 [HNOI2016]最小公倍數
題目描述給定一張N個頂點M條邊的無向圖(頂點編號爲1,2,...,n)，每條邊上帶有權值。所有權值都可以分解成2^a*3^b2a∗3b 的形式。現在有q個詢問，每次詢問給定四個參數u、v、a和b，請你求出是否存在一條頂點u到v之間的路徑，
2020-02-22 02:14:19
原创 洛谷P4219 [BJOI2014]大融合
題目描述小強要在NN 個孤立的星球上建立起一套通信系統。這套通信系統就是連接NN 個點的一個樹。 這個樹的邊是一條一條添加上去的。在某個時刻，一條邊的負載就是它所在的當前能夠 聯通的樹上路過它的簡單路徑的數量。例如，在上圖中，現在一共有了
2020-02-22 02:14:19
原创 洛谷P1993 小K的農場
題目描述小K在MC裏面建立很多很多的農場，總共n個，以至於他自己都忘記了每個農場中種植作物的具體數量了，他只記得一些含糊的信息（共m個），以下列三種形式描述：農場a比農場b至少多種植了c個單位的作物，農場a比農場b至多多種植了c個單位的作
2020-02-22 02:14:19
原创 洛谷P1438 無聊的數列
題目背景無聊的YYB總喜歡搞出一些正常人無法搞出的東西。有一天，無聊的YYB想出了一道無聊的題：無聊的數列。。。（K峯：這題不是傻X題嗎）題目描述維護一個數列{a[i]}，支持兩種操作：1、1 L R K D：給出一個長度等於R-L+1的
2020-02-22 02:14:19
原创 洛谷P4315 月下“毛景樹”
題目描述毛毛蟲經過及時的變形，最終逃過的一劫，離開了菜媽的菜園。 毛毛蟲經過千山萬水，歷盡千辛萬苦，最後來到了小小的紹興一中的校園裏。爬啊爬~爬啊爬毛毛蟲爬到了一顆小小的“毛景樹”下面，發現樹上長着他最愛吃的毛毛果~ “毛景樹”上有N個節
2020-02-22 02:14:19
原创 洛谷P3165 [CQOI2014]排序機械臂
題目描述爲了把工廠中高低不等的物品按從低到高排好序，工程師發明了一種排序機械臂。它遵循一個簡單的排序規則，第一次操作找到高度最低的物品的位置 P_1P1 ，並把左起第一個物品至 P_1P1 間的物品 (即區間 [1,P_1][1,P1
2020-02-22 02:14:19
原创 洛谷P2709 小B的詢問
題目描述小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i)表示數字i在[L..R]中的重複次數。小B請你幫助他回答詢問。輸入輸出
2020-02-22 02:14:19
原创 洛谷P2801 教主的魔法
題目描述教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給XMYZ信息組每個英雄看。於是N個英雄們又一次聚集在了一起，這次他們排成了一列，被編號爲1、2、……、N。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以
2020-02-22 02:14:19
原创 洛谷P1401 城市
題目描述N(2<=n<=200)個城市，M(1<=m<=40000)條無向邊，你要找T(1<=T<=200)條從城市1到城市N的路，使得最長的邊的長度最小，邊不能重複用。輸入輸出格式輸入格式：第1行三個整數N,M,T用空格隔開。第2行到P
2020-02-22 02:14:19
原创 洛谷P1600 天天愛跑步
題目描述小c同學認爲跑步非常有趣,於是決定製作一款叫做《天天愛跑步》的遊戲。《天天愛跑步》是一個養成類遊戲,需要玩家每天按時上線,完成打卡任務。這個遊戲的地圖可以看作一一棵包含 nn 個結點和 n-1n−1 條邊的樹, 每條邊連接兩個結點
2020-02-22 02:14:19
原创 洛谷P2042 [NOI2005]維護數列
題目描述請寫一個程序，要求維護一個數列，支持以下 6 種操作：（請注意，格式欄 中的下劃線‘ _ ’表示實際輸入文件中的空格）輸入輸出格式輸入格式：輸入文件的第 1 行包含兩個數 N 和 M，N 表示初始時數列中數的個數，M 表示要進行的
2020-02-22 02:14:19
原创 洛谷P3245 [HNOI2016]大數
題目描述小 B 有一個很大的數 S，長度達到了 N 位；這個數可以看成是一個串，它可能有前導 0，例如00009312345。小B還有一個素數P。現在，小 B 提出了 M 個詢問，每個詢問求 S 的一個子串中有多少子串是 P 的倍數（0
2020-02-22 02:14:19