原创 noip普及組2007 守望者的逃離

守望者的逃離 描述 惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者 在與尤迪安的交鋒中遭遇了圍殺,被困在一個荒蕪的大島上。爲了殺死守望者,尤迪安開始對這 個荒島施咒,這

原创 noip普及組2004 FBI樹

FBI樹 描述 我們可以把由“0”和“1”組成的字符串分爲三類:全“0”串稱爲B串,全“1”串稱爲I串,既含“0”又含“1”的串則稱爲F串。 FBI樹是一種二叉樹1,它的結點類型也包括F結點,B結點和

原创 noip普及組2004 火星人

火星人 描述 人類終於登上了火星的土地並且見到了神祕的火星人。人類和火星人都無法理解對方的語言,但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的,首先,火星人把一個非常大的數字告訴人類科

原创 ZJOI 2008 樹的統計

ZJOI2008 樹的統計 題目描述 一棵樹上有n個節點,編號分別爲1到n,每個節點都有一個權值w。 我們將以下面的形式來要求你對這棵樹完成一些操作: I. CHANGE u t : 把結點u的權值改爲t II. QMAX u

原创 noi2015 day1 T2軟件包管理器

noi2015 軟件包管理器 Description  Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器,你可以通過一行命令安裝某一個軟件包,然後軟件包管理器會幫助你從軟件源下載軟件包,同時自動解決所有的依賴(

原创 AHOI 2015 小島

小島 描述 西伯利亞北部的寒地,坐落着由 N 個小島組成的島嶼羣,我們把這些小島依次編號爲 1 到 N 。 起初,島嶼之間沒有任何的航線。後來隨着交通的發展,逐漸出現了一些連通兩座小島的航線。 例如增加一條在 u 號小島與 v 號

原创 luogu3384 【模板】樹鏈剖分

P3384 【模板】樹鏈剖分 題目描述 如題,已知一棵包含N個結點的樹(連通且無環),每個節點上包含一個數值,需要支持以下操作: 操作1: 格式: 1 x y z 表示將樹從x到y結點最短路徑上所有節點的值都加上z 操作2: 格

原创 公告

此博客不再更新,歡迎大家訪問我的博客園博客:點擊打開

原创 vijos1964 夜夜的NOIP之旅

夜夜的NOIP之旅 背景 有些人出題十分的不靠譜 說好的NOIP難度呢? 說好的NOIP普及組難度呢? 說好的NOIP普及組-的難度呢? 怎麼冒出了動態樹啊! 怎麼冒出了網絡流啊! 怎麼冒出了微積分啊! 夜夜很傷心=_= 描述

原创 NOIP2017 滾粗記

AFO day0        車站裏碰到Au dalao閉總和cyh %%%,下午2:00的車,上車發現閉總坐我旁邊,不斷 %%%。3:30到了南寧,坐一號線去南二(wzj dalao的學校)。到了南二,那裏的機房特大, 鍵盤

原创 luogu2667 超級質數

P2667 超級質數 題目背景 背景就是描述,描述就是背景。。。。。。 題目描述 一個質數如果從個位開始,依次去掉一位數字,兩位數字,三位數字。。。。。。直到只剩一位數字中間所有剩下的數都是質數,則稱該質數爲一個超級質數。例如:

原创 luogu1001 A+B Problem

A+B Problem 題目描述 輸入兩個整數a,b,輸出它們的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer會爆掉哦! 2、有負數哦! 3、c/c++的main函數必須是int類型,而且最後要

原创 HAOI2015 樹上操作

HAOI2015 樹上操作 題目描述 有一棵點數爲 N 的樹,以點 1 爲根,且樹點有邊權。然後有 M 個操作,分爲三種:操作 1 :把某個節點 x 的點權增加 a 。操作 2 :把某個節點 x 爲根的子樹中所有點的點權都增加 a

原创 noip提高組1999 導彈攔截

導彈攔截 背景 實中編程者聯盟爲了培養技術精湛的後備人才,必須從基礎題開始訓練。 描述 某國爲了防禦敵國的導彈襲擊,研發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈

原创 AHOI 2016初中組 自行車比賽

[AHOI2016初中組]自行車比賽 題目描述 小雪非常關注自行車比賽,尤其是環濱湖自行車賽。一年一度的環濱湖自行車賽,需要選手們連續比賽數日,最終按照累計得分決出冠軍。今年一共有 N 位參賽選手。每一天的比賽總會決出當日的排名,第